Leader Election in Asynchronous Distributed Systems

Abstract:

In a previous 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.

BiBTeX    PDF


Scott Stoller's Home Page