Optimistic concurrency control protocol for real-time databases

Journal of Systems and Software

Volumn 38, Issue 2, 1997, Pages 119-131

  Lam, Kwok wa ^a   Lam, Kam yiu ^a   Hung, Sheung lun ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENCY CONTROL; CONSTRAINT THEORY; NETWORK PROTOCOLS; OPTIMIZATION; REAL TIME SYSTEMS; RESOURCE ALLOCATION;

CONCURRENCY CONTROL PROTOCOLS (CCP); REAL-TIME DATABASE SYSTEMS (RTDBS); REAL-TIME OPTIMISTIC PROTOCOLS;

DATABASE SYSTEMS;

EID: 0031211281     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(96)00115-X     Document Type: Article

References (27)

1. Abbott, R., and Garcia-Molina, H., Scheduling Real-time Transactions: A Performance Evaluation. ACM Transactions on Database Systems 3, 513-560 (1992).
2. Bernstein, P. A., Hadzilacos, V., and Goodman, N., Concurrency Control and Recovery in Database Systems, Addison-Wesley, Reading, Massachusetts, 1987.
3. Eswaran, K. P., Gary, J. N., Lorie, R. A., and Traiger, I. L., The Notions of Consistency and Predicate Locks in a Database System. Communications of the ACM 11, 624-633 (1976).
4. Graham, M. H., Issues in Real-time Management. Real-time Systems 3, 185-202 (1992).
5. Harder, T., Observations on Optimistic Concurrency Control Schemes, Information Systems 2 (1984).
6. Haritsa, J. R., Carey, M. J., and Livny, M., Dynamic Real-time Optimistic Concurrency Control, In Proceedings of 11th Real-time Systems Symposium, 1990, p. 94-103.
7. Haritsa, J. R., Carey, M. J., and Livny, M., Earliest Deadline Scheduling for Real-time Database Systems, Technical Report No. 1025, Department of Computer Science, University of Wisconsin-Madison, 1991.
8. Haritsa, J. R., Carey, M. J., and Livny, M., Data Access Scheduling in Firm Real-time Database Systems. Real-time Systems 3, 203-242 (1992).
9. Huang, J., Real-time Transaction Processing: Design, Implementation, and Performance Evaluation, Ph.D. Thesis, Department of Electrical and Computer Engineering, University of Massachusetts, U.S.A., 1991.
10. Huang, J., Stankovic, J. A., Towley, D., Ramamritham, K., and Purimetla, B. Priority Inheritance in Soft Real-time Databases. Real-time Systems 3, 243-268 (1992).
11. Hung, S. L., and Lam, K. Y., Locking Protocols for the Concurrency Control in Real-time Database Systems, ACM DIGMOD Record 4, 22-27 (1992a).
12. Hung, S. L., and Lam, K. Y., Performance Comparison of Static Vs Dynamic Two Phase Locking Protocols. Journal of Database Administration 2, 12-23 (1992b).
13. Kim, W. S., Resource and Transaction Scheduling for Real-time Database Systems, Ph.D. Thesis, Department of Computer Science, University of Minnesota, U.S.A., 1991.
14. Kung, H. T., and Robinson, J. T., On Optimistic Methods for Concurrency Control. ACM Transactions on Database Systems 2, 213-226 (1981).
15. Lam, K. Y., Concurrency Control in Distributed Real-time Database Systems, Ph.D. Thesis, Department of Computer Science, City Polytechnic of Hong Kong, Hong Kong, 1994.
16. Lee, J., and Son, S. H., An Optimistic Concurrency Control Protocol for Real-time Database Systems, In Proceedings of 3rd International Symposium on Database Systems for Advanced Applications, Daejon, Korea, 1993a, p. 387-394.
17. Lee, J., and Son, S. H., Using Dynamic Adjustment of Serialization Order for Real-time Database Systems, In Proceedings of 14th IEEE Real-time Systems Symposium, 1993b, p. 66-75.
18. Lee, J., Concurrency Control Algorithms for Real-time Database Systems, Ph.D. Thesis, Department of Computer Science, University of Virginia, U.S.A., 1994.
19. Liu, C. L., and Layland, J. W., Scheduling Algorithms for Multi-programming in a Hard-Real-Time Environment. Journal of the ACM 1, 46-61 (1973).
20. Rajkumar, R., Synchronization in Real-time Systems: A Priority Inheritance Approach, Kluwer Academic Publishers, The Netherlands, 1991.
21. Ramamrithan, K., Real-time Databases. International Journal of Distributed and Parallel Databases 2, 199-226 (1993).
22. Robinson, J., Design of Concurrency Control for Transaction Processing Systems, Ph.D. Thesis, Carnegie Mellon University, U.S.A., 1982.
23. Sha, L., Rajkumar, R., and Lehoczky, J. P., Priority Inheritance Protocols: An Approach to Real-time Synchronization. IEEE Transactions on Computers 9, 1175-1185 (1990).
24. Sha, L., Rajkumar, R., Son, S. H., and Chang, C. H., A Real-time Locking Protocol. IEEE Transactions on Computers 7, 793-800 (1991).
25. Ulusoy, O., Concurrency Control in Real-time Database Systems, Ph.D. Thesis, Department of Computer Science, University of Illinois, Urbana-Champaign, U.S.A. (1992).
26. Ulusoy, O., and Belford, G. G., Real-time Transaction Scheduling in Database Systems. Information Systems 8, 559-580 (1993).
27. Yu, P. S., Wu, K. L., Lin, K. J., and Son, S. H., On Real-time Databases: Concurrency Control and Scheduling. Proceedings of the IEEE 1, 140-157 (1994).