Logarithmic Expected-Time Leader Election in Population Protocol Model

Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi +2

In this paper, the leader election problem in the population protocol model is considered. A leader election protocol with logarithmic stabilization time is given. Given a rough kn…