Relaxing mixed-criticality scheduling strictness for task sets scheduled with FP

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2012, Pages 155-165

  Santy, François ^a   George, Laurent ^b   Thierry, Philippe ^b   Goossens, Joël ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b Ecole Centrale Electroniques   (France)

Author keywords

Allowance; Fixed Priority; Latest Completion Time; Mixed Criticality; Schedulability

Indexed keywords

ALLOWANCE; FIXED PRIORITIES; LATEST COMPLETION TIME; MIXED-CRITICALITY; SCHEDULABILITY;

EMBEDDED SYSTEMS; REAL TIME SYSTEMS;

CRITICALITY (NUCLEAR FISSION);

EID: 84866437319     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2012.39     Document Type: Conference Paper

References (18)

1. L. Bougueroua, L. George, and S. Midonnet, "Dealing with executionoverruns to improve the temporal robustness of real-time systems scheduled FP and EDF," in Second International Conference on Systems ICONS'07. IEEE, April 2007, p. 52.
2. S. Vestal, "Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance," in Proceedings of the 28th IEEE International Real-Time Systems Symposium. Washington, DC, USA: IEEE Computer Society, 2007, pp. 239-243.
3. N. C. Audsley, "Optimal priority assignment and feasibility of static priority tasks with arbitrary start times," Tech. Rep. YCS-164, 1991.
4. F. Dorin, P. Richard, M. Richard, and J. Goossens, "Schedulability and sensitivity analysis of multiple criticality tasks with fixed-priorities, " Real-Time Syst., vol. 46, pp. 305-331, December 2010.
5. S. Baruah, H. Li, and L. Stougie, "Towards the design of certifiable mixed-criticality systems," in Proceedings of the 2010 16th IEEE Real- Time and Embedded Technology and Applications Symposium. Washington, DC, USA: IEEE Computer Society, 2010, pp. 13-22.
6. S. K. Baruah, V. Bonifaci, G. D'Angelo, H. Li, A.Marchetti-Spaccamela, N. Megow, and L. Stougie. Scheduling real-time mixed-criticality jobs. In P. Hlinený and A. Kucera, editors, Proceedings of the 35th International Symposium on the Mathematical Foundations of Computer Science, Volume 6281 of Lecture Notes in Computer Science, pages 90-101. Springer,2010.
7. H. Li and S. Baruah, "An algorithm for scheduling certifiable mixedcriticality sporadic task systems," in 31st IEEE Real-Time Systems Symposium. Washington, DC, USA: IEEE Computer Society, 2010, pp. 183-192.
8. N. Guan, P. Ekberg, M. Stigge, and W. Yi, "Effective and efficient scheduling of certifiable mixed-criticality sporadic task systems," in 32nd IEEE Real-Time Systems Symposium. IEEE Computer Society, 2011, pp. 13-23.
9. S. Baruah, A. Burns, and R. I. Davis, "Response-time analysis for mixed criticality systems," in 32nd IEEE Real-Time Systems Symposium. IEEE Computer Society, 2011, pp. 34-43.
10. D. de Niz, K. Lakshmanan, and R. Rajkumar, "On the scheduling of mixed-criticality real-time task sets," in 30th IEEE Real-Time Systems Symposium. Washington, DC, USA: IEEE Computer Society, 2009, pp. 291-300.
11. K. Lakshmanan, D. de Niz, and R. Rajkumar, "Mixed-criticality task synchronization in zero-slack scheduling," in 17th IEEE Real-Time and Embedded Technology and Applications Symposium. IEEE Computer Society, 2011, pp. 47-56.
12. E. Bini and G. C. Buttazzo, "Schedulability analysis of periodic fixed priority systems," IEEE Transaction on Computers, pp. 1462-1473, 2004.
13. E. Bini, M. Di Natale, and G. Buttazzo, "Sensitivity analysis for fixedpriority real-time systems," in 18th Euromicro Conference on Real-Time Systems. IEEE Computer Society, 2006, pp. 13-22.
14. Time-Triggered Operating System, OSEK, July 2001.
15. J. W. S. Liu, Real-Time Systems, 1st ed. Upper Saddle River, NJ, USA: Prentice Hall, 2000.
16. S. Baruah, H. Li, and L. Stougie, "Mixed-criticality scheduling: improved resource-augmentation results," in Real-Time and Embedded Technology and Applications Symposium. IEEE Computer Society, 2010, pp. 13-22.
17. L. George, N. Rivierre, and M. Spuri, "Preemptive and Non-Preemptive Real-Time UniProcessor Scheduling," INRIA, Tech. Rep. RR-2966, 1996, projet REFLECS.
18. S. K. Baruah, A. K. Mok, and L. E. Rosier, "Preemptively scheduling hard-real-time sporadic tasks on one processor," in 11th Real-Time Systems Symposium. IEEE Computer Society Press, 1990, pp. 182-190.