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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
2 pages

Keywords

Distributed, Parallel, and Cluster Computing, D.4.5; D.1.3

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/33292

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/9909013
 http://arxiv.org/abs/cs/9909013

Collections

arXiv