A Quorum-Based Distributed Algorithm for Group Mutual Exclusion

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2003, Pages 742-746

  Toyomura, Mie ^a   Kamei, Sayaka ^a   Kakugawa, Hirotsugu ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

GROUP MUTUAL EXCLUSION; SHARED MEMORY PARALLEL COMPUTER SYSTEMS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION LINKS; THEOREM PROVING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 1642529554     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDCAT.2003.1236404     Document Type: Conference Paper

References (14)

1. D. Barbara and H. Garcia-Molina. The reliability of voting mechanisms, IEEE Transactions on Computers, C-36(10):1197-1208, October 1987.
2. S. Cantarell, A. K. Datta, F. Petit, and V. Villan, Token based group mutual exclusion for asynchronous rings. In in Proceedings of ICDCS, 2001.
3. H. Gartia-Molina and D. Barbara. How to assign votes in a distributed system. Journal of the ACM, 32(4):841-860, October 1985.
4. V. Hadzilacos, A note on group mutual exclusion. In in Proceedings of PODC, 2001.
5. Y.-J. Joung. Asynchronous group mutual exclusion. Distributed Computing, 13:189-206, 2000.
6. Y.-J. Joung. Quorum-based algorithms for group mutual exclusion. In in Proceedings of DISC, volume 2180 of LNCS, pages 16 - 32. Springer-Verlag, 2001.
7. H. Kakugawa, S. Fujita, M. Yamashita, and T. Ae. A distributed k-mutual exclusion algorithm using k-coterie. Information Processing Letters, 49(2):213-218, 1994.
8. H. Kakugawa and M. Yamashita. Local coteries and a distributed resource allocation algorithm. Transactions of Information Processing Society of Japan, 37(8): 1487 - 1496, 1996.
9. P. Keane and M. Moir. A simple local-spin group mutual exclusion. IEEE Transactions on Parallel and Distributed Systems, 12(7):673-685, 2001.
10. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21 (7):558-565, July 1978.
11. M. Maekawa. A √N algorithm for mutual exclusion in decentralized systems. ACM Transactions on Computer Systems, 3(2): 145-159, March 1985.
12. D. Malkhi, M. Reiter, and R. Wright. Probabilistic quorum systems. In Proceedings of PODC, 1997.
13. B. A. Sanders. The information structure of mutual exclusion algorithms. ACM Transactions on Computer Systems, 5(3):284-299, August 1987.
14. M. Singhal. A class of deadlock-free maekawa-type algorithms for mutual exclusion in distributed systems. Distributed Computing, pages 131-138, April 1991.