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

Page view(s)

31
Checked on Aug 14, 2017

Google ScholarTM

Check

Altmetric



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