EDF-VD Scheduling of Mixed-Criticality Systems with Degraded Quality Guarantees

Di Liu, Jelena Spasic, Nan Guan, Gang Chen, Songran Liu, Todor Stefanov, Wang Yi

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

59 Citations (Scopus)


This paper studies real-time scheduling of mixed-criticality systems where low-criticality tasks are still guaranteed some service in the high-criticality mode, with reduced execution budgets. First, we present a utilization-based schedulability test for such systems under EDF-VD scheduling. Second, we quantify the suboptimality of EDF-VD (with our test condition) in terms of speedup factors. In general, the speedup factor is a function with respect to the ratio between the amount of resource required by different types of tasks in different criticality modes, and reaches 4/3 in the worst case. Furthermore, we show that the proposed utilization-based schedulability test and speedup factor results apply to the elastic mixed-criticality model as well. Experiments show effectiveness of our proposed method and confirm the theoretical suboptimality results.
Original languageEnglish
Title of host publicationProceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016
Number of pages12
ISBN (Electronic)9781509053025
Publication statusPublished - 6 Jan 2017
Event2016 IEEE Real-Time Systems Symposium, RTSS 2016 - Porto, Portugal
Duration: 29 Nov 20162 Dec 2016


Conference2016 IEEE Real-Time Systems Symposium, RTSS 2016


  • Imprecise mixed-criticality systems
  • Mixed-criticality systems
  • Real-time scheduling

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'EDF-VD Scheduling of Mixed-Criticality Systems with Degraded Quality Guarantees'. Together they form a unique fingerprint.

Cite this