Self-stabilizing mutual exclusion on a ring, even if K=N
classification
💻 cs.DC
keywords
ringexclusionmutualnumberself-stabilizingalgorithmbeliefcommon
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.