文章基本信息

标题：A Resilient Leader Election Algorithm Using Aggregate Computing Blocks ⁎
本地全文：下载
作者：Yuanqiu Mo ; Giorgio Audrito ; Soura Dasgupta 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2020
卷号：53
期号：2
页码：3336-3341
DOI：10.1016/j.ifacol.2020.12.1497
语种：English
出版社：Elsevier
摘要：AbstractLeader 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 withO(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 withO(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 parameterKdefines important performance attributes: a largerKwill delay the recovery from loss of current leader, while a smallKmay lead to multiple leaders, and the algorithm will stabilize withO(diameter)time complexity whenK≥ 2.
关键词：KeywordsLeader electionmultiagent systemresilienceaggregate computing