Semi-Clairvoyance in Mixed-Criticality Scheduling
Kunal Agrawa, Sanjoy Baruah and Alan Burns
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.
Download Not Available
BibTex Entry
@conference{Agrawa_2019a,
author = {Kunal Agrawa and Sanjoy Baruah and Alan Burns},
day = {7},
language = {English},
month = {10},
note = {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. ; 40th IEEE Real-Time Systems Symposium (RTSS 2019) ; Conference date: 01-12-2019},
pure_url = {https://pure.york.ac.uk/portal/en/publications/semiclairvoyance-in-mixedcriticality-scheduling(58cfb550-9527-438b-93a3-6d81a20f6b77).html},
title = {Semi-Clairvoyance in Mixed-Criticality Scheduling},
year = {2019}
}