Please use this identifier to cite or link to this item:
Title: Utilization-based scheduling of flexible mixed-criticality real-time tasks
Authors: Chen, G
Guan, N
Liu, D 
He, Q
Huang, K
Stefanov, T
Yi, W
Keywords: EDF-VD scheduling
Flexible mixed-criticality system
Utilization-based analysis
Issue Date: 2018
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on computers, 2018, v. 67, no. 4, p. 543-558 How to cite?
Journal: IEEE transactions on computers 
Abstract: 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.
ISSN: 0018-9340
EISSN: 1557-9956
DOI: 10.1109/TC.2017.2763133
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Citations as of Dec 12, 2018


Last Week
Last month
Citations as of Dec 16, 2018

Page view(s)

Citations as of Dec 17, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.