Self-stabilization by local checking and correction

@article{Awerbuch1991SelfstabilizationBL,
  title={Self-stabilization by local checking and correction},
  author={Baruch Awerbuch and Boaz Patt-Shamir and George Varghese},
  journal={[1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science},
  year={1991},
  pages={268-277}
}
The first self-stabilizing end-to-end communication protocol and the most efficient known self-stabilizing network reset protocol are introduced. A simple method of local checking and correction, by which distributed protocols can be made self-stabilizing without the use of unbounded counters, is used. The self-stabilization model distinguishes between catastrophic faults that abstract arbitrary corruption of global state, and other restricted kinds of anticipated faults. It is assumed that… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 199 CITATIONS

Self-Stabilizing Distributed Cooperative Reset

VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Self-stabilizing network-layer auto-configuration for mobile ad hoc network nodes

  • WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005.
  • 2005
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Self-stabilizing sorting algorithms

VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Stabilization, Safety, and Security of Distributed Systems

  • Lecture Notes in Computer Science
  • 2014
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

An optimal snap-stabilizing wave algorithm in arbitrary graphs

  • Computer Communications
  • 2008
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Scalable self-stabilization via composition

  • 24th International Conference on Distributed Computing Systems, 2004. Proceedings.
  • 2004
VIEW 3 EXCERPTS
CITES METHODS, RESULTS & BACKGROUND
HIGHLY INFLUENCED

Snap-stabilizing PIF algorithm in arbitrary networks

  • Proceedings 22nd International Conference on Distributed Computing Systems
  • 2002
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Self-stabilizing PIF algorithm in arbitrary rooted networks

  • Proceedings 21st International Conference on Distributed Computing Systems
  • 2001
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1991
2019

CITATION STATISTICS

  • 11 Highly Influenced Citations

References

Publications referenced by this paper.