Asynchronous Implementation of Failure Detectors with partial connectivity and unknown participants - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2007

Asynchronous Implementation of Failure Detectors with partial connectivity and unknown participants

Résumé

We consider the problem of failure detection in dynamic network such as MANET. Unreliable failure detectors (FD) are classical mechanisms providing information about process failures. They allow to solve consensus in asynchronous network. However, most of implementations consider a set of known processes fully connected by reliable links. Such an assumption is not applicable in dynamic environments. Furthermore, the majority of current failure detector implementation are timer-based ones while in dynamic networks there is not an upper bound for communication delays. This paper presents an asynchronous implementation of a failure detector for dynamic environments. Our implementation is an extension of the query-response algorithm previously proposed by Mostefaoui, Mourgaya and Raynal [MMR03] which does not rely on timers to detect failures. We assume that neither the identity nor the number of nodes are initially known. We also proof that our algorithm can implement failure detectors of class <>S when some behavioral properties are satisfied by the underlying system. Simulation results have validated our approach.
Fichier principal
Vignette du fichier
RR-FD-07.pdf (431.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

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

Citer

Pierre Sens, Luciana Arantes, Mathieu Bouillaguet. Asynchronous Implementation of Failure Detectors with partial connectivity and unknown participants. [Research Report] 2007, pp.20. ⟨inria-00122517v1⟩
290 Consultations
263 Téléchargements

Altmetric

Partager

More