An algorithm for distributed mutual exclusion
โ Scribed by Pranay Chaudhuri
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 782 KB
- Volume
- 37
- Category
- Article
- ISSN
- 0950-5849
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this paper, we present a self-stabilizing quorum-based distributed mutual exclusion algorithm. Our algorithm is designed for an asynchronous message-passing model. The algorithm scales well since it has constant synchronization delay and its message complexity is proportional to the square root o
Mutual exclusion in distributed memory systems is realized by passing messages among sites to establish a sequence for the waiting sites to enter the critical section. We have evaluated various distributed mutual exclusion algorithms on the IBM SP2 machine and the Intel iPSCร860 system, with their e