A Stable Fault tolerance Algorithm for Leader Crash in Distributed Honeycomb Networks
2021 22ND INTERNATIONAL ARAB CONFERENCE ON INFORMATION TECHNOLOGY (ACIT)(2021)
摘要
The failure of the coordinator (Leader) is one of the most serious issues in distributed systems. The coordinator's major responsibility is to keep the network's nodes in sync. Leader election algorithms can tackle this problem by converting the system from an unstable state in which all nodes are in the same state to a stable one in which one node is the coordinator and all other nodes in the network are aware of it. A new algorithm for replacing a failed honeycomb torus network coordinator with a fresh one is presented in this research. Honeycomb coordinates and network nodes placements are used in the proposed approach to direct election messages. Connection sequences are also used to define the message source and destination for one or more pathways. Concurrency and synchronization are taken into account by the new algorithm. The algorithm ensures that the problem will be solved in less than or equal O (n(1.5)) messages and O (n(0.5)) steps.
更多查看译文
关键词
Coordinator,Leader Election Algorithm (LEA),Fault Tolerance,Honeycomb(HC) Mesh and Torus Networks
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要