Constructing Self-stabilizing Oscillators in Population Protocols

DOI10.1007/978-3-319-21741-3_13MaRDI QIDQ5207913zbMATH OpenOpenAlexFDO

Authors Colin Cooper, Anissa Lamani, Yukiko Yamauchi, G. Viglietta, Masafumi Yamashita

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 algorithmleader electionself-stabilizationoscillatory behaviorpopulation protocol

Mathematics Subject Classification ID

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

Recommendations

• Constructing self-stabilizing oscillators in population protocols
• A Combinatorial Characterization of Self-stabilizing Population Protocols
• A combinatorial characterization of self-stabilizing population protocols
• Realization of periodic functions by self-stabilizing population protocols with synchronous handshakes
• The Power of Global Knowledge on Self-stabilizing Population Protocols
• scientific article; zbMATH DE number 4120629
• Self-stabilizing systems in spite of high dynamics

Cites work

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

Cited in

(2)

• Realization of periodic functions by self-stabilizing population protocols with synchronous handshakes
• Constructing self-stabilizing oscillators in population protocols

This page was built for publication: Constructing Self-stabilizing Oscillators in Population Protocols

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