An Unreliable Failure Detector for Unknown and Mobile Networks

Authors:
Pierre Sens;Luciana Arantes;Mathieu Bouillaguet;Véronique Simon;Fabíola Greve
Affiliations:
LIP6, Université Pierre et Marie Curie, INRIA, CNRS, France;LIP6, Université Pierre et Marie Curie, INRIA, CNRS, France;LIP6, Université Pierre et Marie Curie, INRIA, CNRS, France;LIP6, Université Pierre et Marie Curie, INRIA, CNRS, France;DCC - Computer Science Department, Federal University of Bahia, Brazil
Venue:
OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Year:
2008

Citing 2
Cited 0

Unreliable failure detectors for reliable distributed systems

Journal of the ACM (JACM)
Minimal System Conditions to Implement Unreliable Failure Detectors

PRDC '06 Proceedings of the 12th Pacific Rim International Symposium on Dependable Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an asynchronous implementation of a failure detector for unknown and mobile networks. Our approach does not rely on timers. Neither the composition nor the number of nodes in the system are known. Our algorithm can implement failure detectors of class $\diamondsuit S$ when behavioral properties and connectivity conditions are satisfied by the underlying system.