Title :
Leader Election Algorithms: History and Novel Schemes
Author :
Shirali, Mina ; Toroghi, A.H. ; Vojdani, Mehdi
Author_Institution :
Islamic Azad Univ. of Qazvin, Qazvin
Abstract :
This Days networks are growing rapidly and managing this networks becomes harder too. A similar case can be seen in the leader election area. leader election is the process of designating a single process as the organizer of some task distributed among several nodes. First we discussed about primary leader election algorithms (bully and ring) and their improvements then considering some assumptions we have proposed two new schemes and discussed about some aspects of them.We proposed Sun(n) and Divided(n) algorithms that can be seen as a tradeoff between bully and ring algorithms. Note that if proposed algorithms didn´t work then the original algorithm will be done. That is this algorisms are optionally and just try to reduce latency in the vast networks. In general our paper provide a srvey and a good vision af designing leader election algorithms.
Keywords :
distributed processing; bully algorithm; distributed computing; latency reduction; leader election algorithms; ring algorithm; Algorithm design and analysis; Broadcasting; Computer crashes; Conference management; Delay; Distributed computing; History; Information technology; Nominations and elections; Process design; Bully; Coordinator; Leader election; Ring;
Conference_Titel :
Convergence and Hybrid Information Technology, 2008. ICCIT '08. Third International Conference on
Conference_Location :
Busan
Print_ISBN :
978-0-7695-3407-7
DOI :
10.1109/ICCIT.2008.57