Stabilizing time-adaptive protocols

DOI10.1016/S0304-3975(98)00238-2MaRDI QIDQ1292427zbMATH OpenOpenAlexFDO

Authors Shay Kutten, Boaz Patt-Shamir

Publication date 21 June 1999

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

Full work available at URL https://doi.org/10.1016/s0304-3975(98)00238-2

zbMATH Keywords

distributed algorithmserror correctionself stabilizationfault localitymending

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• Self-stabilizing Byzantine agreement
• Self-stabilization of Byzantine Protocols
• Preserving stabilization while \textit{practically} bounding state space using incorruptible partially synchronized clocks
• An exercise in fault-containment: Self-stabilizing leader election

Cites work

• scientific article; zbMATH DE number 4215340 (Why is no real title available?)
• scientific article; zbMATH DE number 6472584 (Why is no real title available?)
• An O ( n log n ) Unidirectional Algorithm for the Circular Extrema Problem
• Distributed Algorithms For Unidirectional Networks
• Fault-Local Distributed Mending
• Fault-containing self-stabilizing algorithms
• Local stabilizer
• Self-stabilization of dynamic systems assuming only read/write atomicity
• Self-stabilizing extensions for message-passing systems
• Self-stabilizing systems in spite of distributed control
• The local detection paradigm and its applications to self-stabilization
• Time optimal self-stabilizing synchronization
• Time-Adaptive Algorithms for Synchronization
• What can be computed locally?

Cited in

(11)

• Fault containment in weakly stabilizing systems
• Tolerating transient and intermittent failures
• On stabilization in Herman's algorithm
• Bit flipping and time to recover
• Fault-containing self-stabilizing distributed protocols
• Adaptive timeliness of consensus in presence of crash and timing faults
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• Distributed edge coloration for bipartite networks
• Timer-Based Composition of Fault-Containing Self-stabilizing Protocols
• A Stabilizing Deactivation/Reactivation Protocol
• Preserving stabilization while \textit{practically} bounding state space using incorruptible partially synchronized clocks

This page was built for publication: Stabilizing time-adaptive protocols

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