Scalable hierarchical locking for distributed systems

Journal of Parallel and Distributed Computing

Volumn 64, Issue 6, 2004, Pages 708-724

  Desai, Nirmit ^a   Mueller, Frank ^a  

^a North Carolina State University   (United States)

Author keywords

Concurrency services; Distributed agreement; Distributed mutual exclusion; Distributed resource allocation; Distributed transactions; Hierarchical locking; Large scale distributed computing; Middleware services; Peer to peer protocols; Scalability

Indexed keywords

COMPUTATIONAL METHODS; CONCURRENCY CONTROL; HIERARCHICAL SYSTEMS; MIDDLEWARE; NETWORK PROTOCOLS; PROGRAM PROCESSORS; RESOURCE ALLOCATION; SYNCHRONIZATION;

CONCURRENCY SERVICES; DISTRIBUTED AGREEMENT; DISTRIBUTED MUTUAL EXCLUSION; DISTRIBUTED RESOURCE ALLOCATION; DISTRIBUTED TRANSACTIONS; HIERARCHICAL LOCKING; LARGE SCALE DISTRIBUTED COMPUTING; MIDDLEWARE SERVICES; PEER-TO-PEER PROTOCOLS; SCALABILITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 10844231122     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2003.10.001     Document Type: Article

References (35)

1. B.R. Badrinath, K. Ramamritham, Performance evaluation of semantics-based multilevel concurrency control protocols, SIGMOD Record (ACM Special Interest Group on Management of Data) 19 (2) (June 1990) 163-172.
2. D. Brunsch, C. O'Ryan, D.C. Schmidt, Designing an efficient and scalable server-side asynchrony model for CORBA, in: C. Norris, J.B. Fenwick Jr. (Eds.), Proceeding of the Workshop on Optimization of Middleware and Distributed Systems (OM-01), June 18 2001, ACM SIGPLAN Notices, Vol. 36(6), ACM Press, New York, 2001, pp. 223-229.
3. Y. Chang, Design of mutual exclusion algorithms for real-time distributed systems, J. Inform. Sci. Eng. 10 (4) (December 1994) 527-548.
4. Y. Chang, A simulation study on distributed mutual exclusion, J. Parallel Distrib. Comput. 33 (2) (March 1996) 107-121.
5. Y. Chang, M. Singhal, M. Liu, An improved O(log(n)) mutual exclusion algorithm for distributed processing, in: International Conference on Parallel Processing, Vol. 3, 1990, pp. 295-302.
6. N. Desai, F. Mueller, A log(n) multi-mode locking protocol for distributed systems, in: International Parallel and Distributed Processing Symposium, April 2003, accepted for publication.
7. N. Desai, F. Mueller, Scalable distributed concurrency services for hierarchical locking, in: International Conference on Distributed Computing Systems, May 2003, accepted for publication.
8. DOC Group at Washington University, Tao: The ace orb, http://www.cs.wustl.edu/schmidt/TAO.html, 530-537.
9. D. Dolev, D. Malik, The transits approach to high availability cluster communication, Commun. ACM 39 (4) (April 1996) 64-70.
10. C. Engelmann, S. Scott, G. Geist, Distributed peer-to-peer control in harness, in: International Conference on Computational Science, 2002.
11. I. Foster, C. Kesselman (Eds.), The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Francisco, CA, 1999.
12. S. Fu, N. Tzeng, A circular list-based mutual exclusion scheme for large shared-memory multiprocessors, IEEE Trans. Parallel Distrib. Systems 8 (6) (1997) 628-639.
13. S. Fu, N. Tzeng, Z. Li, Empirical evaluation of distributed mutual exclusion algorithms, in: International Parallel Processing Symposium, 1997, pp. 255-259.
14. A. Goscinski, Two algorithms for mutual exclusion in real-time distributed computer systems, J. Parallel Distrib. Comput. 9 (1) (May 1990) 77-82.
15. J. Gray, R.A. Lorie, G.R. Putzolu, I.L. Traiger, Granularity of locks in a large shared data base, in: D.S. Kerr (Ed.), Proceedings of the International Conference on Very Large Data Bases, Framingham, MA, 22-24 September 1975, ACM, 1975, pp. 428-451.
16. T. Johnson, A performance comparison of fast distributed mutual exclusion algorithms, in: Proceedings of the 1995 International Conference on Parallel Processing, 1995, pp. 258-264.
17. U. Kelter, Synchronizing shared abstract data types with intention locks, Technical Report, University of Osnabrueck, 1985.
18. L. Lamport, Time, clocks and ordering of events in distributed systems, Commun. ACM 21 (7) (July 1978) 558-565.
19. J. Lee, A. Fekete, Multi-granularity locking for nested transactions: a proof using a possibilities mapping, Acta Inform. 33 (2) (1996) 131-152.
20. S.-Y. Lee, R.-L. Liou, A multi-granularity locking model for concurrency control in object-oriented database systems, IEEE Transactions on Knowledge and Data Engineering 8 (1) (1996) 144-156.
21. K. Li, P. Hudak, Memory coherence in shared virtual memory systems, ACM Trans. Comput. Systems 7 (4) (November 1989) 321-359.
22. F. Mueller, Prioritized token-based mutual exclusion for distributed systems, in: International Parallel Processing Symposium, 1998, pp. 791-795.
23. F. Mueller, Priority inheritance and ceilings for distributed mutual exclusion, in: IEEE Real-Time Systems Symposium, December 1999, pp. 340-349.
24. F. Mueller, Fault tolerance for token-based synchronization protocols, in: Workshop on Fault-Tolerant Parallel and Distributed Systems, April 2001.
25. M. Naimi, M. Trehel, An improvement of the log(n) distributed algorithm for mutual exclusion, in: International Conference on Distributed Computing Systems, 1987.
26. M. Naimi, M. Trehel, A. Arnold, A log(N) distributed mutual exclusion algorithm based on path reversal, J. Parallel Distrib. Comput. 34 (1) (April 1996) 1-13.
27. Object Management Group, Concurrency service specification, http://www.omg.org/tech-nology/docu-ments/formal/con-currency_service.htm, April 2000.
28. C. O'Ryan, D.C. Schmidt, F. Kuhns, M. Spivak, J. Parsons, I. Pyarali, D. L. Levine, Evaluating policies and mechanisms to support distributed real-time applications with CORBA, Concurrency Comput.: Practice Experience 13 (7) (June 2001) 507-541.
29. K. Raymond, A tree-based algorithm for distributed mutual exclusion, ACM Trans. Comput. Systems 7 (1) (February 1989) 61-77.
30. D.C. Schmidt, D.L. Levine, S. Mungee, The design of the TAO real-time object request broker, Comput. Commun. 21 (4) (April 1998).
31. M. Singhal, A heuristically-aided algorithm for mutual exclusion in distributed systems, IEEE Trans. Comput. 38 (5) (May 1989) 651-662.
32. R.M. Sivasankaran, J.A. Stankovic, D.F. Towsley, B. Purimetla, K. Ramamritham, Priority assignment in real-time active databases, VLDB J.: Very Large Data Bases 5 (1) (January 1996) 19-34.
33. J.A. Stankovic, S.H. Son, Architecture and object model for distributed object-oriented real-time databases, in: Proceedings of the First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC), April 1998.
34. I. Suzuki, T. Kasami, A distributed mutual exclusion algorithm, ACM Trans. Comput. Systems 18 (12) (December 1993) 94-101.
35. Top 500 list, http://www.top500.org/, June 2002.