Skip to Main content Skip to Navigation
Conference papers

Topology Aware Leader Election Algorithm for Dynamic Networks

Abstract : 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.
Complete list of metadatas

Cited literature [34 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02954037
Contributor : Arnaud Favier <>
Submitted on : Wednesday, September 30, 2020 - 4:46:37 PM
Last modification on : Wednesday, October 14, 2020 - 4:13:21 AM

File

Topology_Aware_Leader_Election...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02954037, version 1

Citation

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 2021, Perth, Australia. ⟨hal-02954037⟩

Share

Metrics

Record views

80

Files downloads

45