Multi-Token Distributed Mutual Exclusion Algorithm

Citations Over TimeTop 19% of 2008 papers

Abstract

This paper is a contribution to the inception of multiple tokens in solving distributed mutual exclusion problem. The proposed algorithm is based on the token ring approach and allows simultaneous existence of multiple tokens in the logical ring of the network. Each competing process generates a unique token and sends it as request to enter the critical section that travels along the ring. The process can only enter the critical section if it gets back its own token. The algorithm also handles the coincident existence of multiple critical sections (if any) in the system. The algorithm eliminates the idle time message passing, increases overall throughput and provides fault-tolerance. We discuss the impact of process failures and loss of tokens and propose corresponding recovery methods. The results of simulation show that the proposed algorithm overcomes the key limitations of the major token ring algorithms.

Related Papers

• → Multi-Token Distributed Mutual Exclusion Algorithm(2008)7 cited
• → Info-based approach in distributed mutual exclusion algorithms(2012)8 cited
• → Token-passing linear dynamic quota function and its quality(2002)1 cited
• → SBP-Net: an integrated voice/data token ring LAN(1993)1 cited
• Two fault tolerant token based algorithms with logical ring for mutual exclusion in distributed systems(2005)