Utilization-Based Scheduling of Flexible Mixed-Criticality Real-Time Tasks

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

27 Scopus Citations
View graph of relations


  • Gang Chen
  • Di Liu
  • Qingqiang He
  • Kai Huang
  • Todor Stefanov
  • Wang Yi


Original languageEnglish
Pages (from-to)543-558
Journal / PublicationIEEE Transactions on Computers
Issue number4
Publication statusPublished - 1 Apr 2018
Externally publishedYes


Mixed-criticality models are an emerging paradigm for the design of real-Time systems because of their significantly improved resource efficiency. However, formal mixed-criticality models have traditionally been characterized by two impractical assumptions: once any high-criticality task overruns, all low-criticality tasks are suspended and all other high-criticality tasks are assumed to exhibit high-criticality behaviors at the same time. In this paper, we propose a more realistic mixed-criticality model, called the flexible mixed-criticality (FMC) model, in which these two issues are addressed in a combined manner. In this new model, only the overrun task itself is assumed to exhibit high-criticality behavior, while other high-criticality tasks remain in the same mode as before. The guaranteed service levels of low-criticality tasks are gracefully degraded with the overruns of high-criticality tasks. We derive a utilization-based technique to analyze the schedulability of this new mixed-criticality model under EDF-VD scheduling. During run time, the proposed test condition serves an important criterion for dynamic service level tuning, by means of which the maximum available execution budget for low-criticality tasks can be directly determined with minimal overhead while guaranteeing mixed-criticality schedulability. Experiments demonstrate the effectiveness of the FMC scheme compared with state-of-The-Art techniques.

Research Area(s)

  • EDF-VD scheduling, flexible mixed-criticality system, utilization-based analysis

Bibliographic Note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to lbscholars@cityu.edu.hk.

Citation Format(s)

Utilization-Based Scheduling of Flexible Mixed-Criticality Real-Time Tasks. / Chen, Gang; Guan, Nan; Liu, Di; He, Qingqiang; Huang, Kai; Stefanov, Todor; Yi, Wang.

In: IEEE Transactions on Computers, Vol. 67, No. 4, 01.04.2018, p. 543-558.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review