By the same authors

Semi-Clairvoyance in Mixed-Criticality Scheduling

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

Full text download(s)

  • main

    263 KB, PDF document

Published copy (DOI)



Publication details

Title of host publication2019 IEEE Real-Time Systems Symposium (RTSS)
DateAccepted/In press - 7 Oct 2019
DatePublished (current) - 2 Apr 2020
PublisherI E E E
Original languageEnglish
ISBN (Electronic)978-1-7281-6463-2

Publication series

NameIEEE Real-Time Systems Symposium (RTSS)
ISSN (Electronic)2576-3172


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.

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

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations