Search: onr:"swepub:oai:DiVA.org:uu-350728" >
Utilization-Based S...
Utilization-Based Scheduling of Flexible Mixed-Criticality Real-Time Tasks
-
- Chen, Gang (author)
- 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.
-
- Guan, Nan (author)
- Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China.
-
- Liu, Di (author)
- Yunnan Univ, Natl Pilot Sch Software, Kunming 650221, Yunnan, Peoples R China.
-
show more...
-
- He, Qingqiang (author)
- Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China.
-
- Huang, Kai (author)
- Sun Yet Sen Univ, Minist Educ, Key Lab Machine Intelligence & Adv Comp, Guangzhou 510275, Guangdong, Peoples R China.
-
- Stefanov, Todor (author)
- Leiden Univ, Leiden Inst Adv Comp Sci, NL-2311 EZ Leiden, Netherlands.
-
- Wang, Yi (author)
- Uppsala universitet,Datorteknik,Northeastern Univ, Sch Comp Sci & Engn, Shenyang 110004, Liaoning, Peoples R China
-
show less...
-
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. (creator_code:org_t)
- IEEE COMPUTER SOC, 2018
- 2018
- English.
-
In: IEEE Transactions on Computers. - : IEEE COMPUTER SOC. - 0018-9340 .- 1557-9956. ; 67:4, s. 543-558
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- 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.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- EDF-VD scheduling
- flexible mixed-criticality system
- utilization-based analysis
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database