Abstract | ||
---|---|---|
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 overcome by slightly increasing the number of message exchanges. |
Year | DOI | Venue |
---|---|---|
1985 | 10.1145/6110.214406 | ACM Trans. Comput. Syst. |
Keywords | Field | DocType |
mutual exclusion invocation,sequence number,mutual exclusion algorithm,message exchange,computer network,n node,n message exchange,mutual exclusion,distributed algorithm | Drawback,Ricart–Agrawala algorithm,Suzuki-Kasami algorithm,Maekawa's algorithm,Computer science,Parallel computing,Algorithm,Theoretical computer science,Distributed algorithm,Mutual exclusion,Distributed computing | Journal |
Volume | Issue | ISSN |
3 | 4 | 0734-2071 |
Citations | PageRank | References |
188 | 23.95 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ichiro Suzuki | 1 | 188 | 23.95 |
Tadao Kasami | 2 | 751 | 131.11 |