|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Ming Xiong, R. Sivasankaran, J.A. Stankovic, K. Ramamritham, D. Towsley, "Scheduling transactions with temporal constraints: exploiting data semantics," 2011 IEEE 32nd Real-Time Systems Symposium, pp. 240, 17th IEEE Real-Time Systems Symposium (RTSS '96), 1996. | |||
| BibTex | x | ||
| @article{ 10.1109/REAL.1996.563721, author = {Ming Xiong and R. Sivasankaran and J.A. Stankovic and K. Ramamritham and D. Towsley}, title = {Scheduling transactions with temporal constraints: exploiting data semantics}, journal ={2011 IEEE 32nd Real-Time Systems Symposium}, volume = {0}, year = {1996}, issn = {1052-8725}, pages = {240}, doi = {http://doi.ieeecomputersociety.org/10.1109/REAL.1996.563721}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2011 IEEE 32nd Real-Time Systems Symposium TI - Scheduling transactions with temporal constraints: exploiting data semantics SN - 1052-8725 SP EP A1 - Ming Xiong, A1 - R. Sivasankaran, A1 - J.A. Stankovic, A1 - K. Ramamritham, A1 - D. Towsley, PY - 1996 KW - 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 VL - 0 JA - 2011 IEEE 32nd Real-Time Systems Symposium ER - | |||
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.
