Scalable distributed concurrency services for hierarchical locking

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2003, Pages 530-537

  Desai, Nirmit ^a   Mueller, Frank ^a  

^a North Carolina State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER OPERATING SYSTEMS; CONCURRENCY CONTROL; DECENTRALIZED CONTROL; MIDDLEWARE; NETWORK PROTOCOLS; RESPONSE TIME (COMPUTER SYSTEMS);

COMMON OBJECT REQUEST BROKER ARCHITECTURE; DISTRIBUTED CONCURRENCY SERVICES; HIERARCHICAL LOCKING; LINUX; LOGARITHMIC ASYMPTOTE; SCALABILITY;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (20)

1. B. R. Badrinath and K. Ramamritham. Performance evaluation of semantics-based multilevel concurrency control protocols. SIGMOD Record (ACM Special Interest Group on Management of Data), 19(2):163-172, June 1990.
2. Y. Chang. Design of mutual exclusion algorithms for real-time distributed systems. J. Information Science and Engineering, 10(4):527-548, Dec. 1994.
3. Y. Chang. A simulation study on distributed mutual exclusion. J. Parallel Distrib. Comput., 33(2):107-121, Mar. 1996.
4. Y. Chang, M. Singhal, and M. Liu. An improved O(log(n)) mutual exclusion algorithm for distributed processing. In Int. Conference on Parallel Processing, volume 3, pages 295-302, 1990.
5. J. Gray, R. A. Lorie, G. R. Putzolu, and I. L. Traiger. Granularity of locks in a large shared data base. In D. S. Kerr, editor, Proceedings of the International Conference on Very Large Data Bases, pages 428-451, Framingham, Massachusetts, 22-24 Sept. 1975. ACM.
6. O. M. Group. Concurrency service specification. http://www.omg.org/tech-nology/docu-ments/formal/concurrency_service.htm, Apr. 2000.
7. T. Johnson. A performance comparison of fast distributed mutual exclusion algorithms. In Proc. 1995 Int. Conf. on Parallel Processing, pages 258-264, 1995.
8. J. Lee and A. Fekete. Multi-granularity locking for nested transactions: A proof using a possibilities mapping. Acta Informatica, 33(2): 131-152, 1996.
9. S.-Y. Lee and R.-L. Liou. A multi-granularity locking model for concurrency control in object-oriented database systems. TKDE, 8(1): 144-156, 1996.
10. K. Li and P. Hudak. Memory coherence in shared virtual memory systems. ACM Trans. Comput. Systems, 7(4):321-359, Nov. 1989.
11. F. Mueller. Prioritized token-based mutual exclusion for distributed systems. In International Parallel Processing Symposium, pages 791-795, 1998.
12. F. Mueller. Priority inheritance and ceilings for distributed mutual exclusion. In IEEE Real-Time Systems Symposium, pages 340-349, Dec. 1999.
13. M. Naimi and M. Trehel. An improvement of the log(n) distributed algorithm for mutual exclusion. In Int. Conference on Distributed Computing Systems, 1987.
14. M. Naimi, M. Trehel, and A. Arnold. A log(N) distributed mutual exclusion algorithm based on path reversal. J. Parallel Distrib. Comput., 34(1):1-13, Apr. 1996.
15. C. O'Ryan, D. C. Schmidt, F. Kuhns, M. Spivak, J. Parsons, I. Pyarali, and D. L. Levine. Evaluating policies and mechanisms to support distributed real-time applications with CORBA. Concurrency and Computation: Practice and Experience, 13(7):507-541, June 2001.
16. K. Raymond. A tree-based algorithm for distributed mutual exclusion. ACM Trans. Comput. Systems, 7(1):61-77, Feb. 1989.
17. D. C. Schmidt, D. L. Levine, and S. Mungee. The design of the TAO real-time object request broker. Computer Communications, 21(4), Apr. 1998.
18. M. Singhal. A heuristically-aided algorithm for mutual exclusion in distributed systems. IEEE Trans. Computers, 38(5):651-662, May 1989.
19. R. M. Sivasankaran, J. A. Stankovic, D. F. Towsley, B. Purimetla, and K. Ramamritham. Priority assignment in real-time active databases. VLDB Journal: Very Large Data Bases, 5(1):19-34, Jan. 1996.
20. I. Suzuki and T. Kasami. A distributed mutual exclusion algorithm. ACM Trans. Comput. Systems, 18(12):94-101, Dec. 1993.