Maintaining Temporal Consistency in Real-Time Database Systems

A real-time database system usually requires maintaining a large amount of temporal data objects which record and model a physical, real-world environment. These temporal data objects are accessed by application transactions to generate the ultimate control actions. In the actual applications, real-time database systems require not only ensuring transactions finished in the specified time limits (deadlines), but also guaranteeing temporal consistency of data objects accessed by transactions. The traditional real-time concurrency control protocols stress on meeting transaction deadlines, while ignore the fact that transactions require reading fresh and consistent data. In this paper, we first give the formal definitions of temporal consistency about data and transaction. Then, we present a novel realtime concurrency control protocol called TCHP-2PL (temporal consistency high priority 2 phase lock), which can guarantee temporal consistency. Further, in order to obtain the better real-time performance, an enhanced TCHP-2PL called STCHP-2PL is proposed by introducing the concept of similarity. Performance tests show that the STCHP-2PL can still ensure the very well real-time performance under circumstances of guaranteeing temporal consistency.

[1]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

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

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

[4]  Jane W.-S. Liu,et al.  Maintaining Temporal Consistency: Pessimistic vs. Optimitic Concurrency Control , 1995, IEEE Trans. Knowl. Data Eng..

[5]  John A. Stankovic Real-time and embedded systems , 1996, CSUR.

[6]  Tei-Wei Kuo,et al.  Concurrency control in mobile distributed real-time database systems , 2000, Inf. Syst..

[7]  GuoQiong Liao,et al.  Concurrency control of real-time transactions with disconnections in mobile computing environment , 2003, 2003 International Conference on Computer Networks and Mobile Computing, 2003. ICCNMC 2003..

[8]  P.E. Ross Managing care through the air [remote health monitoring] , 2004, IEEE Spectrum.

[9]  Sang Hyuk Son,et al.  Real-Time Databases and Data Services , 2004, Real-Time Systems.

[10]  Sang Hyuk Son,et al.  Managing deadline miss ratio and sensor data freshness in real-time databases , 2004, IEEE Transactions on Knowledge and Data Engineering.

[11]  Jörgen Hansson,et al.  Pessimistic concurrency control and versioning to support database pointers in real-time databases , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[12]  Liao Guo-qiong Hybrid Optimistic Real-time Transaction Processing Policy Based on mobile Environment , 2005 .

[13]  Matt Welsh,et al.  Sensor networks for medical care , 2005, SenSys '05.

[14]  Victor C. S. Lee,et al.  Real time concurrency control for data intensive applications , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[15]  Jan Lindström,et al.  Relaxed Correctness for Firm Real-Time Databases , 2006, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06).

[16]  A.L. Ibarra,et al.  A Relaxed Temporal Consistency Approach for Real-Time Concurrency Control , 2006, Electronics, Robotics and Automotive Mechanics Conference (CERMA'06).

[17]  Yuelong Zhao,et al.  Concurrency control in mobile distributed real-time database systems , 2009, J. Parallel Distributed Comput..