Snap-stabilization and PIF in tree networks

DOI10.1007/s00446-007-0030-4zbMath1266.68206MaRDI QIDQ1954227

Alain Bui, Vincent Villain, Ajoy K. Datta, Franck Petit

Publication date: 20 June 2013

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00446-007-0030-4

zbMATH Keywords

optimality; fault-tolerance; self-stabilization; snap-stabilization; wave algorithms

Mathematics Subject Classification ID

05C05: Trees

68M15: Reliability, testing and fault tolerance of networks and computer systems

68W15: Distributed algorithms

Related Items

Snap-stabilizing tasks in anonymous networks, The expressive power of snap-stabilization, The snap-stabilizing message forwarding algorithm on tree topologies, Fast and compact self-stabilizing verification, computation, and fault detection of an MST, How to improve snap-stabilizing point-to-point communication space complexity?, Snap-stabilization in message-passing systems, Timer-based composition of fault-containing self-stabilizing protocols, Snap-stabilization and PIF in tree networks, Safe and stabilizing distributed multi-path cellular flows, On probabilistic snap-stabilization, A New Polynomial Silent Stabilizing Spanning-Tree Construction Algorithm

Cites Work

• Unnamed Item
• Self-stabilization (in spite of distributed control) in tree-structured systems
• Self-stabilization of dynamic systems assuming only read/write atomicity
• Self-stabilizing depth-first token circulation on networks
• Snap-stabilization and PIF in tree networks
• Distributed network protocols
• Self-stabilizing systems in spite of distributed control
• Distributed reset
• Introduction to Distributed Algorithms
• Time optimal self-stabilizing synchronization
• Self-stabilization by counter flushing
• Memory-efficient and self-stabilizing network RESET (extended abstract)