Sökning: onr:"swepub:oai:DiVA.org:uu-317740" >
EDF-VD scheduling o...
EDF-VD scheduling of mixed-criticality systems with degraded quality guarantees
-
- Liu, Di (författare)
- Leiden Univ, Leiden, Netherlands.
-
- Spasic, Jelena (författare)
- Leiden Univ, Leiden, Netherlands.
-
- Guan, Nan (författare)
- Hong Kong Polytech Univ, Hong Kong, Hong Kong, Peoples R China.
-
visa fler...
-
- Chen, Gang (författare)
- Northeastern Univ, Shenyang, Peoples R China.
-
- Liu, Songran (författare)
- Northeastern Univ, Shenyang, Peoples R China.
-
- Stefanov, Todor (författare)
- Leiden Univ, Leiden, Netherlands.
-
- Yi, Wang (författare)
- Uppsala universitet,Datorteknik,Northeastern Univ, Shenyang, Peoples R China.,Embedded Systems
-
visa färre...
-
Leiden Univ, Leiden, Netherlands Hong Kong Polytech Univ, Hong Kong, Hong Kong, Peoples R China. (creator_code:org_t)
- IEEE Computer Society, 2016
- 2016
- Engelska.
-
Ingår i: Proc. 37th Real-Time Systems Symposium. - : IEEE Computer Society. - 9781509053032 ; , s. 35-46
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- This paper studies real-time scheduling of mixed-criticality systems where low-criticality tasks are still guaranteed some service in the high-criticality mode, with reduced execution budgets. First, we present a utilization-based schedulability test for such systems under EDF-VD scheduling. Second, we quantify the suboptimality of EDF-VD (with our test condition) in terms of speedup factors. In general, the speedup factor is a function with respect to the ratio between the amount of resource required by different types of tasks in different criticality modes, and reaches 4/3 in the worst case. Furthermore, we show that the proposed utilization-based schedulability test and speedup factor results apply to the elastic mixed-criticality model as well. Experiments show effectiveness of our proposed method and confirm the theoretical suboptimality results.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Engineering (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas