Comparing two-phase locking and optimistic concurrency control protocols in multiprocessor real-time databases

Proceedings of the Joint Workshop on Parallel and Distributed Real-Time Systems - 5th International Workshop on Parallel and Distributed Real-Time Systems, WPDRTS 1997 and the 3rd Workshop on Object-Oriented Real-Time Systems, OORTS 1997

Volumn , Issue , 1997, Pages 141-148

  Chiu, A ^a   Kao, B ^a   Lam, K Y ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

concurrency control; multiprocessor; real time databases; transaction scheduling

Indexed keywords

CONCURRENCY CONTROL; DATA COMMUNICATION EQUIPMENT; DATABASE SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; LOCKS (FASTENERS); MULTIPROCESSING SYSTEMS;

CONCURRENCY CONTROL PROTOCOLS; EVALUATION EXPERIMENTS; MULTIPROCESSOR; OPTIMISTIC CONCURRENCY CONTROLS; PERFORMANCE CHARACTERISTICS; REAL-TIME DATABASE; REAL-TIME DATABASE SYSTEMS; TRANSACTION SCHEDULING;

REAL TIME SYSTEMS;

EID: 44949199821     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WPDRTS.1997.637965     Document Type: Conference Paper

References (16)

1. Abbott, R., and Garcia-Molina, H., "Scheduling Real-Time Transactions: A Performance Evaluation," Proc. of the 14th Conference on Very Large Database Systems, Aug. 1988.
2. Bernstein, P.A., Hadzilacos, V. and Goodman, N., "Concurrency Control and Recovery in Database Systems", Addison-Wesley, Reading, Mass., USA, 1987.
3. Carey, M., Jauhari, R., and Livny, M, "Priority in DBMS Resource Scheduling," in the Proceedings of the 15th Conference on Very Large Database Systems, Aug., 1989.
4. "CSIM 17 User Guide," Mesquite Software, Inc. URL
5. Haritsa, J. R., Livny, M., Carey, M. "On Being Optimistic about Real-Time Constraints," in the Proceedings of the 9th ACM Symposium on Principles of Database Systems, 1990.
6. Haritsa, J. R., Livny, M., Carey, M. "Earliest Deadline Scheduling for Real-Time Database Systems," in the Proceedings of IEEE Real-Time System Symposium, pp. 232-242, 1991.
7. Haritsa, J. R., Carey, M., and Livny, M., "Data Access Scheduling in Firm Real-Time System," in the Proceedings of 13th International Conference on Distributed Computing Systems, pp. 428-437, 1993.
8. Haritsa, J. R., Livny, M., Carey, M., "Value-Based Scheduling in Real-Time Database Systems," The VLDB Journal, vol. 2, no. 2, pp. 117-152, 1993.
9. Huang, J, and Stankovic, J., Ramamritham, K. and Towsley, D., "Priority Inheritance in Soft Real-Time Databases," Journal of Real-Time Systems, vol. 4, no. 3, pp. 243-268, 1992.
10. Huang, J. and Stankovic, J., "Experimental Evaluation of Real-Time Concurrency Control Schemes," in the Proceedings of the 17th VLDB Journal, vol. 2, no. 2, pp. 117-152,1993.
11. Menasce, D., and Nakanishi, T., "Optimistic versus Pessimistic Concurrency Control Mechanisms in Database Management Systems," Information Systems, vol. 7-1, 1982.
12. Robinson, J., "Design of Concurrency Controls for Transaction Processing Systems," Ph.D. Thesis, Carnegie Mellon University, 1982.
13. Ulusoy, O., "Processing of Real-time Transactions in a Replicated Database Systems," Journal of Distributed and Parallel Databases, vol. 2, no. 4, pp. 405-436, 1994.
14. Abbot, R., Garcia-Molina, H., "Scheduling I/O Requests with Deadlines: A Performance Evaluation," IEEE Real-Time System Symposium, 1990, pp. 113-124.
15. Huang, K. "Advanced Computer Architecture: Parallelism, Scalability, Programmability," McGraw Hill, 1993.
16. Chiu, A., and Kao, B., "Comparing Two-Phase Locking and Optimistic Concurrency Control Protocols in Multiprocessor Real-Time Databases," Technical Report, TR-96-09, Department of Computer Science, The University of Hong Kong.