Many distributed algorithms require one process to act as a unique process to play a particular role in distributed systems. Election algorithms are meant for electing such a process called coordinator from among the currently running processes of distributed systems in such a manner that at any instance of time there will be a single coordinator for all the processes in the system. So, election algorithms are extremely crucial in any distributed system. Bully algorithm is one of the classical approaches for electing the coordinator in distributed systems. In this paper, we have presented an efficient version of bully algorithm to minimize the redundancy in electing the coordinator, to reduce the recovery problem of a crashed process in distributed systems and thus to maximize the effectiveness of traditional bully algorithm.
[1]
George Coulouris,et al.
Distributed systems - concepts and design
,
1988
.
[2]
Andrew S. Tanenbaum,et al.
Distributed systems: Principles and Paradigms
,
2001
.
[3]
Andrew S. Tanenbaum,et al.
Distributed operating systems
,
2009,
CSUR.
[4]
Milan Milenkovic.
Operating Systems: Concepts and Design
,
1987
.
[5]
R. Moller.
Distributed Operating Systems: Concepts And Design
,
1998,
IEEE Concurrency.
[6]
Hector Garcia-Molina,et al.
Elections in a Distributed Computing System
,
1982,
IEEE Transactions on Computers.
[7]
Pradeep Kumar Sinha.
Distributed operating systems - concepts and design
,
1996
.