2 papers
cs.DC2023
A Nearly Time-Optimal Population Protocol for Self-Stabilizing Leader Election on Rings with Polylogarithmic States
Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita +1
We propose a self-stabilizing leader election (SS-LE) protocol on ring networks in the population protocol model. Given an integer satisfying , whe…
cs.DC2020
Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols
Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa
We propose a self-stabilizing leader election protocol on directed rings in the model of population protocols. Given an upper bound on the population size , the proposed pro…