领导人选举
单点故障
分布式计算
计算机科学
无线传感器网络
生成树
分布式算法
集合(抽象数据类型)
点(几何)
无线网络
计算机网络
作者
Nadim Elsakaan,Kamal Amroun
出处
期刊:Lecture notes in networks and systems
日期:2022-01-01
卷期号:: 123-141
标识
DOI:10.1007/978-3-030-95918-0_13
摘要
The leader election mechanism plays a central role in all technologies requiring automation since the apparition of distributed systems. Indeed, the leader ensures coordination, tasks affectation and charge distribution between the network nodes. Many approaches are proposed in the literature for electing the leader, they commonly present a set of limitations such as the need to go through a spanning tree building stage with the presence of a risk of one point to failure and so on. In this article we present a new distributed algorithm called DRLEF (Distributed and Reliable Leader Election Framework). DRLEF makes use of local information only, it lists the direct neighbors, allows the mapping of the leaders by region and prepares candidates who replace them in case of a failure. The obtained simulation results are very promising.
科研通智能强力驱动
Strongly Powered by AbleSci AI