Asynchronous Implementation of Failure Detectors with partial connectivity and unknown participants

Résumé : L'informatique répartie intègre de plus en plus des réseaux sans fil dynamiques et auto-organisant. Les détecteurs de fautes non fiables sont un mécanisme classique fournissant des informations sur les processus défaillants. Ils peuvent être particulièrement utiles pour gérer le dynamisme important de ces réseaux. De nombreux algorithmes de détection de fautes ont déjà été proposés. Cependant, la plupart d'entre eux considèrent un ensemble connu de processus interconnectés par un réseau complètement maillé. De plus, ces détecteurs reposent sur des temporisateurs et supposent à terme des bornes sur les délais de transmission des messages. Des telles hypothèses ne sont pas réalistes dans les environnements dynamiques. Cet article présente un nouveau protocole pour détecter les fautes qui implémente une nouvelle classe de détecteurs, appelé <>S(M), qui adapte les propriétés de la classe <>S aux réseaux dynamiques avec l'absence de la connaissance des participants. Notre détecteur ne repose sur aucun temporisateur ; de plus, il tolère la mobilité des noeuds et la perte de messages.
Type de document :
Rapport
[Research Report] RR-6088, INRIA. 2011, pp.29
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00122517
Contributeur : Pierre Sens <>
Soumis le : mercredi 30 mars 2011 - 08:29:44
Dernière modification le : mardi 17 avril 2018 - 11:28:08

Fichier

RR-6088.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00122517, version 4

Collections

Citation

Fabiola Greve, Pierre Sens, Luciana Arantes, Véronique Martin. Asynchronous Implementation of Failure Detectors with partial connectivity and unknown participants. [Research Report] RR-6088, INRIA. 2011, pp.29. 〈inria-00122517v4〉

Partager

Métriques

Consultations de la notice

320

Téléchargements de fichiers

184