Implementation and performance evaluation of an adaptable failure detector

Marin Bertier (1) , Olivier Marin , Pierre Sens (1)

1 SRC - Systèmes répartis et coopératifs

Chandra 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" messages.

Domaines: Informatique [cs]

Marin Bertier, Olivier Marin, Pierre Sens. Implementation and performance evaluation of an adaptable failure detector. International Conference on Dependable Systems and Networks (DSN), Jun 2002, Washington, DC, United States. pp.354-363, ⟨10.1109/DSN.2002.1028920⟩. ⟨hal-01544787⟩