Research indexJournal article
A dynamic token-based distributed mutual exclusion algorithm
Chang, Singhal, Liu
[1991 Proceedings] Tenth Annual International Phoenix Conference on Computers and Communications10 Dec 2002
NobleIDark:/48914/w1/20260524/E1F36D05DOI10.1109/pccc.1991.113817
A dynamic token-based distributed mutual exclusion algorithm
Chang, Singhal, Liu · [1991 Proceedings] Tenth Annual International Phoenix Conference on Computers and Communications · 2002 · Subscription
NobleIDark:/48914/w1/20260524/E1F36D05DOI10.1109/pccc.1991.113817
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
The authors present a dynamic token-based mutual exclusion algorithm for distributed systems. In the algorithm, a site invoking mutual exclusion sends token request messages to a set of sites possibly holding the token as opposed to all the sites as in the algorithm proposed by I. Suzuki and T. Kasami (1985). A request set is used to record the identifiers of such a set of sites in the system. The algorithm is dynamic because the request set is dynamically changed as the algorithm is executed. As the size of the request set is reduced, the number of the messages exchanged per critical section (CS) execution is reduced. Compared with Suzuki and Kasami's algorithm, the proposed algorithm can reduce the number of the messages exchanged by 40% when the traffic is light. Finally, the authors discuss relationship between the token-based and non-token-based mutual exclusion algorithms. This relationship motivated the authors to design such a dynamic token-based algorithm.< >