On the power of oracle ? for self-stabilizing leader election in population protocols

DOI10.1007/978-3-319-49259-9_3MaRDI QIDQ2007882zbMATH OpenOpenAlexFDO

Authors J. Beauquier, Peva Blanchard, J. Burman, Oksana Denysyuk

Publication date 22 November 2019

Full work available at URL https://doi.org/10.1007/978-3-319-49259-9_3

zbMATH Keywords

leader electionnetworks of mobile agentsoraclespopulation protocolsself-stabilization

Mathematics Subject Classification ID

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

Recommendations

• How to prove impossibility under global fairness: on space complexity of self-stabilizing leader election on a population protocol model
• Loosely-stabilizing leader election in population protocol model
• Space complexity of self-stabilizing leader election in passively-mobile anonymous agents
• Time-Optimal Self-stabilizing Leader Election on Rings in Population Protocols
• Self-stabilizing leader election in optimal space under an arbitrary scheduler

Cited in

(4)

• Clocked population protocols
• The Power of Global Knowledge on Self-stabilizing Population Protocols
• scientific article; zbMATH DE number 7204593 (Why is no real title available?)
• Self-Stabilizing Leader Election

This page was built for publication: On the power of oracle \(\varOmega ?\) for self-stabilizing leader election in population protocols

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2007882)