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

DOI10.1007/BFB0022154MaRDI QIDQ6084563zbMATH OpenFDO

Authors Gene Itkis, Chengdian Lin, Janos Simon

Publication date 1 December 2023

Published in Distributed Algorithms (Search for Journal in Brave)

Mathematics Subject Classification ID

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

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

Cites work

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

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)