Research Article
An Efficient Cellular Automata based Leader Election Scheme
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 58 - Issue 10 |
| Published: November 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
@article{ 10.5120/9322-3555,
author = { Monalisa Dey,Prasenjit Dey },
title = { An Efficient Cellular Automata based Leader Election Scheme },
journal = { International Journal of Computer Applications },
year = { 2012 },
volume = { 58 },
number = { 10 },
pages = { 41-46 },
doi = { 10.5120/9322-3555 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A Monalisa Dey
%A Prasenjit Dey
%T An Efficient Cellular Automata based Leader Election Scheme%T
%J International Journal of Computer Applications
%V 58
%N 10
%P 41-46
%R 10.5120/9322-3555
%I Foundation of Computer Science (FCS), NY, USA
Abstract
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.
References
- P. K. Sinha, Distributed Operating Systems Concepts and Design, Prentice-Hall of India Private Ltd. , March 2002
- G. Coulouris, J. Dollimore, and T. Kindberg, Distributed Systems Concepts and Design, Pearson Education, 2003
- Ernest Chang and Rosemary Roberts, "An improved algorithm for decentralized extrema-finding in circular configurations of processes," Commun. ACM, vol. 22, pp. 281-283, May 1979.
- Kalyan Mahata, Meghnath Saha, and Sukanta Das, "Cellular Automata Based Coordinator Selection Scheme in Distributed System," in Proceedings of CSC, 2009, pp. 304-310, 2009
Index Terms
Keywords