Uniform Self-Stabilizing Rings

  title={Uniform Self-Stabilizing Rings},
  author={James E. Burns and Jan K. Pachl},
  journal={ACM Trans. Program. Lang. Syst.},
A <italic>self-stabilizing system</italic> has the property that, no matter how it is perturbed, it eventually returns to a legitimate configuration. Dijkstra originally introduced the self-stabilization problem and gave several solutions for a ring of processors in his 1974 <italic>Communications of the ACM</italic> paper. His solutions use a distinguished processor in the ring, which effectively acts as a controlling element to drive the system toward stability. Dijkstra has observed that a… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.
105 Citations
3 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 105 extracted citations


Publications referenced by this paper.
Showing 1-3 of 3 references

Self-stabilizing rings without demons

  • J. E. BURNS
  • Tech. Rep. GIT-ICS-87/36, Georgia Institute of…
  • 1987
Highly Influential
11 Excerpts

Self-stabilization in spite of distributed control (EWD391)

  • Reprinted in Selected Writing on Computing: A…
  • 1982
Highly Influential
17 Excerpts

Similar Papers

Loading similar papers…