SIMPLE RANDOMIZED LEADER ELECTION WITH EXTENSIONS
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Leader election causes a unique processor to be
distinguished from among a collection of processors. As the
study of this problem progressed, increasingly efficient,
then more general algorithms emerged. Eventually, Las Vegas
algorithms for leader election on rings with identifiers and
for those without that achieve asymptotically optimal expected
message and bit communication complexity emerged (AAGHK).
In this paper, the same results are achieved with a much simpler algorithm
than previously proposed. That is, on a ring of size