Title :
Coordinator selection in distributed systems: Cellular automata model based approach
Author :
Mahata, Kalyan ; Das, Sukanta
Author_Institution :
Dept. of Inf. Technol., Gov. Coll. of Eng. & Leather Tech., Kolkata, India
Abstract :
This paper reports a scheme that selects a process as a coordinator from a set of n processes of a distributed system. The scheme demands only O(n) messages in worst case to select a leader. In the proposed scheme, each process maintains a partial view of the global state of the system, and that view enables the system to select a coordinator in an efficient way.
Keywords :
cellular automata; distributed processing; cellular automata model based approach; coordinator selection; distributed systems; Broadcasting; Design methodology; Educational institutions; Government; Information technology; Maintenance engineering; Network topology; Process design; Terminology; Testing; Cellular Automata; Coordinator; Distributed System;
Conference_Titel :
Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4244-5053-4
DOI :
10.1109/NABIC.2009.5393676