Response-Time Analysis for Mixed Criticality Systems

S. K. Baruah; A. Burns; R.I. Davis

doi:10.1109/RTSS.2011.12

Response-Time Analysis for Mixed Criticality Systems

S. K. Baruah, A. Burns, R.I. Davis

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 safetycritical
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.

Original language	English
Title of host publication	Proceedings of 32nd IEEE Real-Time Systems Symposium, 2011
Pages	34-43
Number of pages	10
DOIs	https://doi.org/10.1109/RTSS.2011.12
Publication status	Published - Dec 2011
Event	2011 IEEE 32nd Real-Time Systems Symposium (RTSS) - Vienna, Austria Duration: 29 Nov 2011 → 2 Dec 2011

Conference

Conference	2011 IEEE 32nd Real-Time Systems Symposium (RTSS)
Country/Territory	Austria
City	Vienna
Period	29/11/11 → 2/12/11

Keywords

real-time
schedulability analysis
scheduling
fixed priority
mixed criticality

Access to Document

10.1109/RTSS.2011.12

Cite this

@inproceedings{6bde8423302845a9963b0caaaf4b0ccf,

title = "Response-Time Analysis for Mixed Criticality Systems",

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 safetycriticaland 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 = "real-time, schedulability analysis, scheduling, fixed priority, mixed criticality",

author = "Baruah, {S. K.} and A. Burns and R.I. Davis",

year = "2011",

month = dec,

doi = "10.1109/RTSS.2011.12",

language = "English",

isbn = "978-1-4577-2000-0 ",

pages = "34--43",

booktitle = "Proceedings of 32nd IEEE Real-Time Systems Symposium, 2011",

note = "2011 IEEE 32nd Real-Time Systems Symposium (RTSS) ; Conference date: 29-11-2011 Through 02-12-2011",

}

TY - GEN

T1 - Response-Time Analysis for Mixed Criticality Systems

AU - Baruah, S. K.

AU - Burns, A.

AU - Davis, R.I.

PY - 2011/12

Y1 - 2011/12

N2 - 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 safetycriticaland 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.

AB - 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 safetycriticaland 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.

KW - real-time

KW - schedulability analysis

KW - scheduling

KW - fixed priority

KW - mixed criticality

UR - http://www.scopus.com/inward/record.url?scp=84856523560&partnerID=8YFLogxK

U2 - 10.1109/RTSS.2011.12

DO - 10.1109/RTSS.2011.12

M3 - Conference contribution

SN - 978-1-4577-2000-0

SP - 34

EP - 43

BT - Proceedings of 32nd IEEE Real-Time Systems Symposium, 2011

T2 - 2011 IEEE 32nd Real-Time Systems Symposium (RTSS)

Y2 - 29 November 2011 through 2 December 2011

ER -

Response-Time Analysis for Mixed Criticality Systems

Abstract

Conference

Keywords

Access to Document

Other files and links

Cite this