Electing a Leader in a Synchronous Ring

We consider the problem of electing a leader in a synchronous ring of n processors. We obtain both positive and negative results. One the one hand, we show that if processor ID's are chosen from some countable set, then there is an alorithm which uses only O(n) messages in the worst case. On th...

Full description

Bibliographic Details
Main Authors: Frederickson, Greg N., Lynch, Nancy A.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149087