loading...
From Omega to ?P in the Crash-Recovery Failure Model with Unknown Membership
March 04-March 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ARES.2008.312008 Third International Conference o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Unreliable failure detectors are mechanisms providing information about process failures. This paper addresses the implementation of the Eventually Perfect failure detector class, denoted P, in the crash-recovery failure model. The approach followed is to transform existing implementations of the Omega failure detector, which provides an eventual leader election functionality, into P. In a system with the minimal requirements to implement P, we first propose a generic transformation algorithm that uses the underlying Omega as a black box. Then, we enhance the algorithm to provide a common set of k correct processes. The algorithms do not require the membership of the system to be known a priori.
Index Terms:
Distributed algorithms, Consensus, Omega failure detector, eventually perfect, crash-recovery
Citation:
Mikel Larrea, Cristian Mart?, "From Omega to ?P in the Crash-Recovery Failure Model with Unknown Membership," ares, pp.801-806, 2008 Third International Conference on Availability, Reliability and Security, 2008
Usage of this product signifies your acceptance of the Terms of Use.