Constructing self-stabilizing oscillators in population protocols

DOI10.1016/J.IC.2016.12.002MaRDI QIDQ2013587zbMATH OpenOpenAlexFDO

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

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

zbMATH Keywords

self-organizationleader electionself-stabilizationautonomous systemspopulation protocolsself-oscillation

Mathematics Subject Classification ID

Network protocols (68M12)

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

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
• Loosely-stabilizing leader election on arbitrary graphs in population protocols without identifiers nor random numbers
• On space and time complexity of loosely-stabilizing leader election
• Self-stabilization
• Space-efficient self-stabilizing counting population protocols on mobile sensor networks
• Space-optimal counting in population protocols
• The computational power of population protocols

Cited in

(6)

• A self-stabilizing transformer for population protocols with covering
• 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)