Implementation and performance evaluation of an adaptable failure detector
Authors:
- M. BertierMBM. Bertier
- O. MarinOMO. Marin
- P. SensPSP. Sens
- 1 June 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 354-363
Abstract
International audienceChandra and Toueg (1996) introduced the concept of unreliable failure detectors, They showed how, by adding these detectors to an asynchronous system, it is possible to solve the Consensus problem. In this paper, we propose a new implementation of a failure detector. This implementation is a variant of the heartbeat failure detector which is adaptable and can support scalable applications. In this implementation we dissociate two aspects: a basic estimation of the expected arrival date to provide a short detection time, and an adaptation of the quality of service according to application needs. The latter is based on two principles: an adaptation layer and a heuristic to adapt the sending period of "I am alive" messagesKeywords
This publication has 10 references indexed in Scilit:
- Non blocking atomic commitment with an unreliable failure detector2002
- ADAPTATION - Algorithms to Adaptive Fault Monitoring and their implementation on CORBA2002
- On the quality of service of failure detectors2002
- The timely computing base: Timely actions in the presence of uncertain timeliness2002
- Optimal implementation of the weakest failure detector for solving consensus2002
- Using the heartbeat failure detector for quiescent reliable communication and consensus in partitionable networksTheoretical Computer Science, 1999
- Failure detectors in omission failure environments1997
- Unreliable failure detectors for reliable distributed systemsJournal of the ACM, 1996
- On the minimal synchronism needed for distributed consensusJournal of the ACM, 1987
- Impossibility of distributed consensus with one faulty processJournal of the ACM, 1985