This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17th IEEE Real-Time Systems Symposium (RTSS '96)
Scheduling transactions with temporal constraints: exploiting data semantics
Washington D.C.
December 04-December 06
ISBN: 0-8186-7689-2
Ming Xiong, Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
R. Sivasankaran, Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
J.A. Stankovic, Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
K. Ramamritham, Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
D. Towsley, Dept. of Comput. Sci., Massachusetts Univ., Amherst, MA, USA
In this paper, issues involved in the design of a real-time database which maintains data temporal consistency are discussed. The concept of data-deadline is introduced and time cognizant non-waiting transaction scheduling policies are proposed. Further, two time cognizant forced wait 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 data similarity 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.
Index Terms:
scheduling; transaction scheduling; temporal constraints; data semantics; real-time database; data temporal consistency; data-deadline; time cognizant nonwaiting transaction scheduling; time cognizant forced wait policies; performance; delay; sensor data; temporal data similarity; simulation experiments; user transactions
Citation:
Ming Xiong, R. Sivasankaran, J.A. Stankovic, K. Ramamritham, D. Towsley, "Scheduling transactions with temporal constraints: exploiting data semantics," rtss, pp.240, 17th IEEE Real-Time Systems Symposium (RTSS '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.