Title :
A new approach of leader election in distributed system
Author :
Yadav, Dileep Kumar ; Lamba, C.S. ; Shukla, Satyavati
Author_Institution :
Dept. of Inf. Technol., IPEC, Ghaziabad, India
Abstract :
In distributed computing field, there are many challenges, and one of them is leader election in distributed system. It is really tough task to find suitable and efficient algorithms for leader election. The main role of an elected leader is that it performs a centralized coordination after being selected and manages the use of a shared resource in an optimal manner. Whenever a failure occurs the new leader is elected by nodes using various algorithms so that nodes can continue working. In this paper, the proposal is a new approach, the improved heap tree mechanism for electing the coordinator. The higher efficiency and better performance in the presented algorithms with respect to the existing algorithms is validated through results.
Keywords :
distributed algorithms; trees (mathematics); centralized coordination; coordinator election; distributed computing field; distributed system; improved heap tree mechanism; leader election; shared resource; Algorithm design and analysis; Arrays; Complexity theory; Computer crashes; Computer science; Nominations and elections; Partitioning algorithms; Distributed Computing; Distributed algorithms; Leader election; algorithms; complexity;
Conference_Titel :
Software Engineering (CONSEG), 2012 CSI Sixth International Conference on
Conference_Location :
Indore
Print_ISBN :
978-1-4673-2174-7
DOI :
10.1109/CONSEG.2012.6349512