Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/78007
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.
URI: http://hdl.handle.net/10397/78007
ISSN: 0018-9340
EISSN: 1557-9956
DOI: 10.1109/TC.2017.2763133
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

1
Citations as of Dec 12, 2018

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
Citations as of Dec 16, 2018

Page view(s)

51
Citations as of Dec 17, 2018

Google ScholarTM

Check

Altmetric


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