Self-Stabilizing Leader Election

DOI10.1145/3293611.3331616MaRDI QIDQ5145179OpenAlexFDO

Authors Hsueh-Ping Chen, Ho-Lin Chen

Publication date 20 January 2021

Published in Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3293611.3331616

zbMATH Keywords

torusringleader electionpopulation protocolself-stabilizing

Mathematics Subject Classification ID

Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• Time-Optimal Self-stabilizing Leader Election on Rings in Population Protocols
• Deterministic, constant space, self-stabilizing leader election on uniform rings
• On the power of oracle \(\varOmega ?\) for self-stabilizing leader election in population protocols
• Self-stabilizing leader election in optimal space under an arbitrary scheduler
• scientific article; zbMATH DE number 2006655

Cited in

(5)

• Deterministic, constant space, self-stabilizing leader election on uniform rings
• Simple and Efficient Leader Election
• A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States
• scientific article; zbMATH DE number 1305532 (Why is no real title available?)
• The Power of Global Knowledge on Self-stabilizing Population Protocols

This page was built for publication: Self-Stabilizing Leader Election

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