International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 58 - Number 10 |
Year of Publication: 2012 |
Authors: Monalisa Dey, Prasenjit Dey |
10.5120/9322-3555 |
Monalisa Dey, Prasenjit Dey . An Efficient Cellular Automata based Leader Election Scheme. International Journal of Computer Applications. 58, 10 ( November 2012), 41-46. DOI=10.5120/9322-3555
This work reports an efficient scheme of electing a leader, in a fully connected distributed system, having n number of nodes. In the proposed scheme, the system state is modeled using Cellular Automata. Each node is initialized with status information. This information has to be maintained by the nodes at all times so that they are aware of the current working coordinator in the system. The proposed scheme requires only O(n) messages for decision making.