Master-slave group based model for co-ordinator selection, an improvement of bully algorithm

Abstract

In a distributed system to coordinate various jobs among processes, there is a need of a Leader Node or Coordinating Node. Selection of coordinator node in distributed environment plays an important role in the system performance. In the real world, it is not possible that the coordinator node is always available because of some failure occur sometimes it get crashed, out of service. In literature various approaches have been proposed in order to conduct an election mechanism when coordinator node gets crashed. Although these approaches provide different techniques to conduct elections and also to minimize the number of messages required. But these approaches have some drawbacks such as wastage of network bandwidth In order to overpower these drawbacks we proposed an algorithm for Coordinator selection that is used in the centralized distributed system. This gives a better performance than bully algorithm and the other existing proposed algorithm for coordinator selection. Our algorithm selects a coordinator in O (n) time as well as it handles the failure of nodes in less number of message exchange the message is O (n) message but practically it is very lower than O(n).