Constructing self-stabilizing oscillators in population protocols
From MaRDI portal
Publication:2013587
DOI10.1016/J.IC.2016.12.002zbMATH Open1371.68027OpenAlexW2560396680MaRDI QIDQ2013587FDOQ2013587
Colin Cooper, Yukiko Yamauchi, G. Viglietta, Masafumi Yamashita, Anissa Lamani
Publication date: 8 August 2017
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2016.12.002
Recommendations
- Constructing Self-stabilizing Oscillators in Population Protocols
- Loosely-stabilizing leader election in population protocol model
- Loosely-stabilizing leader election in a population protocol model
- Stable leader election in population protocols requires linear time
- Stable leader election in population protocols requires linear time
self-organizationleader electionself-stabilizationautonomous systemspopulation protocolsself-oscillation
Cites Work
- Computation in networks of passively mobile finite-state sensors
- Self-stabilization
- The computational power of population protocols
- 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
- Space-optimal counting in population protocols
- Space-efficient self-stabilizing counting population protocols on mobile sensor networks
- On Space and Time Complexity of Loosely-Stabilizing Leader Election
- Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols Without Identifiers nor Random Numbers
Cited In (5)
- Realization of periodic functions by self-stabilizing population protocols with synchronous handshakes
- Characterizing oscillations in heterogeneous populations of coordinators and anticoordinators
- Fault tolerant network constructors
- Constructing Self-stabilizing Oscillators in Population Protocols
- Fault tolerant network constructors
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 Q2013587)
