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 system; self-stabilization; communication protocols; system specification; alternating-bit protocol; pseudo-stabilizing system

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

Related Items

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

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