Generalized elastic scheduling

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2006, Pages 236-245

  Chantem, Thidapat ^a   Hu, Xiaobo Sharon ^a   Lemmon, M D ^a  

^a University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELASTIC TASK MODELS; INITIAL DESIRED UTILIZATION; TASK COMPRESSION;

DATA COMPRESSION; ITERATIVE METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; QUADRATIC PROGRAMMING; REAL TIME SYSTEMS; UNCERTAINTY ANALYSIS;

SCHEDULING;

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

References (29)

1. P. Antsaklis and J. B. (editors). Special issue on networked control systems. Trans. on Automatic Control, 49:1421-1423, 2004.
2. H. Aydin, R. Melhem, D. Mosse, and P. Alvarez. Optimal reward-based scheduling for periodic real-time tasks. RTSS, pp. 79-89, 1999.
3. S. Baruah, L. Rosier, and R. Howell. Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. Real-Time Systems, 2(4):301-324, 1990.
4. G. Bernat, A. Burns, and A. Llamosí. Weakly hard real-time systems. Trans. on Computers, 50(4):308-321, 2001.
5. E. Bini and M. D. Natale. Optimal task rate selection in fixed priority systems. RTSS, pp. 399-409, 2005.
6. G. Buttazzo. Hard real time computing systems: predictable scheduling algorithms and applications. Springer, 2005.
7. G. Buttazzo and L. Abeni. Smooth rate adaptation through impedance control. ECRTS, pp. 3-10, 2002.
8. G. Buttazzo, G. Lipari, and L. Abeni. Elastic task model for adaptive rate control. RTSS, pp. 286-295, 1998.
9. G. Buttazzo, G. Lipari, M. Caccamo, and L. Abeni. Elastic scheduling for flexible workload management. Trans. on Computers, 51(3):289-302, 2002.
10. M. Caccamo, G. Buttazzo, and L. Sha. Elastic feedback control. ECRTS, pp. 121-128, 2000.
11. A. Cervin, J. Eker, B. Bernhardsson, and K.-E.Årzén. Feedback-feedforward scheduling of control tasks. Real-Time Systems, 23(1):25-53, 2002.
12. T. Chantem, X. Hu, and M. Lemmon. Generalized elastic scheduling. Technical report, U. of Notre Dame, 2006.
13. J.-Y. Chung, J. W. Liu, and K.-J. Lin. Scheduling periodic jobs that allow imprecise results. Trans. on Computers, 39(9): 1156-1175, 1990.
14. J. Eker, P. Hagander, and K.-E. Årzén. A feedback scheduler for real-time controller tasks. Control Engineering Practice, 8(1369-1378):12, 2000.
15. P. Gai, L. Abeni, M. Giorgi, and G. Buttazzo. A new kernel approach for modular real-time systems development. ECRTS, pp. 199-208, 2001.
16. M. Hamdaoui and P. Ramanathan. A dynamic priority assignment technique for streams with (m,k)-firm deadlines. Trans. on Computers, 44(12): 1443-1451, 1995.
17. M. Hamdaoui and P. Ramanathan. Evaluating dynamic failure probability for streams with (m,k)-firm deadlines. Trans. on Computers, 46(12): 1325-1337, 1997.
18. G. Koren and D. Shasha. Skip-over: Algorithms and complexity for overloaded systems that allow skips. RTSS, pp. 110-117, 1995.
19. X. Koutsoukos, R. Tekumalla, B. Natarajan, and C. Lu. Hybrid supervisory utilization control of real-time systems. RTAS, pp. 12-21, 2005.
20. T.-W. Kuo and A. Mok. Load adjustment in adaptive real-time systems. RTSS, pp. 160-171, 1991.
21. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
22. D. Luenberger. Lienar and Nonlinear Programming. Addison-Wesley Publishing Co., Reading, MA, 1989.
23. A. Mok and W. Wang. Window-constraint real-time periodic task scheduling. RTSS, pp. 15-24, 2001.
24. G. Quan and X. Hu. Enhanced fixed-priority scheduling with (m,k)-firm guarantee. RTSS, pp. 79-98, 2000.
25. P. Ramanathan. Overload management in real-time control applications using (m,k)-firm guarantee. Trans. on Parallel and Distributed Systems, 10(6):549-559, 1999.
26. D. Seto, J. Lehoczky, and L. Sha. Task period selection and schedulability in real-time systems. RTSS, pp. 188-199, 1998.
27. D. Seto, J. Lehoczky, L. Sha, and K. Shin. On task schedulability in real-time control systems. RTSS, pp. 13-21, 1996.
28. R. Vanderbei. Loqo. 〈http://www.princeton.edu/rvdb/〉.
29. R. West and C. Poellabauer. Analysis of a window-constrained scheduler for real-time and best-effort packet streams. RTSS, pp. 239-248, 2000.