Schedulability and sensitivity analysis of multiple criticality tasks with fixed-priorities

Real-Time Systems

Volumn 46, Issue 3, 2010, Pages 305-331

  Dorin, François ^a   Richard, Pascal ^a   Richard, Michaël ^a   Goossens, Joël ^b  

^a ENSMA   (France)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Multiple criticality tasks; Sensitivity analysis; Uniprocessor scheduling

Indexed keywords

AIRBORNE SYSTEMS; DESIGN ISSUES; DO-178B; DYNAMIC PRIORITY; EXECUTION TIME; MULTIPLE CRITICALITY TASKS; OPTIMALITY; REAL-TIME SOFTWARE; RESOURCE REQUIREMENTS; SAFETY ASSESSMENTS; SAFETY-CRITICAL; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; SOFTWARE COMPONENT; SYSTEM DEVELOPERS; TASK MODELS; TIME STANDARD; UNIPROCESSORS;

CRITICALITY (NUCLEAR FISSION); OPTIMIZATION; REAL TIME SYSTEMS; SAFETY ENGINEERING; SCHEDULING ALGORITHMS; SYSTEMS ANALYSIS;

SENSITIVITY ANALYSIS;

EID: 78650710481     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-010-9107-4     Document Type: Conference Paper

References (22)

1. ARINC: Avionics application software standard interface. ARINC Spec 653 (1997)
2. Audsley N (1991) Optimal priority assignment and feasibility of static priority tasks with arbitrary start times. Technical report YCS 164, Dept. Computer Science, University of York, UK
3. N Audsley A Burns M Richardson K Tindell AJ Wellings 1993 Applying new scheduling theory to static priority pre-emptive scheduling Softw Eng J 8 284 292 10.1049/sej.1993.0034
4. Authority F (1992) Software considerations in airborne systems and equipment certification. RTCA Inc: EUROCAE
5. P Balbastre I Ripoll A Crespo 2009 Period sensitivity analysis and d-p domain feasibility region in dynamic priority systems J Syst Softw 82 1098 1111 10.1016/j.jss.2009.01.040
6. Baruah S, Li H, Stougie L (2010) Scheduling for certifiability in mixed criticality systems. In: The real-time technology and applications symposium. Pre-publication
7. Baruah S, Vestal S (2008) Schedulability analysis of sporadic tasks with multiple criticality specifications. In: ECRTS '08: Proceedings of the 2008 Euromicro conference on real-time systems. IEEE Comput Soc, Washington, pp 147-155
8. E Bini G Buttazzo 2004 Schedulability analysis of periodic fixed priority systems Comput IEEE Trans 53 11 1462 1473 10.1109/TC.2004.103
9. E Bini G Buttazzo 2009 The space of EDF deadlines: the exact region and a convex approximation Real-Time Syst 41 27 51 1170.93358 10.1007/s11241-008- 9060-7
10. E Bini M Di Natale G Buttazzo 2008 Sensitivity analysis for fixed-priority real-time systems Real-Time Syst 39 1-3 5 30 1141.68020 10.1007/s11241-006-9010-1 (Pubitemid 351326992)
11. Bougueroua L, George L, Midonnet S (2007) Dealing with execution-overruns to improve the temporal robustness of real-time systems scheduled fp and edf. In: The second international conference on systems (ICONS'07)
12. M Joseph P Pandya 1986 Finding response times in a real-time system Comput J 29 5 390 395 10.1093/comjnl/29.5.390 860495
13. D Katcher H Arakawa J Strosnider 1993 Engineering and analysis of fixed priority scheduler IEEE Trans Softw Eng 19 9 920 934 10.1109/32.241774
14. Klein M, Ralaya T, Pollak B, Obebza R, Harbour M (1993) Guide to rate monotonic analysis for real-time systems. Kluwer Academic, Norwell
15. Lehoczky J (1990) Fixed priority scheduling of periodic task sets with arbitrary deadlines. In: Proceedings of the 11th real-time systems symposium, pp 201-209
16. Lehoczky JP, Sha L, Ding Y The rate monotonic scheduling algorithm-exact characterization and average case behavior. In: Real-time system symposium (1989)
17. CL Liu JW Layland 1973 Scheduling algorithms for multiprogramming in a hard-real-time environment J ACM 20 1 46 61 0265.68013 10.1145/321738.321743 343898
18. Punnekkat S, Davis R, Burns A (1997) Sensitivity analysis of real-time task sets. In: Advances in computing science, LNCS, vol 1345, Springer, Berlin, pp 72-82
19. R Racu A Hamann R Ernst 2008 Sensitivity analysis of complex embedded real-time systems Real-Time Syst 39 31 72 1140.68346 10.1007/s11241-007-9039-9
20. Sha L, Lehoczky JP, Rajkumar R (1986) Solutions for some practical problems in prioritized preemptive scheduling. In: Proceedings IEEE real-time systems symposium. IEEE Comput Soc, Los Alamitos, pp 181-191.
21. S Vestal 1994 Fixed-priority sensitivity analysis for linear compute time models IEEE Trans Softw Eng 20 4 308 317 10.1109/32.277577
22. Vestal S (2007) Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In: RTSS '07: proceedings of the 28th IEEE international real-time systems symposium. IEEE Comput Soc, Washington, pp 239-243