English

Self-stabilizing mutual exclusion on a ring, even if K=N

Distributed, Parallel, and Cluster Computing 2007-05-23 v1

Abstract

We show that, contrary to common belief, Dijkstra's self-stabilizing mutual exclusion algorithm on a ring [Dij74,Dij82] also stabilizes when the number of states per node is one less than the number of nodes on the ring.

Cite

@article{arxiv.cs/9909013,
  title  = {Self-stabilizing mutual exclusion on a ring, even if K=N},
  author = {Jaap-Henk Hoepman},
  journal= {arXiv preprint arXiv:cs/9909013},
  year   = {2007}
}

Comments

2 pages