Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/66293
Title: EDF-VD scheduling of mixed-criticality systems with degraded quality guarantees
Authors: Liu, D
Spasic, J
Guan, N 
Chen, G
Liu, S
Stefanov, T
Yi, W
Keywords: Imprecise mixed-criticality systems
Mixed-criticality systems
Real-time scheduling
Issue Date: 2017
Publisher: Institute of Electrical and Electronics Engineers Inc.
Source: Proceedings - Real-Time Systems Symposium, 2017, 7809841, p. 35-46 How to cite?
Abstract: 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.
Description: 2016 IEEE Real-Time Systems Symposium, RTSS 2016, Portugal, 29 November - 2 December 2016
URI: http://hdl.handle.net/10397/66293
ISBN: 9781509053025
ISSN: 1052-8725
DOI: 10.1109/RTSS.2016.013
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

9
Last Week
1
Last month
Citations as of Aug 12, 2018

Page view(s)

52
Last Week
0
Last month
Citations as of Aug 20, 2018

Google ScholarTM

Check

Altmetric


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