A dynamic group Mutual exclusion algorithm using surrogate-quorums

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2005, Pages 251-260

  Atreya, Ranganath ^a   Mittal, Neeraj ^b  

^a AMAZON   (United States)

^b The University of Texas at Dallas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION ANALYSIS; PROBLEM ORIENTED LANGUAGES; SYNCHRONIZATION; COMPUTER SIMULATION; LARGE SCALE SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

EXCLUSION PROBLEM; QUORUM-BASED ALGORITHMS; SYNCHRONIZATION DELAY;

ALGORITHMS;

DISTRIBUTED ALGORITHM; PERFORMANCE PENALTIES; QUORUM-BASED ALGORITHMS; SURROGATEQUORUM;

EID: 27944445497     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. K. Alagarsamy and K. Vidyasankar. Elegant Solutions for Group Mutual Exclusion Problem. Technical report, Department of Computer Science, Memorial University of New-foundland, St.John's, Newfoundland, Canada, 1999.
2. R. Atreya. A Dynamic Group Mutual Exclusion Algorithm using Surrogate-Quorums. Master's thesis, The University of Texas at Dallas, Richardson, TX 75083, USA, Dec. 2004.
3. J. Beauquier, S. Cantarell, A. K. Datta, and F. Petit. Group Mutual Exclusion in Tree Networks. Journal of Information Science and Engineering, 19(3):415-432, May 2003.
4. S. Cantarell, A. K. Datta, F. Petit, and V. Villain. Token Based Group Mutual Exclusion for Asynchronous Rings. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS), pages 691-694, 2001.
5. K. M. Chandy and J. Misra. The Drinking Philosophers Problem. ACM Transactions on Programming Languages and Systems (TOPLAS), 6(4):632-646, 1984.
6. K. M. Chandy and J. Misra. Parallel Program Design: A Foundation. Addison-Wesley, 1988.
7. E. W. Dijkstra. Solution of a Problem in Concurrent Programming Control. Communications of the ACM (CACM), 8(9):569, 1965.
8. E. W. Dijkstra. Hierarchical Ordering of Sequential Processes. Acta Informatica, 1(2):115-138, Oct. 1971.
9. M. J. Fischer, N. A. Lynch, J. E. Burns, and A. Borodin. Resource Allocation with Immunity to Limited Process Failure (preliminary report). In Proceedings of the 20th Annual Symposium on Foundations of Computer Science (FOCS), pages 234-254, Oct 1979.
10. V. Hadzilacos. A Note on Group Mutual Exclusion. In Proceedings of the 20th ACM Symposium on Principles of Distributed Computing (PODC), Aug. 2001.
11. Y.-J. Joung. Asynchronous Group Mutual Exclusion. Distributed Computing (DC), 13(4): 189-206, 2000.
12. Y.-J. Joung. The Congenial Talking Philosophera Problem in Computer Networks. Distributed Computing (DC), pages 155-175, 2002.
13. Y.-J. Joung. Quorum-Based Algorithms for Group Mutual Exclusion. IEEE Transactions on Parallel and Distributed Systems (TPDS), 14(5):463-475, May 2003.
14. P. Keane and M. Moir. A Simple Local-Spin Group Mutual Exclusion Algorithm. In ACM Symposium on Principles of Distributed Computing (PODC), pages 23-32, 1999.
15. L. Lamport. Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM (CACM), 21(7):558-565, July 1978.
16. M. Maekawa. Algorithm for Mutual Exclusion in Decentralized System. ACM Transactions on Computer Systems, 3(2): 145-159, May 1985.
17. F. Mattem. Global Quiescence Detection based on Credit Distribution and Recovery. Information Processing Letters (IPL), 30(4): 195-200, 1989.
18. K. Raymond. A Tree based Algorithm for Distributed Mutual Exclusion. ACM Transactions on Computer Systems, 7(1):61-77, 1989.
19. G. Ricart and A. K. Agrawala. An Optimal Algorithm for Mutual Exclusion in Computer Networks. Communications of the ACM (CACM), 24(1):9-17, Jan. 1981.
20. I. Suzuki and T. Kasami. A Distributed Mutual Exclusion Algorithm. ACM Transactions on Computer Systems, 3(4):344-349, 1985.
21. K.-P. Wu and Y.-J. Joung. Asynchronous Group Mutual Exclusion in Ring Networks. IEEE Proceedings - Computers and Digital Techniques, 147(1):1-8, 2000.