Work

Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols

Year: 2025

Type: conference-paper

Abstract: We study leader election problem via ranking within self-stabilising population protocols. In this scenario, the agent's state space comprises n rank states and x extra states. The initial configuration of n agents consists of arbitrary arrangements of rank and extra states, with the objective of self-ranking. Specifically, each agent is tasked with stabilising in a unique rank state silently, implying that after stabilisation, each agent remains in its designated state indefinitely.

Source: ACM Symposium on Principles of Distributed Computing (PODC)

DOI: 10.1145/3732772.3733528

Authors: Leszek Gasieniec, Tytus Grodzicki, Grzegorz Stachowiak

Institutions: University of Liverpool, University of Wrocław

Language: English

Topic: Distributed systems and fault tolerance

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

OpenAlex ID: W4411277733

FWCI: 2.569

Cites: 15

Cited by: 2

Related to: 10