领导人选举
网络拓扑
计算机科学
节点(物理)
分布式计算
过程(计算)
图层(电子)
分布式算法
拓扑(电路)
计算机网络
理论计算机科学
算法
作者
Amit Biswas,Anil Kumar Tripathi
出处
期刊:Studies in computational intelligence
日期:2022-01-01
卷期号:: 261-271
被引量:1
标识
DOI:10.1007/978-3-030-96627-0_24
摘要
AbstractThis work presents a self-stabilizing leader election algorithm for arbitrary network topology. Here, we introduce the concept of the provisional leader that helps to improve the system performance. The proposed algorithm identifies r comparatively higher potential leader capable nodes in the system and designates the highest potential node among them as the leader. To reduce the time complexity and the message complexity of the election process, based on the eccentricity of the nodes, we divide a distributed system into two layers (i.e., inner-layer and outer-layer). Only the inner-layer nodes take part to identify the list of potential nodes. We also simulate the proposed algorithm on several arbitrary network topologies and compare the results with existing well-known algorithms.
科研通智能强力驱动
Strongly Powered by AbleSci AI