Location based coordinator election algorithm in distributed environment

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.

[1]  Jiannong Cao,et al.  Top K-leader election in mobile ad hoc networks , 2014, Pervasive Mob. Comput..

[2]  Achour Mostéfaoui,et al.  Leader-Based Consensus , 2001, Parallel Process. Lett..

[3]  A. Arghavani,et al.  Improved bully election algorithm in distributed systems , 2011, ICIMU 2011 : Proceedings of the 5th international Conference on Information Technology & Multimedia.

[4]  Vipin Tyagi,et al.  Query Centric CPS (QCPS) Approach for Multiple Heterogeneous Systems , 2013, ArXiv.

[5]  Hector Garcia-Molina,et al.  Elections in a Distributed Computing System , 1982, IEEE Transactions on Computers.

[6]  Donald F. Towsley,et al.  Design and analysis of a leader election algorithm for mobile ad hoc networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[7]  Jennifer L. Welch,et al.  A leader election algorithm for dynamic networks with causal clocks , 2013, Distributed Computing.

[8]  Nadjib Badache,et al.  An energy efficient leader election algorithm for mobile ad hoc networks , 2011, 2011 10th International Symposium on Programming and Systems.

[9]  Mary Wu,et al.  Leader election on tree-based centrality in ad hoc networks , 2013, Telecommun. Syst..

[10]  Muhammad Mahbubur Rahman,et al.  Modified Bully Algorithm using Election Commission , 2009, ArXiv.

[11]  Ajoy Kumar Datta,et al.  An O(n)-time self-stabilizing leader election algorithm , 2011, J. Parallel Distributed Comput..