Analysis-Runtime Co-design for Adaptive Mixed Criticality Scheduling

Iain John Bate; Alan Burns; Robert Ian Davis

Analysis-Runtime Co-design for Adaptive Mixed Criticality Scheduling

Iain John Bate, Alan Burns, Robert Ian Davis

Computer Science

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

Abstract

In this paper, we use the term “Analysis-Runtime
Co-design” to describe the technique of modifying the runtime
protocol of a scheduling scheme to closely match the analysis
derived for it. Carefully designed modifications to the runtime protocol make the schedulability analysis for the scheme less pessimistic, while the schedulability guarantee afforded to any given application remains intact. Such modifications to the runtime protocol can result in significant benefits with respect to other important metrics. An enhanced runtime protocol is designed for the Adaptive Mixed-Criticality (AMC) scheduling scheme. This protocol retains the same analysis, while ensuring that in the event of high-criticality behavior, the system degrades less often and remains degraded for a shorter time, resulting in far fewer low-criticality jobs that either miss their deadlines or are not executed.

Original language	English
Title of host publication	Proceedings 2022 IEEE 28th Real-Time and Embedded Technology and Applications Symposium (RTAS)
Pages	187-200
ISBN (Electronic)	978-1-6654-9998-9
Publication status	Published - 5 May 2022
Event	2022 IEEE 28th Real-Time and Embedded Technology and Applications Symposium (RTAS) - Virtual Duration: 4 May 2022 → 6 May 2022 http://2022.rtas.org/

Conference

Conference	2022 IEEE 28th Real-Time and Embedded Technology and Applications Symposium (RTAS)
Abbreviated title	RTAS 2022
Period	4/05/22 → 6/05/22
Internet address	http://2022.rtas.org/

Keywords

Real-Time
Schedulability Analysis
Fixed Priority
Mixed Criticality

Access to Document

Analysis-Runtime Co-design for Adaptive Mixed Criticality Scheduling
This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details
Accepted author manuscript, 378 KB

Cite this

@inproceedings{f9bccf87647f4bc489d7ae628467cefd,

title = "Analysis-Runtime Co-design for Adaptive Mixed Criticality Scheduling",

abstract = "In this paper, we use the term “Analysis-RuntimeCo-design” to describe the technique of modifying the runtimeprotocol of a scheduling scheme to closely match the analysisderived for it. Carefully designed modifications to the runtime protocol make the schedulability analysis for the scheme less pessimistic, while the schedulability guarantee afforded to any given application remains intact. Such modifications to the runtime protocol can result in significant benefits with respect to other important metrics. An enhanced runtime protocol is designed for the Adaptive Mixed-Criticality (AMC) scheduling scheme. This protocol retains the same analysis, while ensuring that in the event of high-criticality behavior, the system degrades less often and remains degraded for a shorter time, resulting in far fewer low-criticality jobs that either miss their deadlines or are not executed.",

keywords = "Real-Time, Schedulability Analysis, Fixed Priority, Mixed Criticality",

author = "Bate, {Iain John} and Alan Burns and Davis, {Robert Ian}",

year = "2022",

month = may,

day = "5",

language = "English",

pages = "187--200",

booktitle = "Proceedings 2022 IEEE 28th Real-Time and Embedded Technology and Applications Symposium (RTAS)",

note = "2022 IEEE 28th Real-Time and Embedded Technology and Applications Symposium (RTAS), RTAS 2022 ; Conference date: 04-05-2022 Through 06-05-2022",

url = "http://2022.rtas.org/",

}

TY - GEN

T1 - Analysis-Runtime Co-design for Adaptive Mixed Criticality Scheduling

AU - Bate, Iain John

AU - Burns, Alan

AU - Davis, Robert Ian

PY - 2022/5/5

Y1 - 2022/5/5

N2 - In this paper, we use the term “Analysis-RuntimeCo-design” to describe the technique of modifying the runtimeprotocol of a scheduling scheme to closely match the analysisderived for it. Carefully designed modifications to the runtime protocol make the schedulability analysis for the scheme less pessimistic, while the schedulability guarantee afforded to any given application remains intact. Such modifications to the runtime protocol can result in significant benefits with respect to other important metrics. An enhanced runtime protocol is designed for the Adaptive Mixed-Criticality (AMC) scheduling scheme. This protocol retains the same analysis, while ensuring that in the event of high-criticality behavior, the system degrades less often and remains degraded for a shorter time, resulting in far fewer low-criticality jobs that either miss their deadlines or are not executed.

AB - In this paper, we use the term “Analysis-RuntimeCo-design” to describe the technique of modifying the runtimeprotocol of a scheduling scheme to closely match the analysisderived for it. Carefully designed modifications to the runtime protocol make the schedulability analysis for the scheme less pessimistic, while the schedulability guarantee afforded to any given application remains intact. Such modifications to the runtime protocol can result in significant benefits with respect to other important metrics. An enhanced runtime protocol is designed for the Adaptive Mixed-Criticality (AMC) scheduling scheme. This protocol retains the same analysis, while ensuring that in the event of high-criticality behavior, the system degrades less often and remains degraded for a shorter time, resulting in far fewer low-criticality jobs that either miss their deadlines or are not executed.

KW - Real-Time

KW - Schedulability Analysis

KW - Fixed Priority

KW - Mixed Criticality

UR - https://www-users.cs.york.ac.uk/~robdavis

UR - https://www-users.cs.york.ac.uk/~robdavis/papers/AMCRRTAS2022.pdf

UR - https://www.youtube.com/watch?v=FX8Z_D442mQ

M3 - Conference contribution

SP - 187

EP - 200

BT - Proceedings 2022 IEEE 28th Real-Time and Embedded Technology and Applications Symposium (RTAS)

T2 - 2022 IEEE 28th Real-Time and Embedded Technology and Applications Symposium (RTAS)

Y2 - 4 May 2022 through 6 May 2022

ER -

Analysis-Runtime Co-design for Adaptive Mixed Criticality Scheduling

Abstract

Conference

Keywords

Access to Document

Other files and links

High-Integrity, Complex, Large, Software and Electronic Systems

Mixed Criticality Cyber- Physical Systems

Cite this

Analysis-Runtime Co-design for Adaptive Mixed Criticality Scheduling

Abstract

Conference

Keywords

Access to Document

Other files and links

Projects

High-Integrity, Complex, Large, Software and Electronic Systems

Mixed Criticality Cyber- Physical Systems

Cite this