DESH: Overhead reduction algorithms for deferrable scheduling

Real-Time Systems

Volumn 44, Issue 1-3, 2010, Pages 1-25

  Xiong, Ming ^a   Han, Song ^b   Chen, Deji ^c   Lam, Kam Yiu ^d   Feng, Shan ^e  

^a LUCENT TECHNOLOGIES   (United States)

^b University of Texas at Austin   (United States)

^c EMERSON PROCESS MANAGEMENT   (United States)

^d CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^e SICHUAN NORMAL UNIVERSITY   (China)

Author keywords

Deferrable scheduling; Fixed priority scheduling; Real Time databases; Temporal validity constraint

Indexed keywords

FIXED PRIORITIES; FIXED PRIORITY SCHEDULING; ONLINE SCHEDULING; REAL-TIME DATA; REAL-TIME DATABASE; REAL-TIME DATABASES; REAL-TIME UPDATES; REDUCTION ALGORITHMS; UPDATE TRANSACTION; UPDATE WORKLOAD;

DIELECTRIC RELAXATION; SIMULATED ANNEALING;

SCHEDULING ALGORITHMS;

EID: 77149138340     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-009-9087-4     Document Type: Article

References (23)

1. A Burns R Davis 1996 Choosing task periods to minimise system utilisation in time triggered systems Inf Process Lett 58 223 229 0875.68081 10.1016/0020-0190(96)00060-9 (Pubitemid 126375627)
2. Chen D, Mok AK (2004) Scheduling similarity-constrained real-time tasks. In: ESA/VLSI, pp 215-221
3. H Chetto M Chetto 1989 Some results of the earliest deadline scheduling algorithm IEEE Trans Softw Eng 15 10 1261 1269 10.1109/TSE.1989.559777 1013275
4. Gerber R, Hong S, Saksena M (1994) Guaranteeing end-to-end timing constraints by calibrating intermediate processes. In: IEEE real-time systems symposium, December 1994
5. Gustafsson T, Hansson J (2004a) Data management in real-time systems: a case of on-demand updates in vehicle control systems. In: IEEE real-time and embedded technology and applications symposium, pp 182-191
6. Gustafsson T, Hansson J (2004b) Dynamic on-demand updating of data in real-time database systems. In: ACM SAC
7. CC Han KJ Lin JW-S Liu 1995 Scheduling jobs with temporal distance constraints SIAM J Comput 24 5 1104 1121 0835.68055 10.1137/S0097539791218081 1350762
8. Kang KD, Son S, Stankovic JA, Abdelzaher T (2002) A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases. In: EuroMicro real-time systems conference, June 2002
9. Kuo T, Mok AK (1992) Real-time data semantics and similarity-based concurrency control. In: IEEE real-time systems symposium, December 1992
10. Kuo T, Mok AK (1993) SSP: a semantics-based protocol for real-time data access. In: IEEE real-time systems symposium, December 1993
11. Ho S, Kuo T, Mok AK (1997) Similarity-based load adjustment for real-time data-intensive applications. In: IEEE real-time systems symposium
12. Lam KY, Xiong M, Liang B, Guo Y (2004) Statistical quality of service guarantee for temporal consistency of real-time data objects. In: IEEE real-time systems symposium
13. J Leung J Whitehead 1982 On the complexity of fixed-priority scheduling of periodic real-time tasks Perform Eval 2 237 250 0496.90046 10.1016/0166-5316(82)90024-4 695235 (Pubitemid 13487696)
14. Liu CL, Layland J (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J ACM 20(1)
15. Locke D (1997) Real-time databases: real-world requirements. In: Bestavros A, Lin K-J, Son SH (eds) Real-time database systems: issues and applications. Kluwer Academic, Dordrecht, pp 83-91
16. K Ramamritham 1993 Real-time databases Distrib Parallel Databases 1 1993 199 226 10.1007/BF01264051
17. K Ramamritham 1996 Where do time constraints come from and where do they go? Int J Database Manag 7 2 4 10
18. X Song JWS Liu 1995 Maintaining temporal consistency: pessimistic vs. optimistic concurrency control IEEE Trans Knowl Data Eng 7 5 786 796 10.1109/69.469820
19. M Xiong K Ramamritham 2004 Deriving deadlines and periods for real-time update transactions IEEE Trans Comput 53 5 567 583 10.1109/TC.2004.1275297
20. M Xiong K Ramamritham JA Stankovic D Towsley RM Sivasankaran 2002 Scheduling transactions with temporal constraints: exploiting data semantics IEEE Trans Knowl Data Eng 14 5 1155 1166 10.1109/TKDE.2002.1033781 (Pubitemid 35242621)
21. Xiong M, Han S, Lam KY (2005) A deferrable scheduling algorithm for real-time transactions maintaining data freshness. In: IEEE real-time systems symposium
22. Xiong M, Han S, Chen D (2006) Deferrable scheduling for temporal consistency: schedulability analysis and overhead reduction. In: IEEE international conference on embedded and real-time computing systems and applications, August 2006
23. M Xiong S Han KY Lam D Chen 2008 Deferrable scheduling for maintaining real-time data freshness: algorithm, analysis and results IEEE Trans Comput 57 7 952 964 10.1109/TC.2008.16 2439937