Asynchronous Implementation of Failure Detectors with partial connectivity and unknown participants - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2011

Asynchronous Implementation of Failure Detectors with partial connectivity and unknown participants

Résumé

The distributed computing scenario is rapidly evolving for integrating selforganizing and dynamic wireless networks. Unreliable failure detectors are classical mechanisms which provide information about process failures and can help systems to cope with the high dynamism of these networks. A number of failure detection algorithms has been proposed so far. Nonetheless, most of them assume a global knowledge about the membership as well as a fully communication connectivity; additionally, they are timer-based, requiring that eventually some bound on the message transmission will permanently hold. These assumptions are no longer appropriate to the new scenario. This paper presents a new failure detector protocol which implements a new class of detectors, namely <>S(M), which adapts the properties of the <>S class to a dynamic network with an unknown membership. It has the interesting feature to be time-free, so that it does not rely on timers to detect failures; moreover, it tolerates mobility of nodes and message losses.
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.
Fichier principal
Vignette du fichier
RR-6088.pdf (476.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00122517 , version 1 (03-01-2007)
inria-00122517 , version 2 (08-01-2007)
inria-00122517 , version 3 (21-12-2007)
inria-00122517 , version 4 (30-03-2011)

Identifiants

  • HAL Id : inria-00122517 , version 4

Citer

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⟩
290 Consultations
263 Téléchargements

Partager

More