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

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


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.
Original languageEnglish
Title of host publication2020 IEEE Real-Time Systems Symposium (Proceedings)
Number of pages13
Publication statusPublished - 1 Dec 2020
Event2020 IEEE Real-Time Systems Symposium - Virtual
Duration: 1 Dec 20204 Dec 2020


Conference2020 IEEE Real-Time Systems Symposium
Abbreviated titleRTSS 2020
Internet address

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.


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

Cite this