A delay-optimal quorum-based mutual exclusion algorithm for distributed systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 12, Issue 12, 2001, Pages 1256-1268

  Cao, Guohong ^a,b   Singhal, Mukesh ^a,c  

^a IEEE   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Distributed mutual exclusion; Fault tolerance; Quorum; Synchronization delay

Indexed keywords

MUTUAL EXCLUSION ALGORITHM; QUORUM; SYNCHRONIZATION DELAY;

ALGORITHMS; FAULT TOLERANT COMPUTER SYSTEMS; OPTIMIZATION; SYNCHRONIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0035690669     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.970560     Document Type: Article

References (26)

1. An efficient and fault-tolerant solution for distributed mutual exclusion
2. A simulation study on distributed mutual exclusion
3. A hybrid approach to mutual exclusion for distributed systems
4. The grid protocol: A high performance scheme for maintaining replicated data
5. Delay-optimal quorum consensus for distributed systems
6. How to assign votes in a distributed system
7. A general scheme for token- and tree-based distributed mutual exclusion algorithms
8. Hierarchical quorum consensus: A new algorithm for managing replicated data
9. A geometric approach for constructing coteries and k-coteries
10. Time, clocks and ordering of events in distributed systems
11. A fair distributed mutual exclusion algorithm
12. Two new quorum based algorithms for distributed mutual exclusion
13. A √N algorithm for mutual exclusion in decentralized systems
14. An architecture for survivable coordination in large distributed systems
15. An improvement of the log(n) distributed algorithm for mutual exclusion
16. Coterie templates: A new quorum construction method
17. Crumbling walls: A class of practical and efficient quorum systems
18. A fault-tolerant algorithm for replicated data management
19. A tree-based algorithm for distributed mutual exclusion
20. An optimal algorithm for mutual exclusion in computer networks
21. A class of deadlock-free Maekawa-type algorithms for mutual exclusion in distributed systems
22. A dynamic information structure mutual exclusion algorithm for distributed systems
23. A taxonomy of distributed mutual exclusion
24. A distributed mutual exclusion algorithm
25. A majority consensus approach to concurrency control for multiple copy databases
26. Minimizing the maximum delay for reaching consensus in quorum-based mutual exclusion schemes