Stabilization and pseudo-stabilization

DOI10.1007/BF02278854zbMath0818.68027MaRDI QIDQ1310567

Raymond E. Miller, Mohamed G. Gouda, James E. Burns

Publication date: 6 January 1994

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

zbMATH Keywords

stabilizing systemself-stabilizationcommunication protocolssystem specificationalternating-bit protocolpseudo-stabilizing system

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items (13)

Practically-self-stabilizing virtual synchrony ⋮ Weak vs. Self vs. Probabilistic Stabilization ⋮ The triumph and tribulation of system stabilization ⋮ Self-stabilizing systems in spite of high dynamics ⋮ Efficient fault-tolerant collision-free data aggregation scheduling for wireless sensor networks ⋮ Stabilizing data-link over non-FIFO channels with optimal fault-resilience ⋮ Self-stabilizing and private distributed shared atomic memory in seldomly fair message passing networks ⋮ Transient fault detectors ⋮ Universal dynamic synchronous self-stabilization ⋮ Stabilizing leader election in partial synchronous systems with crash failures ⋮ A self-adjusting algorithm for Byzantine agreement ⋮ Self-stabilizing ring orientation using constant space ⋮ Optimal self-stabilizing mobile Byzantine-tolerant regular register with bounded timestamps

Cites Work

• The instability of self-stabilization
• A class of inherently fault tolerant distributed programs
• Self-stabilizing systems in spite of distributed control
• The mutual exclusion problem

This page was built for publication: Stabilization and pseudo-stabilization