Fault-containing self-stabilizing distributed protocols

DOI10.1007/S00446-007-0032-2zbMath1266.68064OpenAlexW1998598162MaRDI QIDQ1954231

Sriram V. Pemmaraju, Arobinda Gupta, Sukumar Ghosh, Ted Herman

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-0032-2

zbMATH Keywords

transformerdistributed algorithmsself-stabilizationfault-containment

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (13)

The expressive power of snap-stabilization ⋮ Fault-containing self-stabilization in asynchronous systems with constant fault-gap ⋮ Preserving stabilization while \textit{practically} bounding state space using incorruptible partially synchronized clocks ⋮ An efficient fault-containing self-stabilizing algorithm for the shortest path problem ⋮ Fault-containing self-stabilizing distributed protocols ⋮ A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs ⋮ Fault containment in weakly stabilizing systems ⋮ A fault-containing self-stabilizing \((3-\frac 2{\varDelta+1})\)-approximation algorithm for vertex cover in anonymous networks ⋮ Computing fault-containment times of self-stabilizing algorithms using lumped Markov chains ⋮ Short correctness proofs for two self-stabilizing algorithms under the distributed daemon model ⋮ Monotonic self-stabilization and its application to robust and adaptive pattern formation ⋮ Local mending ⋮ On probabilistic snap-stabilization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An exercise in fault-containment: Self-stabilizing leader election
• Local stabilizer
• A self-stabilizing algorithm for constructing spanning trees
• Stabilizing time-adaptive protocols
• Fault-containing self-stabilizing distributed protocols
• Optimal reactive k -stabilization
• Complexity of network synchronization
• Self-stabilizing systems in spite of distributed control
• Fault-Local Distributed Mending
• Distributed reset
• Self-Stabilizing Algorithms for Finding Centers and Medians of Trees
• Time optimal self-stabilizing synchronization
• Unifying self-stabilization and fault-tolerance
• Time-adaptive self stabilization

This page was built for publication: Fault-containing self-stabilizing distributed protocols