uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Utilization-Based Scheduling of Flexible Mixed-Criticality Real-Time Tasks
Northeastern Univ, Sch Comp Sci & Engn, Shenyang 110004, Liaoning, Peoples R China.;Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China..
Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China..
Yunnan Univ, Natl Pilot Sch Software, Kunming 650221, Yunnan, Peoples R China..
Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China..
Show others and affiliations
2018 (English)In: I.E.E.E. transactions on computers (Print), ISSN 0018-9340, E-ISSN 1557-9956, Vol. 67, no 4, p. 543-558Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
IEEE COMPUTER SOC , 2018. Vol. 67, no 4, p. 543-558
Keywords [en]
EDF-VD scheduling, flexible mixed-criticality system, utilization-based analysis
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-350728DOI: 10.1109/TC.2017.2763133ISI: 000427420800007OAI: oai:DiVA.org:uu-350728DiVA, id: diva2:1206459
Available from: 2018-05-17 Created: 2018-05-17 Last updated: 2018-05-17Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Wang, Yi

Search in DiVA

By author/editor
Wang, Yi
By organisation
Computer Systems
In the same journal
I.E.E.E. transactions on computers (Print)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 20 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf