Leader Election Algorithms in Distributed Systems

A Distributed system is an application which executes a collection of protocols to coordinate the actions of multiple processes on a network, such that all components cooperate together in order to perform a single or small set of related tasks. It is very difficult for processes to cooperate with each other because of failures of any of the process during communication. The leader election is critical problem in distributed system as data is distributed among different node which is geographically separated. To maintain co-ordination between the node, leader node have to be selected. This paper contains the information about the various existing leader election mechanisms which is used for selecting the leader in different problems.

[1]  Joost-Pieter Katoen,et al.  Design and analysis of dynamic leader election protocols in broadcast networks , 1993, Distributed Computing.

[2]  Tai Woo Kim,et al.  A leader election algorithm in a distributed computing system , 1995, Proceedings of the Fifth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems.

[3]  Mahdi Zargarnataj.  New Election Algorithm based on Assistant in Distributed Systems , 2007, 2007 IEEE/ACS International Conference on Computer Systems and Applications.

[4]  R. Newman-Wolfe,et al.  An optimal distributed algorithm for failure-driven leader election in bounded-degree networks , 1992, Proceedings of the Third Workshop on Future Trends of Distributed Computing Systems.

[5]  Gurdip Singh.  Efficient distributed algorithms for leader election in complete networks , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[6]  Nasser Yazdani,et al.  Improved algorithms for leader election in distributed systems , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[7]  Sung-Hoon Park,et al.  An efficient algorithm for leader-election in synchronous distributed systems , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).