The expressive power of snap-stabilization
DOI10.1016/J.TCS.2016.01.036zbMATH Open1336.68015OpenAlexW2271383199MaRDI QIDQ264569FDOQ264569
Authors: Alain Cournier, Ajoy K. Datta, Stéphane Devismes, Franck Petit, Vincent Villain 
Publication date: 31 March 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2016.01.036
Recommendations
snapshotfault-toleranceleader electionpropagation of information with feedbackresetself-stabilizationsnap-stabilization
Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10) Distributed systems (68M14)
Cites Work
- Empire of colonies: Self-stabilizing and self-organizing distributed algorithm
- Self-stabilizing extensions for message-passing systems
- Snap-stabilization and PIF in tree networks
- Fault-containing self-stabilizing distributed protocols
- Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings
- Title not available (Why is that?)
- Distributed network protocols
- The snap-stabilizing message forwarding algorithm on tree topologies
- Self-stabilizing systems in spite of distributed control
- Title not available (Why is that?)
- Unreliable failure detectors for reliable distributed systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Snap-stabilizing linear message forwarding
- Time optimal self-stabilizing synchronization
- Snap-Stabilizing Optimal Binary Search Tree
- A Snap-Stabilizing DFS with a Lower Space Requirement
- Memory-efficient and self-stabilizing network RESET (extended abstract)
- Snap-stabilization in message-passing systems
- Optimal snap-stabilizing depth-first token circulation in tree networks
Cited In (10)
- Self-stabilizing 2-minimal dominating set algorithms based on loop composition
- Snap-stabilizing PIF on arbitrary connected networks in message passing model
- Stable snap rounding
- Snap-stabilization and PIF in tree networks
- On probabilistic snap-stabilization
- Snap-stabilizing tasks in anonymous networks
- Snap-stabilizing tasks in anonymous networks
- Optimized silent self-stabilizing scheme for tree-based constructions
- Reducing the number of messages in self-stabilizing protocols
- Self-stabilizing systems in spite of high dynamics
This page was built for publication: The expressive power of snap-stabilization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q264569)
