Sökning: onr:"swepub:oai:DiVA.org:uu-350728" >
Utilization-Based S...
Utilization-Based Scheduling of Flexible Mixed-Criticality Real-Time Tasks
-
- Chen, Gang (författare)
- 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 (författare)
- Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China.
-
- Liu, Di (författare)
- Yunnan Univ, Natl Pilot Sch Software, Kunming 650221, Yunnan, Peoples R China.
-
visa fler...
-
- He, Qingqiang (författare)
- Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China.
-
- Huang, Kai (författare)
- Sun Yet Sen Univ, Minist Educ, Key Lab Machine Intelligence & Adv Comp, Guangzhou 510275, Guangdong, Peoples R China.
-
- Stefanov, Todor (författare)
- Leiden Univ, Leiden Inst Adv Comp Sci, NL-2311 EZ Leiden, Netherlands.
-
- Wang, Yi (författare)
- Uppsala universitet,Datorteknik,Northeastern Univ, Sch Comp Sci & Engn, Shenyang 110004, Liaoning, Peoples R China
-
visa färre...
-
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
- Engelska.
-
Ingår i: IEEE Transactions on Computers. - : IEEE COMPUTER SOC. - 0018-9340 .- 1557-9956. ; 67:4, s. 543-558
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- EDF-VD scheduling
- flexible mixed-criticality system
- utilization-based analysis
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas