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
fDate :
Nov. 29 2011-Dec. 2 2011
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;
Conference_Titel :
Real-Time Systems Symposium (RTSS), 2011 IEEE 32nd
Conference_Location :
Vienna
Print_ISBN :
978-1-4577-2000-0
DOI :
10.1109/RTSS.2011.12