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

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



Publication details

Title of host publication2020 IEEE Real-Time Systems Symposium (Proceedings)
DateAccepted/In press - 22 Oct 2020
DatePublished (current) - 1 Dec 2020
Number of pages13
Original languageEnglish


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.

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.

    Research areas

  • real-time, mixed criticality, AMC, semi-clairvoyant


Discover related content

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

View graph of relations