Smart City Gnosys
Smart city article details
| Title | A Resilient Leader Election Algorithm Using Aggregate Computing Blocks |
|---|---|
| ID_Doc | 4092 |
| Authors | Mo Y.; Audrito G.; Dasgupta S.; Beal J. |
| Year | 2020 |
| Published | IFAC-PapersOnLine, 53, 2 |
| DOI | http://dx.doi.org/10.1016/j.ifacol.2020.12.1497 |
| Abstract | Leader election, a fundamental coordination problem in distributed systems, has been addressed in many different ways. Among these works, resilient leader election algorithms are of particular interest due to the ongoing emergence of open, complex distributed systems such as smart cities and the Internet of Things. However, previous algorithms with O(diameter) stabilization time complexity either assume some prior knowledge of the network or that very large messages can be sent. In this paper, we present a resilient leader election algorithm with O(diameter) stabilization time, small messages, and no prior knowledge of the network. This algorithm is based on aggregate computing, which provides a layered approach to algorithm development based on composition of resilient algorithmic “building blocks.” With our algorithm, a key design parameter K defines important performance attributes: a larger K will delay the recovery from loss of current leader, while a small K may lead to multiple leaders, and the algorithm will stabilize with O(diameter) time complexity when K ≥ 2. Copyright © 2020 The Authors. This is an open access article under the CC BY-NC-ND license |
| Author Keywords | Aggregate computing; Leader election; Multiagent system; Resilience |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
38912  | 0.973 | Mo Y.; Audrito G.; Dasgupta S.; Beal J. | Near-Optimal Knowledge-Free Resilient Leader Election | Automatica, 146 (2022) |
| 7439 | 0.956 | Mo Y.; Beal J.; Dasgupta S. | An Aggregate Computing Approach To Self-Stabilizing Leader Election | Proceedings - 2018 IEEE 3rd International Workshops on Foundations and Applications of Self* Systems, FAS*W 2018 (2019) |
| 3067 | 0.868 | Kadjouh N.; Bounceur A.; Tari A.; Lagadec L.; Euler R.; Bezoui M. | A New Leader Election Algorithm Based On The Wbs Algorithm Dedicated To Smart-Cities | ACM International Conference Proceeding Series (2019) |
| 61374 | 0.858 | Zuo Y.; Yao W.; Chang Q.; Zhu X.; Gui J.; Qin J. | Voting-Based Scheme For Leader Election In Lead-Follow Uav Swarm With Constrained Communication | Electronics (Switzerland), 11, 14 (2022) |