The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—In this paper, issues involved in the design of a real-time database which maintains data temporal consistency are discussed. The concept of <it>data-deadline</it> is introduced and time cognizant transaction scheduling policies are proposed. Informally, data-deadline is a deadline assigned to a transaction due to the temporal constraints of the data accessed by the transaction. Further, two time cognizant <it>forced wait</it> policies which improve performance significantly by forcing a transaction to delay further execution until a new version of sensor data becomes available are proposed. A way to exploit temporal <it>data similarity</it> to improve performance is also proposed. Finally, these policies are evaluated through detailed simulation experiments. The simulation results show that taking advantage of temporal data semantics in transaction scheduling can significantly improve the performance of user transactions in real-time database systems. In particular, it is demonstrated that under the forced wait policy, the performance can be improved significantly. Further improvements result by exploiting data similarity.</p>
Real-time database systems, temporal consistency, earliest deadline first, least slack first, data-deadline, transaction processing.
Ming Xiong, Krithi Ramamritham, John A. Stankovic, Don Towsley, Rajendran Sivasankaran, "Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics", IEEE Transactions on Knowledge & Data Engineering, vol. 14, no. , pp. 1155-1166, September/October 2002, doi:10.1109/TKDE.2002.1033781
95 ms
(Ver )