Statistical quality of service guarantee for temporal consistency of real-time data objects

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2004, Pages 276-285

  Lam, Kam Yiu ^a   Xiong, Ming ^b   Liang, BiYu ^a   Guo, Yang ^c  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b LUCENT TECHNOLOGIES   (United States)

^c MATHWORKS INC   (United States)

Author keywords

Probabilistic temporal consistency; Quality of Service (QoS); Real time database

Indexed keywords

PROBABILISTIC TEMPORAL CONSISTENCY; REAL-TIME DATA OBJECTS; REAL-TIME DATABASE; STATISTICAL MORE-LESS (SML) APPROACHES;

ALGORITHMS; OPTIMIZATION; QUALITY OF SERVICE; REAL TIME SYSTEMS; SCHEDULING; STATISTICAL METHODS;

DATABASE SYSTEMS;

EID: 21644432357     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/REAL.2004.52     Document Type: Conference Paper

References (16)

1. A. Atlas and A. Bestavros, "Statistical Rate Monotonic Scheduling," in Proceedings IEEE Real-Time Systems Symposium, December 1998, Madrid, Spain.
2. A. Atlas and A. Bestavros, "Slack Stealing Job Admission Control Scheduling," Boston University Technical Report 98-009, May 1998.
3. R. Gerber, S. Hong and M. Saksena, "Guaranteeing End-to-End Timing Constraints by Calibrating Intermediate Processes," IEEE 15th Real-Time Systems Symposium, 1994.
4. S. Ho, T. Kuo, and A. K. Mok, "Similarity-Based Load Adjustment for Static Real-Time Transaction Systems," 18th Real-Time Systems Symposium, 1997.
5. K. D. Kang, S. Son, J. Stankovic, and T. Abdelzaher, "A QoS-Sensitive Approach for Timeliness and Freshness Guarantees in Real-Time Databases," EuroMicro Real-Time Systems Conference, June 2002.
6. Ben Kao, Kam-Yiu Lam, Brad Adelberg, Reynold Cheng and Tony Lee, "Maintaining Temporal Consistency of Discrete Objects in Soft Real-Time Database Systems," IEEE Transactions on Computers, vol. 52, no. 3, pp. 373-389, March 2003.
7. T. Kuo and A. K. Mok, "Real-Time Data Semantics and Similarity-Based Concurrency Control," IEEE 13th Real-Time Systems Symposium, December 1992.
8. T. Kuo and A. K. Mok, "SSP: a Semantics-Based Protocol for Real-Time Data Access," IEEE 14th Real-Time Systems Symposium, December 1993.
9. Kam-Yiu Lam, Ming Xiong, BiYu Liang and Yang Guo, "Statistical Guarantee in Temporal Consistency of Real-time Objects", Technical Report, Department of Computer Science, City University of Hong Kong. URL: http://www.cs.cityu.edu.hk/~rtmm/rtdb.html/SML.pdf.
10. J. Leung and J. Whitehead, "On the Complexity of Fixed-Priority Scheduling of Periodic Real-Time Tasks," Performance Evaluation, 2 (1982), 237-250.
11. E. Polak, "Optimization: Algorithms and Consistent Approximations," pp.56-69, 1997.
12. K. Ramamritham, "Real-Time Databases," Distributed and Parallel Databases, Vol. 1, pp. 199-226, 1993.
13. X. Song and J. W. S. Liu, "Maintaining Temporal Consistency: Pessimistic vs. Optimistic Concurrency Control," IEEE Transactions on Knowledge and Data Engineering, Vol. 7, No. 5, pp. 786-796, October 1995.
14. T. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L.-C. Wu, and J. W.-S. Liu, "Probabilistic Performance Guarantees for Real-Time Tasks with Varying Computation Times," in Real-Time Technology and Applications Symposium, pp. 164-173, May 1995.
15. M. Xiong, K. Ramamritham, J. A. Stankovic, D. Towsley, R. Sivasankaran, "Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics," IEEE Transactions on Knowledge and Data Engineering, 14(5), 1155-1166, 2002.
16. M. Xiong and K. Ramamritham, "Deriving Deadlines and Periods for Real-Time Update Transactions," in 20th IEEE Real-Time Systems Symposium, Phoenix, Arizona, 1999.