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)

Full work available at URL https://doi.org/10.1007/BFB0022154

Mathematics Subject Classification ID

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

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

(5)

• Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings
• The Bit Complexity of Randomized Leader Election on a Ring
• Self-Stabilizing Leader Election
• Stationary and deterministic leader election in self-organizing particle systems
• Deterministic self-stabilising leader election for programmable matter with constant memory

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)