On the scheduling of mixed-criticality real-time task sets

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2009, Pages 291-300

  De Niz, Dionisio ^a   Lakshmanan, Karthik ^b   Rajkumar, Ragunathan ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS ALGORITHMS; CRITICALITY SYSTEMS; ENFORCEMENT MECHANISMS; EXECUTION TIME; FORCE-TASK; INVERSION PROBLEMS; OBSTACLE AVOIDANCE ALGORITHMS; OFF-LINE ALGORITHM; PRE-EMPTIVE SCHEDULER; PRIORITY ASSIGNMENT; PRIORITY-BASED; PROTECTION SCHEMES; REAL-TIME TASKS; RUNTIMES; SCHEDULING SCHEMES; TEMPORAL ISOLATION; WORST-CASE EXECUTION TIME;

ALGORITHMS; CRITICALITY (NUCLEAR FISSION); EMBEDDED SYSTEMS; FRICTION MATERIALS; INSTRUMENT SCALES;

REAL TIME SYSTEMS;

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

References (25)

1. D. Homan, "Designing future systems for airworthiness certification," http://www.cse.wustl.edu/~cdgill/CPSWEEK09-MCAR/ MCAR%20overview%20BoF%20CPS%20PA%20approved.pdf, 2009.
2. P. Mejia-Alvarez, R. Melhem, and D. Mosse, "An incremental approach to scheduling during overloads in real-time systems," in Proceedings of the 21st, IEEE RTSS, 2000.
3. G. Buttazzo, M. Spuri, and F. Sensini, "Value vs deadline scheduling in overload conditions," in Proceedings of the 16st, IEEE Real-Time Systems Symposium, 1995.
4. G. Koren and D. Shasha, "Dover; an optimal on-line scheduling algorithm for overloaded real-time systems," in RTSS'92.
5. S. Baruah and J. Haritsa, "Scheduling for overload in real-time systems," IEEE Transactions on Computers, vol. 46, no. 9, pp. 1034-1039, 1997.
6. M. Gardner and L. J.W.S., "Performance algorithms for scheduling real-time systems with overrun and overload," in Proceedings of the 11th ECRTS, 1999.
7. C.-S. Shih, P. Ganti, and L. Sha, "Schedulability and fairness for computation tasks in surveillance radar systems," in Proceedings of the 10th RealTime and Embedded Computing Systems and Applications Conference, 2004.
8. S. Oikawa and R. Rajkumar, "Linux/rk: A portable resource kernel in linux," proc. of the 19th, IEEE RTSS, 1998.
9. A. Sundaram, P. Chandra, P. Goyal, Shenoy, J. Sahni, and H. Vin, "Application performance in the qlinux multimedia operating system," In Proceedings of the Eighth ACM Conference on Multimedia, November 2000.
10. X. Feng, "Towards real-time enabled microsoft windows," Proceedings of the 5th International Conference On Embedded Software, pp. 142-146, 2005.
11. M. J. Paul, M. B. Jones, P. J. Leach, R. P. Draves, and J. S. Barrera, "Modular real-time resource management in the rialto operating system," Microsoft Research, Advanced Technology Division, pp. 12-17, 1995.
12. G. Buttazzo, G. Lipari, and L. Abeni, "Elastic task model for adaptive rate control," IEEE RTSS, pp. 286-295, 1998.
13. R. Davis and A. Wellings, "Dual priority scheduling," In Proceedings of the 16th IEEE RTSS, pp. 100-109, Dec 1995.
14. S. A. Brandt, S. Banachowski, C. Lin, and T. Bisson, "Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes," in proc. of the 24th, IEEE RTSS, 2003.
15. S. Cho, S.-K. Lee, A. Han, and K.-J. Lin, "Efficient real-time scheduling algorithms for multiprocessor systems," IEICE Trans. Communications, E85-B(12), pp. 2859-2867, Dec 2002.
16. M. Cirinei and T. Baker, "Edzl scheduling analysis," In Proceedings of ECRTS, pp. 9-18, July 2007.
17. L. Sha, J. P. Lehoczky, and R. Rajkumar, "Task scheduling in distributed real-time systems," in Proceedings of the IEEE Industrial Electronics Conference, 1987.
18. S. Vestal, "Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance," In Proceedings of RTSS, pp. 239-243, 2007.
19. S. Baruah and S. Vestal, "Schedulability analysis of sporadic tasks with multiple criticality specifications," Euromicro Conference on Real-Time Systems, pp. 147-155, July 2008.
20. L. Sha, R. Rajkumar, and J. Lehoczky, "Priority inheritance protocols: an approach to real-time synchronization," Computers, IEEE Transactions on, vol. 39, no. 9, pp. 1175-1185, Sep 1990.
21. S. Baruah and A. Burns, "Sustainable scheduling analysis," in Proceedings of the 27th IEEE RTSS, 2006, pp. 159-168.
22. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
23. K. Tindell, A. Burns, and A. Wellings, "An extendible approach for analysing fixed priority hard real-time tasks," The Journal of Real-Time Systems, 6(2), pp. 133-152, March 1994.
24. B. Sprunt, L. Sha, and J. Lehoczky, "Aperiodic task scheduling for hard-real-time systems," Real-Time Systems 1, 1989.
25. T. M. Ghazalie and T. P. Baker, "Aperiodic servers in a deadline scheduling environment," Real-Time Syst., pp. 31-67, 1995.