Asynchronous group mutual exclusion

Distributed Computing

Volumn 13, Issue 4, 2000, Pages 189-206

  Joung, Yuh Jzer ^a,b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; RESOURCE ALLOCATION;

ASYNCHRONOUS GROUP MUTUAL EXCLUSION; CONGENIAL TALKING PHILOSOPHERS; SHARED MEMORY ALGORITHMS;

COMPUTER SUPPORTED COOPERATIVE WORK;

EID: 0034315904     PISSN: 01782770     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00008918     Document Type: Article

References (26)

1. Y. Afek, D. Dolev, E. Gafni, M. Merritt, N. Shavit: A bounded first-in, first-enabled solution to the ℓ-exclusion problem. ACM Transactions on Programming Languages and Systems, 16(3):939-953 (1994)
2. D. Agrawal, A. El Abbadi, A.E. Lang: The performance of protocols based on locks with ordered sharing. IEEE Transactions on Knowledge and Data Engineering, 6(5):805-818 (1994)
3. J.H. Anderson, M. Moir: Universal constructions for large objects. IEEE Transactions on Parallel and Distributed Systems, 2000. To appear.
4. M. Ben-Ari: Principles of Concurrent and Distributed Programming. Englewood Cliffs NJ: Prentice-Hall 1990
5. P. A. Bernstein, V. Hadzilacos, N. Goodman: Concurrency Control and Recovery in Database. Reading, MA: Addison-Wesley 1987
6. J.E. Burns: Mutual exclusion with linear waiting using binary shared variables. ACM SIGACTNews, 10(2):42-47 (1978)
7. K. M. Chandy, J. Misra: The drinking philosophers problem. ACM Transactions on Programming Languages and Systems, 6(4):632-646 (1984)
8. K. M. Chandy, J. Misra: Parallel Program Design: A Foundation, Chapter 14: Committee Coordination. Reading, MA: Addison-Wesley 1988
9. P.J. Courtois, F. Heymans, D.L. Parnas: Concurrent control with readers and writers. Communications of the ACM, 14(10):667-668 (1971)
10. M.A. Eisenberg, M.R. McGuire: Further comments on Dijkstra's concurrent programming control problem. Communications of the ACM, 15(11):999 (1972)
11. K.P. Eswaran, J.N. Gray, R.A. Lorie, I.L. Traiger: The notions of consistency and predicate locks in a data base system. Communications of the ACM, 19(11):624-633 (1976)
12. M.J. Fischer, N.A. Lynch, J.E. Burns, A. Borodin: Resource allocation with immunity to limited process failure (preliminary report). In 20th Animal Symposium on Foundations of Computer Science, pp. 234-254, San Juan, Puerto Rico, 29-31 October 1979. IEEE
13. M. Herlihy: Wait-free synchronization. ACM Transactions on Programming Languages and Systems, 13(1):124-149 (1991)
14. M.Herlihy: A methodology for implementing highly concurrent objects. ACM Transactions on Programming Languages and Systems, 15(5):745-770 (1993)
15. Y.-J. Joung: Asynchronous group mutual exclusion. Technical report, Department of Information Management, National Taiwan University, Taipei, Taiwan, 1998
16. Y.-J. Joung: The congenial talking philosophers problem in computer networks (extended abstract). In Proceedings of the 13th International Symposium on DIStributed Computing (DISC99), Lecture Notes in Computer Science 1693, pp. 195-209. Berlin Heidelberg New York: Springer 1999
17. D.E. Knuth: Additional comments on a problem in concurrent programming control. Communications of the ACM, 9(5):321-322 (1966)
18. H.F. Korth: Locking primitives in a database system. Journal of the ACM, 30(1):55-79 (1983)
19. H.T. Kung, J.T. Robinson: On optimistic methods for concurrency control. ACM Transactions on Database Systems, 6(2):213-226 (1981)
20. N.A. Lynch: Distributed Algorithms. Los Altos, CA: Morgan-Kaufmann 1996
21. C.H. Papadimitriou: The serializability of concurrent database updates. Journal of the ACM, 26(4):631-653 (1979)
22. G.L. Peterson: Myths about the mutual exclusion problem. Information Processing Letters, 12(3):115-116 (1981)
23. G.L. Peterson: Concurrent reading while writing. ACM Transactions on Programming Languages and Systems, 5(1):46-55 (1983)
24. M. Raynal: Algorithms for Mutual Exclusion. Cambridge, MA: MIT Press 1986
25. A. Silberschatz, P. Galvin: Operating System Concepts. Reading, MA: Addison-Wesley 1994
26. W.E. Weihl: Local atomicity properties: Modular concurrency control for abstract data types. ACM Transactions on Programming Languages and Systems, 11(2):249-283 (1989)