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 :
بازگشت