Self-stabilizing mutual exclusion on a ring, even if K=N
<|reference_start|>Self-stabilizing mutual exclusion on a ring, even if K=N: 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.<|reference_end|>
@article{hoepman1999self-stabilizing,
    title={Self-stabilizing mutual exclusion on a ring, even if K=N},
    author={Jaap-Henk Hoepman},
    journal={arXiv preprint arXiv:cs/9909013},
    year={1999},
    archivePrefix={arXiv},
    eprint={cs/9909013},
    primaryClass={cs.DC}
}