Constructing Self-stabilizing Oscillators in Population Protocols

DOI10.1007/978-3-319-21741-3_13zbMath1428.68062OpenAlexW2262346980MaRDI QIDQ5207913

Yukiko Yamauchi, Anissa Lamani, Colin Cooper, Masafumi Yamashita, Giovanni Viglietta

Publication date: 14 January 2020

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-21741-3_13

zbMATH Keywords

distributed algorithmself-stabilizationleader electionoscillatory behaviorpopulation protocol

Mathematics Subject Classification ID

Distributed systems (68M14) Network protocols (68M12) Distributed algorithms (68W15)

Cites Work

• How to prove impossibility under global fairness: on space complexity of self-stabilizing leader election on a population protocol model
• Fast computation by population protocols with a leader
• Computation in networks of passively mobile finite-state sensors