DocumentCode :
2909242
Title :
Response-Time Analysis for Mixed Criticality Systems
Author :
Baruah, S.K. ; Burns, A. ; Davis, R.I.
Author_Institution :
Dept. of Comput. Sci., Univ. of North Carolina, Chapel Hill, NC, USA
fYear :
2011
fDate :
Nov. 29 2011-Dec. 2 2011
Firstpage :
34
Lastpage :
43
Abstract :
Many safety-critical embedded systems are subject to certification requirements. However, only a subset of the functionality of the system may be safety-critical and hence subject to certification, the rest of the functionality is non safety-critical and does not need to be certified, or is certified to a lower level. The resulting mixed criticality system offers challenges both for static schedulability analysis and run-time monitoring. This paper considers a novel implementation scheme for fixed priority uniprocessor scheduling of mixed criticality systems. The scheme requires that jobs have their execution times monitored (as is usually the case in high integrity systems). An optimal priority assignment scheme is derived and sufficient response-time analysis is provided. The new scheme formally dominates those previously published. Evaluations illustrate the benefits of the scheme.
Keywords :
certification; embedded systems; processor scheduling; safety-critical software; certification requirements; fixed priority uniprocessor scheduling; mixed criticality system; optimal priority assignment scheme; response-time analysis; run-time monitoring; safety-critical embedded system; static schedulability analysis; Computer science; Educational institutions; Electronic mail; Monitoring; Real time systems; Switches; Time factors; mixed criticality; real-time systems; scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems Symposium (RTSS), 2011 IEEE 32nd
Conference_Location :
Vienna
ISSN :
1052-8725
Print_ISBN :
978-1-4577-2000-0
Type :
conf
DOI :
10.1109/RTSS.2011.12
Filename :
6121424
Link To Document :
بازگشت