Improved algorithms for leader election in distributed systems

Mohammad Reza Effat Parvar, Nasser Yazdani, Mehdi EffatParvar, Aresh Dadlani, Ahmad Khonsari

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

An important challenge confronted in distributed systems is the adoption of suitable and efficient algorithms for coordinator election. The main role of an elected coordinator is to manage the use of a shared resource in an optimal manner. Among all the algorithms reported in the literature, the Bully and Ring algorithms have gained more popularity. In this paper, we describe novel approaches towards improving the Bully and Ring algorithms and also propose the heap tree mechanism for electing the coordinator. The higher efficiency and better performance of our presented algorithms with respect to the existing algorithms is validated through extensive simulation results.

Original languageEnglish
Title of host publicationICCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings
Volume2
DOIs
Publication statusPublished - Oct 25 2010
Externally publishedYes
Event2010 2nd International Conference on Computer Engineering and Technology, ICCET 2010 - Chengdu, China
Duration: Apr 16 2010Apr 18 2010

Conference

Conference2010 2nd International Conference on Computer Engineering and Technology, ICCET 2010
CountryChina
CityChengdu
Period4/16/104/18/10

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Parvar, M. R. E., Yazdani, N., EffatParvar, M., Dadlani, A., & Khonsari, A. (2010). Improved algorithms for leader election in distributed systems. In ICCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings (Vol. 2). [5485357] https://doi.org/10.1109/ICCET.2010.5485357

Improved algorithms for leader election in distributed systems. / Parvar, Mohammad Reza Effat; Yazdani, Nasser; EffatParvar, Mehdi; Dadlani, Aresh; Khonsari, Ahmad.

ICCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings. Vol. 2 2010. 5485357.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parvar, MRE, Yazdani, N, EffatParvar, M, Dadlani, A & Khonsari, A 2010, Improved algorithms for leader election in distributed systems. in ICCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings. vol. 2, 5485357, 2010 2nd International Conference on Computer Engineering and Technology, ICCET 2010, Chengdu, China, 4/16/10. https://doi.org/10.1109/ICCET.2010.5485357
Parvar MRE, Yazdani N, EffatParvar M, Dadlani A, Khonsari A. Improved algorithms for leader election in distributed systems. In ICCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings. Vol. 2. 2010. 5485357 https://doi.org/10.1109/ICCET.2010.5485357
Parvar, Mohammad Reza Effat ; Yazdani, Nasser ; EffatParvar, Mehdi ; Dadlani, Aresh ; Khonsari, Ahmad. / Improved algorithms for leader election in distributed systems. ICCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings. Vol. 2 2010.
@inproceedings{e761e4cc52024dd488c13a69361ddc97,
title = "Improved algorithms for leader election in distributed systems",
abstract = "An important challenge confronted in distributed systems is the adoption of suitable and efficient algorithms for coordinator election. The main role of an elected coordinator is to manage the use of a shared resource in an optimal manner. Among all the algorithms reported in the literature, the Bully and Ring algorithms have gained more popularity. In this paper, we describe novel approaches towards improving the Bully and Ring algorithms and also propose the heap tree mechanism for electing the coordinator. The higher efficiency and better performance of our presented algorithms with respect to the existing algorithms is validated through extensive simulation results.",
author = "Parvar, {Mohammad Reza Effat} and Nasser Yazdani and Mehdi EffatParvar and Aresh Dadlani and Ahmad Khonsari",
year = "2010",
month = "10",
day = "25",
doi = "10.1109/ICCET.2010.5485357",
language = "English",
isbn = "9781424463503",
volume = "2",
booktitle = "ICCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings",

}

TY - GEN

T1 - Improved algorithms for leader election in distributed systems

AU - Parvar, Mohammad Reza Effat

AU - Yazdani, Nasser

AU - EffatParvar, Mehdi

AU - Dadlani, Aresh

AU - Khonsari, Ahmad

PY - 2010/10/25

Y1 - 2010/10/25

N2 - An important challenge confronted in distributed systems is the adoption of suitable and efficient algorithms for coordinator election. The main role of an elected coordinator is to manage the use of a shared resource in an optimal manner. Among all the algorithms reported in the literature, the Bully and Ring algorithms have gained more popularity. In this paper, we describe novel approaches towards improving the Bully and Ring algorithms and also propose the heap tree mechanism for electing the coordinator. The higher efficiency and better performance of our presented algorithms with respect to the existing algorithms is validated through extensive simulation results.

AB - An important challenge confronted in distributed systems is the adoption of suitable and efficient algorithms for coordinator election. The main role of an elected coordinator is to manage the use of a shared resource in an optimal manner. Among all the algorithms reported in the literature, the Bully and Ring algorithms have gained more popularity. In this paper, we describe novel approaches towards improving the Bully and Ring algorithms and also propose the heap tree mechanism for electing the coordinator. The higher efficiency and better performance of our presented algorithms with respect to the existing algorithms is validated through extensive simulation results.

UR - http://www.scopus.com/inward/record.url?scp=77958030288&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77958030288&partnerID=8YFLogxK

U2 - 10.1109/ICCET.2010.5485357

DO - 10.1109/ICCET.2010.5485357

M3 - Conference contribution

SN - 9781424463503

VL - 2

BT - ICCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings

ER -