Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Standard

Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance. / Burns, Alan; Davis, Robert Ian.

2020 IEEE Real-Time Systems Symposium (Proceedings). 2020.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Harvard

Burns, A & Davis, RI 2020, Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance. in 2020 IEEE Real-Time Systems Symposium (Proceedings). 2020 IEEE Real-Time Systems Symposium, 1/12/20. <https://www-users.cs.york.ac.uk/~robdavis/papers/AMCSemiRTSS2020.pdf>

APA

Burns, A., & Davis, R. I. (2020). Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance. In 2020 IEEE Real-Time Systems Symposium (Proceedings) https://www-users.cs.york.ac.uk/~robdavis/papers/AMCSemiRTSS2020.pdf

Vancouver

Burns A, Davis RI. Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance. In 2020 IEEE Real-Time Systems Symposium (Proceedings). 2020

Author

Burns, Alan ; Davis, Robert Ian. / Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance. 2020 IEEE Real-Time Systems Symposium (Proceedings). 2020.

Bibtex - Download

@inproceedings{2e52f7d62b964428823dccee575ddefe,
title = "Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance",
abstract = "This paper provides analysis of the Adaptive Mixed Criticality (AMC) scheduling scheme for mixed-criticality systems that include tasks with arbitrary deadlines and semi-clairvoyant behavior. An arbitrary deadline task is one that can have a deadline that may be greater than its period. A semi-clairvoyant task is one that upon arrival of each job, reveals which of its two WCET parameters will be respected. This enables an earlier switch to be made from the normal mode of operation to the abnormal mode. The previously published schedulability test AMC-max is modified to cater for both of these extensions. Evaluation shows that there is a significant improvement in schedulability for semi-clairvoyant tasks over non-clairvoyant, and for arbitrary-deadline tasks over considering those deadlines as being constrained by the task{\textquoteright}s period.",
keywords = "real-time, mixed criticality, AMC, semi-clairvoyant",
author = "Alan Burns and Davis, {Robert Ian}",
note = "This is an author-produced version of the published paper. Uploaded in accordance with the publisher{\textquoteright}s self-archiving policy. Further copying may not be permitted; contact the publisher for details. ; 2020 IEEE Real-Time Systems Symposium, RTSS 2020 ; Conference date: 01-12-2020 Through 04-12-2020",
year = "2020",
month = dec,
day = "1",
language = "English",
booktitle = "2020 IEEE Real-Time Systems Symposium (Proceedings)",
url = "http://2020.rtss.org/",

}

RIS (suitable for import to EndNote) - Download

TY - GEN

T1 - Schedulability Analysis for Adaptive Mixed Criticality Systems with Arbitrary Deadlines and Semi-Clairvoyance

AU - Burns, Alan

AU - Davis, Robert Ian

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

PY - 2020/12/1

Y1 - 2020/12/1

N2 - This paper provides analysis of the Adaptive Mixed Criticality (AMC) scheduling scheme for mixed-criticality systems that include tasks with arbitrary deadlines and semi-clairvoyant behavior. An arbitrary deadline task is one that can have a deadline that may be greater than its period. A semi-clairvoyant task is one that upon arrival of each job, reveals which of its two WCET parameters will be respected. This enables an earlier switch to be made from the normal mode of operation to the abnormal mode. The previously published schedulability test AMC-max is modified to cater for both of these extensions. Evaluation shows that there is a significant improvement in schedulability for semi-clairvoyant tasks over non-clairvoyant, and for arbitrary-deadline tasks over considering those deadlines as being constrained by the task’s period.

AB - This paper provides analysis of the Adaptive Mixed Criticality (AMC) scheduling scheme for mixed-criticality systems that include tasks with arbitrary deadlines and semi-clairvoyant behavior. An arbitrary deadline task is one that can have a deadline that may be greater than its period. A semi-clairvoyant task is one that upon arrival of each job, reveals which of its two WCET parameters will be respected. This enables an earlier switch to be made from the normal mode of operation to the abnormal mode. The previously published schedulability test AMC-max is modified to cater for both of these extensions. Evaluation shows that there is a significant improvement in schedulability for semi-clairvoyant tasks over non-clairvoyant, and for arbitrary-deadline tasks over considering those deadlines as being constrained by the task’s period.

KW - real-time

KW - mixed criticality

KW - AMC

KW - semi-clairvoyant

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

M3 - Conference contribution

BT - 2020 IEEE Real-Time Systems Symposium (Proceedings)

T2 - 2020 IEEE Real-Time Systems Symposium

Y2 - 1 December 2020 through 4 December 2020

ER -