Title :
A bi-directional election algorithm based on ring topology
Author :
Xie, Yufei ; Hong, Long
Author_Institution :
Nanjing Univ. of Posts & Telecommun., Nanjing, China
Abstract :
In a distributed system, when the coordinator is not functioning, the system needs to elect a new coordinator to enable the active node to perform useful tasks. In this paper, a bi-directional election algorithm based on ring topology was brought forward after we analyzed a classical distributed election algorithm. The new algorithm could quickly elect the coordinator by sending messages in parallel. Study shows that the new algorithm takes less time to elect a new coordinator to enable the system quickly to operate normally.
Keywords :
distributed processing; telecommunication network topology; bidirectional election algorithm; distributed system; ring topology; Algorithm design and analysis; Bidirectional control; Classification algorithms; Clustering algorithms; Heuristic algorithms; Nominations and elections; Topology;
Conference_Titel :
Information Science and Technology (ICIST), 2011 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-9440-8
DOI :
10.1109/ICIST.2011.5765160
