Self-Stabilizing Leader Election in Optimal Space

  • Authors:
  • Ajoy K. Datta;Lawrence L. Larmore;Priyanka Vemula

  • Affiliations:
  • School of Computer Science, University of Nevada, Las Vegas,;School of Computer Science, University of Nevada, Las Vegas,;School of Computer Science, University of Nevada, Las Vegas,

  • Venue:
  • SSS '08 Proceedings of the 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 (logn ) space per process and stabilizes in O (n ) rounds, where n is the number of processes in the network.