Title :
Location based coordinator election algorithm in distributed environment
Author :
Sheenu Chhabra;Gajendra Tyagi;Ankit Mundra;Nitin Rakesh
Author_Institution :
Department of Computer Science and Engineering, Jaypee University of Information Technology, Waknaghat, Himachal Pradesh-173215
Abstract :
In distributed computing, a task is divided into subtasks and each task is processed by one of the computers available in the network. These computers communicate with each other through message passing. Also, it is necessary to achieve synchronization between these multiple nodes. In order to achieve the same and coordination, there is a need of coordinator node also known as leader node. Now, to elect node we have several algorithms proposed by various researchers and over the past years several changes have been take place over these algorithms to optimize the algorithmic complexity (in term of time, number of messages and robustness). In this paper we propose a location and priority based approach to select the coordinator node among diverse nodes present in a distributed environment. Based on our experimental results, the proposed approach reduces the network traffic by reducing number of messages in the network. Furthermore, this approach is justified by comparing it with previously proposed election algorithms with respect to the number of messages passed for election process.
Keywords :
"Nominations and elections","Proposals","Computers","Computer crashes","Computer science","Algorithm design and analysis","Distributed computing"
Conference_Titel :
Computer and Computational Sciences (ICCCS), 2015 International Conference on
Print_ISBN :
978-1-4799-1818-8
DOI :
10.1109/ICCACS.2015.7361346