Leader Election Algorithm, not only in distributed systems but in any communication network, is an essential matter for discussion. Tremendous amount of work are happening in the research community on election as network protocols are in need of co-ordinator process for the smooth running of the system. These so called Coordinator processes are responsible for the synchronization of the system otherwise, the system loses its reliability. Furthermore, if the leader process crashes, the new leader process should take the charge as early as possible. New leader is one among the currently running processes with the highest process id. In this paper we have presented a modified version of ring algorithm. Our work involves substantial modifications of the existing ring election algorithm and the comparison of message complexity with the original algorithm. Simulation results show that our algorithm minimizes the number of messages even in worst case scenario
[1]
Hector Garcia-Molina,et al.
Elections in a Distributed Computing System
,
1982,
IEEE Transactions on Computers.
[2]
Andrew S. Tanenbaum,et al.
Distributed systems: Principles and Paradigms
,
2001
.
[3]
Muhammad Mahbubur Rahman,et al.
Modified Bully Algorithm using Election Commission
,
2009,
ArXiv.
[4]
Chang-Young Kim,et al.
The Election Protocol for Reconfigurable Distributed Systems
,
2006,
ICWN.
[5]
Sung-Hoon Park.
Notice of violation of ieee publication principlesA stable election protocol based on an unreliable failure detector in distributed systems
,
2011,
2011 Eighth International Conference on Information Technology: New Generations.
[6]
Mordechai Ben-Ari,et al.
Principles of concurrent and distributed programming
,
2005,
PHI Series in computer science.