A Distributed Mutual Exclusion Algorithm

@article{Suzuki1985ADM,
  title={A Distributed Mutual Exclusion Algorithm},
  author={Ichiro Suzuki and Tadao Kasami},
  journal={ACM Trans. Comput. Syst.},
  year={1985},
  volume={3},
  pages={344-349}
}
A distributed algorithm is presented that realizes mutual exclusion among N nodes in a computer network. The algorithm requires at most N message exchanges for one mutual exclusion invocation. Accordingly, the delay to invoke mutual exclusion is smaller than in an algorithm of Ricart and Agrawala, which requires 2*(N - 1) message exchanges per invocation. A drawback of the algorithm is that the sequence numbers contained in the messages are unbounded. It is shown that this problem can be… CONTINUE READING
Highly Influential
This paper has highly influenced 18 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 444 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 176 citations

444 Citations

02040'89'95'02'09'16
Citations per Year
Semantic Scholar estimates that this publication has 444 citations based on the available data.

See our FAQ for additional information.