A Failure Detector for Wireless Networks with Unknown Membership - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

A Failure Detector for Wireless Networks with Unknown Membership

Résumé

The distributed computing scenario is rapidly evolving for integrating self-organizing 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 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 ♢SM, 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.

Dates et versions

hal-01286582 , version 1 (11-03-2016)

Identifiants

Citer

Fabíola Gonçalves Pereira Greve, Pierre Sens, Luciana Arantes, Véronique Simon. A Failure Detector for Wireless Networks with Unknown Membership. Euro-Par, Aug 2011, Bordeaux, France. pp.27-38, ⟨10.1007/978-3-642-23397-5_4⟩. ⟨hal-01286582⟩
122 Consultations
0 Téléchargements

Altmetric

Partager

More