loading...
Implementing the \Omega Failure Detector in the Crash-Recovery Model with partial Connectivity and/or Synchrony
Krakow, Poland September 04-September 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DEXA.2006.7117th International Conference on Data ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mikel Larrea, The University of the Basque Country, Spain
Cristian Martin, The University of the Basque Country, Spain
Unreliable failure detectors are mechanisms providing information about process failures, that allow to solve several problems in asynchronous systems, e.g., Consensus. A particular class of failure detectors, \Omega, provides an eventual leader election functionality. Recently, an algorithm implementing \Omega with unknown membership and weak synchrony has been proposed by Jiminez et al. In that work, a crash failure model and a system in which every process has a direct communication link with every other process are assumed. In this paper, we adapt this algorithm to the crash-recovery failure model, and show that it also works in systems with partial connectivity and/or synchrony.
Citation:
Mikel Larrea, Cristian Martin, "Implementing the \Omega Failure Detector in the Crash-Recovery Model with partial Connectivity and/or Synchrony," dexa, pp.400-405, 17th International Conference on Database and Expert Systems Applications (DEXA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.