Self-Stabilizing Leader Election in Optimal Space

@inproceedings{Datta2008SelfStabilizingLE,
  title={Self-Stabilizing Leader Election in Optimal Space},
  author={Ajoy Kumar Datta and Lawrence L. Larmore and Priyanka Vemula},
  booktitle={SSS},
  year={2008}
}
A silent self-stabilizing asynchronous distributed algorithm, SSLE, for the leader election problem, in a connected unoriented network with unique IDs, is given. SSLE uses O(log n) space per process and stabilizes in O(n) rounds, where n is the number of processes in the network. 
Highly Cited
This paper has 40 citations. REVIEW CITATIONS