人口協議模型裡的自我穩定領導人選舉
- 講者陳和麟 教授 (國立臺灣大學)
邀請人：蔡孟宗 - 時間2023-08-24 (Thu.) 10:00 ~ 12:00
- 地點資訊所新館106演講廳
摘要
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.