A new token based distributed mutual exclusion algorithm Conference

Makki, K, Pissinou, N, Yesha, Y. (1993). A new token based distributed mutual exclusion algorithm . 164-169. 10.1109/APADS.1993.588931

cited authors

  • Makki, K; Pissinou, N; Yesha, Y

authors

abstract

  • The authors present a new token based distributed mutual exclusion algorithm for a distributed computer system of N sites. The proposed algorithm is based on timestamps and the theory of finite projective planes. It also makes use of a "Token Queue" which is part of the token and contains a list of all sites which are requesting the token. The algorithm is deadlock free, free from starvation, and requires no message exchange in the best case, and 4√N - 2 message exchanges in the worst case per critical section execution.

publication date

  • January 1, 1993

Digital Object Identifier (DOI)

International Standard Book Number (ISBN) 10

International Standard Book Number (ISBN) 13

start page

  • 164

end page

  • 169