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

2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/33292We 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.2 pagesDistributed, Parallel, and Cluster ComputingD.4.5; D.1.3Self-stabilizing mutual exclusion on a ring, even if K=Ntext