• 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