Lock-Based Concurrency Control in Distributed Real-Time Database Systems

A real-time database system (RTDBS) is designed to provide timely response to the transactions of data-intensive applications. The transactions processed in a RTDBS are associated with real-time constraints typically in the form of deadlines. With the current database technology it is extremely difficult to provide schedules guaranteeing transaction deadlines. This difficulty comes from the unpredictability of transaction response times. Efficient resource scheduling algorithms and concurrency control protocols are required to schedule RTDB transactions so as to maximize the number of satisfied deadlines. In this paper, we describe several distributed, lock-based, real-time concurrency control protocols and report on the relative performance of the protocols in a distributed database environment. The protocols are different in the way real-time constraints of transactions are involved in controlling concurrent accesses to shared data. A detailed performance model of a distributed RTDBS was employed in the evaluation of concurrency control protocols.

[1]  Jaideep Srivastava,et al.  Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[2]  Lui Sha,et al.  A Real-Time Locking Protocol , 1991, IEEE Trans. Computers.

[3]  Miron Livny,et al.  On being optimistic about real-time constraints , 1990, PODS '90.

[4]  Donald F. Towsley,et al.  Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes , 1991, VLDB.

[5]  Z. M. Ozsoyoglu,et al.  Research in time-and error-constrained database query processing , 1990 .

[6]  Donald F. Towsley,et al.  Experimental evaluation of real-time transaction processing , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[7]  Donald F. Towsley,et al.  On using priority inheritance in real-time databases , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.

[8]  Yi Lin,et al.  An integrated real-time locking protocol , 1992, [1992] Eighth International Conference on Data Engineering.

[9]  Hector Garcia-Molina,et al.  Scheduling real-time transactions: a performance evaluation , 1988, TODS.

[10]  Herb Schwetman,et al.  CSIM: a C-based process-oriented simulation language , 1986, WSC '86.

[11]  Lui Sha,et al.  Concurrency control for distributed real-time databases , 1988, SGMD.

[12]  H. Garcia-Molina,et al.  Scheduling I/O requests with deadlines: A performance evaluation , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[13]  Krithi Ramamritham,et al.  The integration of deadline and criticalness in hard real-time scheduling , 1988, Proceedings. Real-Time Systems Symposium.

[14]  John A. Stankovic,et al.  On real-time transactions , 1988, SGMD.

[15]  Ö. Ulusoy,et al.  Concurrency control in real-time database systems , 1992, CSC '92.

[16]  Yi Lin,et al.  Concurrency control in real-time databases by dynamic adjustment of serialization order , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[17]  Stefano Ceri,et al.  Distributed Databases: Principles and Systems , 1984 .

[18]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[19]  Miron Livny,et al.  Priority in DBMS Resource Scheduling , 1989, VLDB.

[20]  C. H. Chang,et al.  Performance evaluation of real-time locking protocols using a distributed software prototyping environment , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[21]  Divyakant Agrawal,et al.  Using delayed commitment in locking protocols for real-time databases , 1992, SIGMOD '92.

[22]  J. Lee,et al.  Scheduling real-time transactions in distributed database systems , 1990 .

[23]  Miron Livny,et al.  Dynamic real-time optimistic concurrency control , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[24]  Hector Garcia-Molina,et al.  Scheduling Real-Time Transactions with Disk Resident Data , 1989, VLDB.