On earliest deadline first scheduling for temporal consistency maintenance

Real-Time Systems

Volumn 40, Issue 2, 2008, Pages 208-237

  Xiong, Ming ^a   Wang, Qiong ^a   Ramamritham, Krithi ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Earliest deadline first; Real time databases; Temporal consistency

Indexed keywords

ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; MAINTENANCE; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SENSORS;

DATA UPDATING; DEAD-LINE MONOTONIC; DEADLINE ASSIGNMENT; DYNAMIC PRIORITIES; EARLIEST DEADLINE FIRST; EARLIEST DEADLINE FIRST SCHEDULING; EARLIEST-DEADLINE-FIRST ALGORITHMS; HEURISTIC SEARCH; LINEAR TIME; OPTIMAL ALGORITHMS; OPTIMAL SOLUTIONS; PROBLEM SIZES; PROCESSOR UTILIZATION; REAL-TIME DATABASES; TEMPORAL CONSISTENCY;

SCHEDULING ALGORITHMS;

EID: 51849155541     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-008-9055-4     Document Type: Article

References (25)

1. Baruah SK, Mok AK, Rosier LE (1990a) Preemptively scheduling hard-real-time sporadic tasks on one processor. IEEE Real-Time Syst Symp, December1990
2. Baruah SK, Howell RR, Rosier LE (1990b) Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. Real-Time Syst 2(4):301-324
3. Burns A, Davis R (1996) Choosing task periods to minimise system utilisation in time triggered systems. Inf Process Lett 58:223-229
4. Gerber R, Hong S, Saksena M (1994) Guaranteeing end-to-end timing constraints by calibrating intermediate processes. IEEE Real-Time Syst Symp, 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 2004
7. Hiller FS, Lieberman GJ (1990) Introduction to operations research. McGraw-Hill, New York
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. IEEE Real-Time Syst Symp, December 1992
10. Kuo T, Mok AK (1993) SSP: a semantics-based protocol for real-time data access. IEEE Real-Time Syst Symp, December 1993
11. Ho S, Kuo T, Mok AK (1997) Similarity-based load adjustment for static real-time transaction systems. IEEE Real-Time Syst Symp
12. Lehoczky JP (1990) Fixed priority scheduling of periodic task sets with arbitrary deadlines. IEEE Real-Time Syst Symp
13. Liu CL, Layland J (1973) Scheduling algorithms for multiprogramming in a hard real-time environment. J Assoc Comput Mach 20(1):46-61
14. Leung J, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic real-time tasks. Perform Eval 2:237-250
15. Ramamritham K (1993) Real-time databases. Distributed and Parallel Databases 1(1993):199-226
16. Ripoll I, Crespo A, Mok A (1996) Improvement in feasibility testing for real-time tasks. Real-Time Syst 11(1):19-39
17. Seto D, Lehoczky JP, Sha L, Shin KG (1996) On task schedulability in real-time control systems. IEEE Real-Time Syst Symp, December 1996
18. Seto D, Lehoczky JP, Sha L (1998) Task period selection and schedulability in real-time systems. IEEE Real-Time Syst Symp, December 1998
19. Song X, Liu JWS (1995) Maintaining temporal consistency: pessimistic vs. optimistic concurrency control. IEEE Trans Knowl Data Eng 7(5):786-796
20. Stankovic JA, Spuri M, Ramamritham K, Buttazzo GC (1998) Deadline scheduling for real-time systems: EDF and related algorithms. Kluwer Academic, Dordrecht
21. Wolsey LA (1998) Integer programming. Wiley, New York
22. Xiong M, Ramamritham K (1999) Deriving deadlines and periods for real-time update transactions. IEEE Real-Time Syst Symp
23. Xiong M, Ramamritham K, Stankovic J, Towsley D, Sivasankaran RM (2002) Scheduling transactions with temporal constraints: exploiting data semantics. IEEE Trans Knowl Data Eng 14(5):1155-1166
24. Xiong M, Han S, Lam KY (2005) A deferrable scheduling algorithm for real-time transactions maintaining data freshness. IEEE Real-Time Syst Symp
25. Xiong M, Liang B, Lam K, Guo Y (2006) Quality of service guarantee for temporal consistency of real-time transactions. IEEE Trans Knowl Data Eng 18(8):1097-1110