On Using Real-Time Static Locking Protocols for Distributed Real-Time Databases

Real-Time Systems

Volumn 13, Issue 2, 1997, Pages 141-166

  Lam, Kam Yiu ^a   Hung, Sheung Lun ^a   Son, Sang H ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b University of Virginia   (United States)

Author keywords

Distributed real time database systems; Real time concurrency control; Real time two phase locking protocols

Indexed keywords

CONCURRENCY CONTROL; DISTRIBUTED DATABASE SYSTEMS; NETWORK PROTOCOLS;

REAL TIME DATABASE SYSTEMS (RTDBS); STATIC TWO PHASE LOCKING PROTOCOLS (S2PL);

REAL TIME SYSTEMS;

EID: 0031236392     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007981523223     Document Type: Article

References (41)

1. Abbott, R., and Garcia-Molina, H. 1988. Scheduling real-time transactions: A performance evaluation. Proceedings of the 14th VLDB Conference, August, pp. 1-12.
2. Abbott, R., and Garcia-Molina, H. 1992. Scheduling real-time transactions: A performance evaluation. ACM Transactions on Database Systems 17(3): 513-560.
3. Agrawal, R., Carey, J. M., and Livny, M. 1987. Concurrency control performance modeling: Alternatives and implications. ACM Transactions on Database Systems 12(4): 609-654.
4. Barghouti, N. S., and Kaiser, G. E. 1991. Concurrency control in advanced database applications. ACM Computing Survey 23(3): 269-317.
5. Bestavros, A. 1996. Advances in real-time database system research. ACM SIGMOD Record 24(1): 3-8.
6. Bernstein, P. A., Hadzilacos, V., and Goodman, N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley Publishing Company.
7. Bestavros, A., and Braoudakis, S. 1994. Timeliness vs. speculative for real-time databases. Proceedings of 14th IEEE Real-time Systems Symposium, pp. 36-43.
8. Elmagarmid, A. K. 1992. Database Transaction Models for Advanced Applications. Morgan Kaufmann Publishers.
9. Graham, M. 1992. Issues in real-time data management. Journal of Real-Time Systems 4(3): 185-202.
10. Gray, J., and Reuter, A. 1993. Transaction Processing: Concept and Facilities. San Mateo, CA: Morgan-Kauffman.
11. Haritsa, J. R., Carey, M. J., and Livny, M. 1992. Data access in firm real-time database systems. Journal of Real-Time Systems 4(3): 203-241.
12. Hong, D., Johnson, T., and Chakravarthy, S. 1993. Real-Time transaction scheduling: A cost-conscious approach. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 197-206.
13. Hsu, M., and Zhang, B. 1992. Performance evaluation of cautious waiting. ACM Transactions on Database Systems 17(3): 477-512.
14. Huang, J., Stankovic, J. A., and Ramamritham, K. 1992. Priority inheritance in soft real-time databases. Journal of Real-Time Systems 4(3): 243-268.
15. Hung, S. L., and Lam, K. Y. 1992. Performance comparison of static vs. dynamic two phase locking protocols. Journal of Database Administration 3(2): 12-23.
16. Hung, S. L., and Lam, K. Y. 1992. Locking protocols for the concurrency control in real-time database systems. ACM SIGMOD Record 21 (4): 22-27.
17. Kumar, V. 1996. Performance of Concurrency Control Mechanisms in Centralized Database Systems. Prentice Hall.
18. Lam, K. Y. 1994. Concurrency control in distributed database systems. Ph.D. Thesis, Department of Computer Science, City Polytechnic of Hong Kong, Hong Kong.
19. Lee, J. 1994. Concurrency control algorithm for real-time database systems. Ph.D. Dissertation, Department of Computer Science, University of Virginia.
20. Liu, C. L., and Layland, J. W. 1973. Scheduling algorithms for multi-programming in a hard-real-time environment. Journal of ACM 20(1): 46-61.
21. Ozsuyoglu, G., and Snograss, R.T. 1995. Temporal and real-time databases: A survey, IEEE Transactions on Knowledge and Data Engineering, 7(4): 513-532.
22. Papadimitriou, C. H. 1986. The Theory of Database Concurrency Control. Maryland: Computer Science Press.
23. Pun, K. H., and Belford, G. G. 1987. Performance study of two phase locking in single-site database systems. IEEE Transactions on Software Engineering 13(12): 1311-1327.
24. Rajkumar, R. 1989. Task synchronization in real-time systems. Ph.D. Thesis, Carnegie-Mellon University.
25. Ramamritham, K. 1993. Real-time databases. Distributed and Parallel Databases 1(2): 199-226.
26. Ryu, I. K., and Thomasian, A. 1990. Analysis of database performance with dynamic locking. Journal of ACM 37(3): 491-523.
27. Sha, L., Rajkumar, R., and Lehoczky, J. P. 1988. Concurrency control for distributed real-time databases. ACM SIGMOD Record 17(1): 82-98.
28. Sha, L., Rajkumar, R., and Lehoczky, J. P. 1990. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers 39(9): 1175-1185.
29. Sha, L., Rajkumar, R., Son, S. H., and Chang, C. H. 1991. A real-time locking protocol. IEEE Transactions on Computers 40(7): 793-800.
30. Shin, C. S. 1992. Distributed deadlock detection and its application to real-time systems. Ph.D. Thesis, Department of Electrical and Computer Engineering, University of Massachusetts.
31. Son, S. H. 1990. Real-time database systems: A new challenge. IEEE Data Engineering 13(4): 39-43.
32. Son, S. H. 1992. An environment for integrated development and evaluation of real-time distributed database systems. Journal of System Integration 2(1): 67-90.
33. Son, S. H., and Zhang, F. 1992. Real-time replication control for distributed database systems: Algorithms and their performance. Proceedings of the Fourth International Conference on Database Systems for Advanced Applications, pp. 214-221.
34. Tay, Y C., Goodman, N. and Suri, R. 1985. Locking performance in centralized database. ACM Transactions on Database Systems 10(4): 415-462.
35. Thomasian, A., and Ryu, I. K. 1991. Performance analysis of two-phase locking. IEEE Transactions on Software Engineering 17(5): 386-402.
36. Thomasian, A. 1993. Two-phase locking performance and its thrashing behavior. ACM Transactions on Database Systems 18(4): 579-625.
37. Ulusoy, O. 1992. Concurrency control in real-time database systems. Ph.D. dissertation, Department of Computer Science, University of Illinois, Urbana-Champaign.
38. Ulusoy, O., and Belford, G. 1993. Real-time transaction scheduling in database systems. Information Systems 18(8): 559-580.
39. Ulusoy, O. 1994. Processing of real-time transactions in a replicated database system. Distributed and Parallel Databases 2(4): 405-436.
40. Yeung, C., Hung, S., and Lam, K. 1994. Performance evaluation of a new distributed deadlock detection algorithm, ACM SIGMOD Record 23(3): 21-27.
41. Yu, P. S., Wu, K. L., Lin, K. L., and Son, S. H. 1994. On real-time databases: Concurrency control and scheduling. Proceedings of the IEEE 82(1): 140-157.