A Distributed Fault Tolerance Global Coordinator Election Algorithm in Unreliable High Traffic Distributed Systems

Full Text (PDF, 615KB), PP.1-11

Views: 0 Downloads: 0


Danial Rahdari 1,* Amir Masoud Rahmani 1 Niusha Aboutaleby 1 Ali Sheidaei Karambasti 2

1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Iran

2. No15, Ghafari Alley, Mashahir St., Ghaem Maghame Farahani Ave., Tehran, Iran

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2015.03.01

Received: 23 Jun. 2014 / Revised: 7 Oct. 2014 / Accepted: 19 Dec. 2014 / Published: 8 Feb. 2015

Index Terms

Distributed Algorithm, Coordinator Election, Fault Tolerance, Cloud Computing, Hot Standby, Unreliability, Global Coordinator


Distributed systems consist of several management sites which have different resource sharing levels. Resources can be shared among inner site and outer site processes at first and second level respectively. Global coordinator should exist in order to coordinate access to multi site’s shared resources. Moreover; some other coordinators should manage access to inner site’s shared resources so that exerting appropriate coordinator election algorithms in each level is crucial to achieve most efficient system. In this paper a hierarchical distributed election algorithm is proposed which eliminates single point of failure of election launcher. Meanwhile traffic is applied to network at different times and the number of election messages is extremely decreased as well which applies more efficiency especially in high traffic networks. A standby system between coordinators and their first alternative is considered to induct less wait time to processes which want to communicate with coordinator.

Cite This Paper

Danial Rahdari, Amir Masoud Rahmani, Niusha Aboutaleby, Ali Sheidaei Karambasti, "A Distributed Fault Tolerance Global Coordinator Election Algorithm in Unreliable High Traffic Distributed Systems", International Journal of Information Technology and Computer Science(IJITCS), vol.7, no.3, pp.1-11, 2015. DOI:10.5815/ijitcs.2015.03.01


[1]Shirali M, Hagighattoroghi A, Vojdani M, Leader Election Algorithms: History and Novel Schemes. 7th International Conference on Computer and Information Technology, 2008, 452-456.

[2]Obeidat A, Gubarev V. Leader Election in peer to peer systems, Siberian conference on control and communications,2009, 25-31.

[3]Park S. A Stable Election Protocol Based on Unreliable failure detector in Distributed Systems, Eighth International Conference on Information Technology New Generations, 2011, 979-984.

[4]Garcia Molina H. Elections in a Distributed Computing System, IEEE Trans. Comp, vol.31, no.1, 1982, 48-59.

[5]Fredrickson N and Lynch N. Electing a Leader in Asynchronous Ring, Journal of ACM, vol.34, no.1, 2007, 98-115.

[6]Datta, A, Larmore L, Vemula P. An O(n)–time self–stabilizing leader election algorithm, Journal of Parallel Distributed Computing ,vol.71, no.11, 2011,1532-1544.

[7]Shi W, Srimani P K. Leader election in hierarchical star network, Journal Parallel Distributed Computing, vol.65, nom 11, 2005, 1435-1442.

[8]Bakhshi R, Endrullis J, Fokkink W, Pang J. Fast leader election in anonymous rings with bounded expected delay, Journal of Information Processing Letters, vol.111, no.17, 2011, 864-870.

[9]Delporte-Gallet C, Devismes B, Fauconnier H. Stabilizing leader election in partial synchronous system with crash failure, Journal of Parallel and Distributed Computing, vol.70, nom.1, 2008, 45-58.

[10]Effatparvar M, Effatparvar M R, Bemana M, Dehghan A. Determining a Central Controlling Processor with Fault Tolerant Method in Distributed System, 2007, 658 – 663.

[11]Mirakhorli M, Sharifloo A, Abaspour M. A Novel Method for Leader Election Algorithm, 7th IEEE International Conference on Computer and Information Technology, 2007, 452-456.

[12]Effatparvar M R, Yazdani N, Effatparvar M, Dadlani M, Khonsari A. Improved Algorithm for Leader Election in Distributed Systems, second International Conference on Computer Engineering and Technology, ,2007, 6 – 10.

[13]Villadangos J, Cordoba A, Farina F, Prieto M. Efficient leader election in complete networks, Pro of the 13th Euro micros conference on Parallel, Distributed and Network-Based Processing, 2005, 136-143.

[14]Rahdari D, Rahmani A.M, Arabshahi A. A Novel Message Efficient Fault Tolerant Coordinator Election Algorithm in Bidirectional Ring Networks, Journal of Information Technology and Computer Science, Vol.5m no.1, 2012 , 15 - 25, 2012.