Indiana University Bloomington

Luddy School of Informatics, Computing, and Engineering

Technical Report TR521:
Leader Election in Asynchronous Distributed Systems

Scott D. Stoller
(Jan 1999), 4 pages pages
Abstract:
In a classic paper, Garcia-Molina specifies the leader election problem for synchronous and asynchronous distributed systems with crash and link failures and gives an elegant algorithm for each type of system. This paper points out a flaw in Garcia-Molina's specification of leader election in asynchronous systems and proposes a new specification.

Available as: