Implementing the Omega failure detector in the crash-recovery failure model

https://doi.org/10.1016/j.jcss.2008.10.002Get rights and content
Under an Elsevier user license
open archive

Abstract

Unreliable failure detectors are mechanisms providing information about process failures, that allow to solve several problems in asynchronous systems, e.g., Consensus. A particular failure detector, Omega, provides an eventual leader election functionality. This paper addresses the implementation of Omega in the crash-recovery failure model. We first propose an algorithm assuming that processes are reachable from the correct process that crashes and recovers a minimum number of times. Then, we propose two algorithms which assume only that processes are reachable from some correct process. Besides this, one of the algorithms requires the membership to be known a priori, while the other two do not.

Keywords

Distributed algorithms
Consensus
Omega failure detector
Eventual leader election

Cited by (0)

Research partially supported by the Spanish Research Council (grants TIN2007-67353-C02-01, TIN2007-67353-C02-02 and TIN2006-15617-C03-01), the Basque Government (grant S-PE07IK03) and the Comunidad de Madrid (grant S-0505/TIC/0285).