TY - GEN
T1 - Semi-clairvoyance in mixed-criticality scheduling
AU - Agrawal, Kunal
AU - Baruah, Sanjoy
AU - Burns, Alan
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/12
Y1 - 2019/12
N2 - In the Vestal model of mixed-criticality systems, jobs are characterized by multiple different estimates of their actual, but unknown, worst-case execution time (WCET) parameters. Prior work on mixed-criticality scheduling theory assumes that the execution duration of a job is only revealed by actually executing the job through to completion. We consider a different ∗semi-clairvoyant∗ model here, in which it is assumed that upon arrival a job reveals which of its WCET parameters it will respect. We identify circumstances under which this is a reasonable model, and design and evaluate scheduling algorithms appropriate for this model. We show that such semi-clairvoyance yields a significant quantifiable benefit over non-clairvoyance, in terms of both the complexity of schedulability analysis and the speedup needed to ensure schedulability.
AB - In the Vestal model of mixed-criticality systems, jobs are characterized by multiple different estimates of their actual, but unknown, worst-case execution time (WCET) parameters. Prior work on mixed-criticality scheduling theory assumes that the execution duration of a job is only revealed by actually executing the job through to completion. We consider a different ∗semi-clairvoyant∗ model here, in which it is assumed that upon arrival a job reveals which of its WCET parameters it will respect. We identify circumstances under which this is a reasonable model, and design and evaluate scheduling algorithms appropriate for this model. We show that such semi-clairvoyance yields a significant quantifiable benefit over non-clairvoyance, in terms of both the complexity of schedulability analysis and the speedup needed to ensure schedulability.
KW - Mixed criticality
KW - Real time scheduling theory
KW - Semi clairvoyance
KW - Speedup bounds
UR - https://www.scopus.com/pages/publications/85083274961
U2 - 10.1109/RTSS46320.2019.00047
DO - 10.1109/RTSS46320.2019.00047
M3 - Conference contribution
AN - SCOPUS:85083274961
T3 - Proceedings - Real-Time Systems Symposium
SP - 458
EP - 468
BT - Proceedings - 2019 IEEE 40th Real-Time Systems Symposium, RTSS 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 40th IEEE Real-Time Systems Symposium, RTSS 2019
Y2 - 3 December 2019 through 6 December 2019
ER -