Topology Aware Leader Election Algorithm for Dynamic Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

Topology Aware Leader Election Algorithm for Dynamic Networks

Arnaud Favier
Luciana Arantes
Anne Fladenmuller
Jonathan Lejeune
Pierre Sens


This paper proposes an algorithm that eventually elects a leader for each connected component of a dynamic network where nodes can move or fail by crash. A node only communicates with nodes in its transmission range and locally keeps a global view, denoted topological knowledge, of the communication graph of the network and its dynamic evolution. Every change in the topology or in nodes membership is detected by one or more nodes and propagated over the network, updating thus the topological knowledge of the nodes. As the choice of the leader has an impact on the performance of applications that use an eventual leader election service, our algorithm, thanks to nodes topological knowledge, exploits the closeness centrality as the criterion for electing a leader. Experiments were conducted on top of PeerSim simulator, comparing our algorithm to a representative flooding algorithm. Performance results show that our algorithm outperforms the flooding one when considering leader choice stability, number of messages, and average distance to the leader.
Fichier principal
Vignette du fichier
Topology_Aware_Leader_Election_Algorithm_for_Dynamic_Networks.pdf (347.64 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02954037 , version 1 (30-09-2020)



Arnaud Favier, Nicolas Guittonneau, Luciana Arantes, Anne Fladenmuller, Jonathan Lejeune, et al.. Topology Aware Leader Election Algorithm for Dynamic Networks. PRDC 2020 - 25th IEEE Pacific Rim International Symposium on Dependable Computing, Dec 2020, Perth, Australia. pp.1-10, ⟨10.1109/PRDC50213.2020.00011⟩. ⟨hal-02954037⟩
266 View
327 Download



Gmail Facebook X LinkedIn More