DocumentCode :
3495564
Title :
Leader Election Algorithms: History and Novel Schemes
Author :
Shirali, Mina ; Toroghi, A.H. ; Vojdani, Mehdi
Author_Institution :
Islamic Azad Univ. of Qazvin, Qazvin
Volume :
1
fYear :
2008
fDate :
11-13 Nov. 2008
Firstpage :
1001
Lastpage :
1006
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Convergence and Hybrid Information Technology, 2008. ICCIT '08. Third International Conference on
Conference_Location :
Busan
Print_ISBN :
978-0-7695-3407-7
Type :
conf
DOI :
10.1109/ICCIT.2008.57
Filename :
4682163
Link To Document :
بازگشت