Self-stabilizing Leader Election in Population Protocols
- LecturerProf. Ho-Lin Chen (National Taiwan University)
Host: Tsai, Meng-Tsung - Time2023-08-24 (Thu.) 10:00 ~ 12:00
- LocationAuditorium 106 at IIS new Building
Abstract
Population protocols are used as a distributed model that captures the behavior of passively mobile agents. It also has strong connections to chemical reaction networks. Leader election is one of the most well-studied problems in this model.
In this talk, I will focus on the self-stabilizing leader election
(SSLE) problem where each agent may start with an arbitrary state. I will talk about several different leader election algorithms with time-space trade-offs. If time permits, SSLE algorithms on rings and arbitrary graphs will also be presented.
In this talk, I will focus on the self-stabilizing leader election
(SSLE) problem where each agent may start with an arbitrary state. I will talk about several different leader election algorithms with time-space trade-offs. If time permits, SSLE algorithms on rings and arbitrary graphs will also be presented.