Deterministic, constant space, self-stabilizing leader election on uniform rings

DOI10.1007/BFB0022154zbMATH Open1524.68027MaRDI QIDQ6084563FDOQ6084563

Authors: Gene Itkis, Chengdian Lin, Janos Simon 

Publication date: 1 December 2023

Published in: Distributed Algorithms (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 2006655
• Compact deterministic self-stabilizing leader election on a ring: the exponential advantage of being talkative
• Self-Stabilizing Leader Election
• Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings
• Observing self-stabilization

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14) Network protocols (68M12)

Cites Work

• Self-stabilizing systems in spite of distributed control
• Memory-efficient and self-stabilizing network RESET (extended abstract)
• Probabilistic self-stabilization
• Self-Stabilizing Symmetry Breaking in Constant Space
• Observing self-stabilization

Cited In (3)

• Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings
• The Bit Complexity of Randomized Leader Election on a Ring
• Stationary and deterministic leader election in self-organizing particle systems

This page was built for publication: Deterministic, constant space, self-stabilizing leader election on uniform rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6084563)