DocumentCode
2013647
Title
Eventual Leader Election in the Crash-Recovery Failure Model
Author
Martin, Christian ; Larrea, Mikel
Author_Institution
Univ. of the Basque Country, San Sebastian, Spain
fYear
2008
fDate
15-17 Dec. 2008
Firstpage
208
Lastpage
215
Abstract
Unreliable failure detectors provide information about process failures. A particular failure detector called Omega has been shown to be the weakest for solving consensus with a majority of correct processes. This work addresses the implementation of Omega in the crash-recovery failure model. Firstly, the definition of Omega is adapted to that model, assuming that processes do not use stable storage. After that, an algorithm implementing Omega under some weak assumptions on communication reliability and synchrony is proposed.
Keywords
distributed processing; system recovery; Omega; communication reliability; crash-recovery failure model; eventual leader election; particular failure detector; process failures; Clocks; Computer crashes; Costs; Delay effects; Detectors; Nominations and elections; Protocols; Synchronization; Time measurement; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Dependable Computing, 2008. PRDC '08. 14th IEEE Pacific Rim International Symposium on
Conference_Location
Taipei
Print_ISBN
978-0-7695-3448-0
Electronic_ISBN
978-0-7695-3448-0
Type
conf
DOI
10.1109/PRDC.2008.10
Filename
4725298
Link To Document