Self-stabilizing systems in spite of high dynamics

DOI10.1016/J.TCS.2023.113966MaRDI QIDQ6104354zbMATH OpenFDO

Authors Karine Altisen, Stéphane Devismes, Anaïs Durand, Colette Johnen, Franck Petit

Publication date 15 June 2023

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2023.113966

zbMATH Keywords

leader electionself-stabilizationspeculationtime-varying graphs

Mathematics Subject Classification ID

Distributed systems (68M14) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• Self-stabilizing leader election in dynamic networks
• Self-stabilizing leader election in polynomial steps
• Observing self-stabilization
• scientific article; zbMATH DE number 2006647
• Universal dynamic synchronous self-stabilization

Cites work

• A connectivity model for agreement in dynamic systems
• Compact deterministic self-stabilizing leader election on a ring: the exponential advantage of being talkative
• COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKS
• Gracefully degrading consensus and \(k\)-set agreement in directed dynamic networks
• How to prove impossibility under global fairness: on space complexity of self-stabilizing leader election on a population protocol model
• scientific article; zbMATH DE number 1332668 (Why is no real title available?)
• Introducing speculation in self-stabilization, an application to mutual exclusion
• Introduction to Distributed Self-Stabilizing Algorithms
• Memory requirements for silent stabilization
• Resource Bounds for Self-Stabilizing Message-Driven Protocols
• Self-stabilization
• Self-Stabilization by Counter Flushing
• Self-stabilization of dynamic systems assuming only read/write atomicity
• Self-stabilizing extensions for message-passing systems
• Self-stabilizing leader election in dynamic networks
• Self-stabilizing systems in spite of distributed control
• Self-stabilizing weak leader election in anonymous trees using constant memory per edge
• Stabilization and pseudo-stabilization
• Stabilizing leader election in partial synchronous systems with crash failures
• The expressive power of snap-stabilization
• The firing squad problem revisited

Cited in

(10)

• Empire of colonies: Self-stabilizing and self-organizing distributed algorithm
• A belated proof of self-stabilization
• On the computational power of self-stabilizing systems
• Gradual stabilization under \(\tau \)-dynamics
• Near-optimal knowledge-free resilient leader election
• scientific article; zbMATH DE number 852186 (Why is no real title available?)
• Constructing Self-stabilizing Oscillators in Population Protocols
• Self-stabilizing leader election in dynamic networks
• Memory lower bounds and impossibility results for anonymous dynamic broadcast
• Self-stabilizing mutual exclusion in dynamic networks with bounded temporal diameter

This page was built for publication: Self-stabilizing systems in spite of high dynamics

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