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 networks such as MANETs. Unreliable failure detectors are classical mechanisms which provide information about process failures. However, most of current implementations consider that the network is fully connected and that the initial number of nodes of the system is known. This assumption is not applicable to dynamic environments. Furthermore, such implementations are usually timer-based while in dynamic networks there is no upper bound for communication delays since nodes can move. This paper presents an asynchronous implementation of a failure detector for unknown and mobile networks. Our approach does not rely on timers and neither the composition nor the number of nodes in the system are known. We prove that our algorithm can implement failure detectors of class <>S when behavioral properties and connectivity conditions are satisfied by the underlying system.
Fichier principal
Vignette du fichier
RR-6088.pdf (401.33 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, Véronique Martin, Fabiola Greve. Asynchronous Implementation of Failure Detectors with partial connectivity and unknown participants. [Research Report] RR-6088, 2007, pp.24. ⟨inria-00122517v3⟩

Collections

INRIA-RRRT
290 Consultations
263 Téléchargements

Altmetric

Partager

More