A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States-Reference-Cited by-同舟云学术

A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States

Published:2023-06-16 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing
language:
Short-container-title:

Author:

Yokota Daisuke¹^ORCID,Sudo Yuichi²^ORCID,Ooshita Fukuhito³^ORCID,Masuzawa Toshimitsu¹^ORCID

Affiliation:

1. Osaka University, Suita, Osaka, Japan

2. Hosei University, Koganei, Tokyo, Japan

3. Fukui University of Technology, Fukui, Fukui, Japan

Funder

JSPS

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3583668.3594586

Reference28 articles.

1. Dan Alistarh , James Aspnes , David Eisenstat , Rati Gelashvili , and Ronald L Rivest . 2017 . Time-space trade-offs in population protocols . In Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 2560--2579 . Dan Alistarh, James Aspnes, David Eisenstat, Rati Gelashvili, and Ronald L Rivest. 2017. Time-space trade-offs in population protocols. In Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, 2560--2579.

2. Dan Alistarh , Joel Rybicki , and Sasha Voitovych . 2022 . Near-Optimal Leader Election in Population Protocols on Graphs . In Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing. 246--256 . Dan Alistarh, Joel Rybicki, and Sasha Voitovych. 2022. Near-Optimal Leader Election in Population Protocols on Graphs. In Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing. 246--256.

3. Computation in networks of passively mobile finite-state sensors;Angluin Dana;Distributed Computing,2006

4. Fast computation by population protocols with a leader;Angluin Dana;Distributed Computing,2008

5. Self-stabilizing population protocols;Aspnes J.;ACM Transactions on Autonomous and Adaptive Systems,2008