Online scheduling switch for maintaining data freshness in flexible real-time systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2009, Pages 115-124

  Han, Song ^a   Chen, Deji ^b   Xiong, Ming ^c   Mok, Aloysius K ^a  

^a University of Texas at Austin   (United States)

^b EMERSON PROCESS MANAGEMENT   (United States)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ONLINE SCHEDULING; PERIODIC SCHEDULING; REAL-TIME DATA; REAL-TIME DATABASE; RUNTIMES; SCHEDULABILITY; SCHEDULING POLICIES; TIME SLOTS; UPDATE TRANSACTION; UPDATE WORKLOAD;

ALGORITHMS; DATABASE SYSTEMS; ONLINE SYSTEMS;

REAL TIME SYSTEMS;

EID: 77649309254     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2009.36     Document Type: Conference Paper

References (27)

1. Krithi Ramamritham, "Real-time databases," Distrib. Parallel Databases, vol. 1, no. 2, pp. 199-226, 1993.
2. D. Locke, "Real-time databases: Real-world requirements," Real-Time Database Systems: Issues and Applications, 1997.
3. John A. Stankovic, Sang Hyuk Son, and Jorgen Hansson, "Misconceptions about real-time databases," IEEE Computer, vol. 32, 1999.
4. Lukasz Golab, Theodore Johnson, and Vladislav Shkapenyuk, "Scheduling updates in a real-time stream warehouse," ICDE, 2009.
5. Kam-Yiu Lam, Ming Xiong, Bi Yu Liang, and Yang Guo, "Statistical quality of service guarantee for temporal consistency of real-time data objects," in RTSS, 2004.
6. Krithi Ramamritham, "Where do time constraints come from and where do they go," International Journal of Database Management, 1996.
7. Xiaohui Song and J.W.S. Liu, "Maintaining temporal consistency: pessimistic vs. optimistic concurrency control," TKDE, 1995.
8. Ming Xiong, Rajendran Sivasankaran, John A. Stankovic, Krithi Ramamritham, and Don Towsley, "Scheduling transactions with temporal constraints: Exploiting data semantics," in TKDE, 1996.
9. Kyoung don Kang, Sang H. Son, John A. Stankovic, and Tarek F. Abdelzaher, "A qos-sensitive approach for timeliness and freshness guarantees in real-time databases," in ECRTS, 2002.
10. Ming Xiong and Krithi Ramamritham, "Deriving deadlines and periods for real-time update transactions," in RTSS, 1999.
11. Thomas Gustafsson and Jörgen Hansson, "Dynamic on-demand updating of data in real-time database systems," in SAC, 2004.
12. Ming Xiong, Song Han, and Kam-Yiu Lam, "A deferrable scheduling algorithm for real-time transactions maintaining data freshness," in RTSS'05.
13. Ming Xiong, Song Han, Kam-Yiu Lam, and Deji Chen, "Deferrable scheduling for maintaining real-time data freshness: Algorithms, analysis, and results," IEEE Transactions on Computers, 2008.
14. Jorge Real and Alfons Crespo, "Mode change protocols for real-time systems: A survey and a new proposal," Real-Time Systems, 2004.
15. Shao-Juen Ho, Tei-Wei Kuo, and A. K. Mok, "Similarity-based load adjustment for real-time data-intensive applications," in RTSS, 1997.
16. A. Burns and R. Davis, "Choosing task periods to minimise system utilisation in time triggered systems," Information Processing Letters, 1996.
17. J. Leung and J. Whitehead, "On the complexity of fixed-priority scheduling of periodic real-time tasks," Performance Evaluation, 1982.
18. Jorge Real, "Mode change protocols for real-time systems," Ph.D. Thesis.
19. Lui Sha, Ragunathan Rajkumar, John Lehoczky, and Krithi Ramamritham, "Mode change protocols for priority-driven preemptive scheduling," Real-Time Systems, 1988.
20. K. W. Tindell, A. Burns, and A. J. Wellings, "Mode changes in priority pre-emptively scheduled systems," in RTSS, 1992.
21. P. Pedro and A. Burns, "Schedulability analysis for mode changes in flexible real-time systems," ECRTS, 1998.
22. Rafik Henia and Rolf Ernst, "Scenario aware analysis for complex event models and distributed systems," RTSS, 2007.
23. N. Stoimenov, S. Perathoner, and L. Thiele, "Reliable mode changes in real-time systems with fixed priority or edf scheduling," DATE, 2009.
24. Paul Emberson and Iain Bate, "Minimising task migration and priority changes in mode transitions," RTAS, 2007.
25. C. L. Liu and James W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. ACM, 1973.
26. Song Han, Deji Chen, Ming Xiong, and A.K. Mok, "A schedulability analysis of deferrable scheduling using patterns," ECRTS, 2008.
27. Ming Xiong, Qiong Wang, and Krithi Ramamritham, "On earliest deadline first scheduling for temporal consistency maintenance," Real-Time Systems, 2008.