Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/143246
Title: Dynamic budget management and budget reclamation for mixed-criticality systems
Authors: Gu, Xiaozhe
Easwaran, Arvind
Keywords: Engineering::Computer science and engineering
Issue Date: 2019
Source: Gu, X., & Easwaran, A. (2019). Dynamic budget management and budget reclamation for mixed-criticality systems. Real-Time Systems, 55(3), 552-597. doi:10.1007/s11241-019-09330-2
Journal: Real-Time Systems 
Abstract: Many existing studies on mixed-criticality (MC) scheduling assume that low-criticality budgets for high-criticality applications are known apriori. These budgets are primarily used as guidance to determine when the scheduler should switch the system mode from low to high. Based on this key observation, in this paper we propose a dynamic MC scheduling model under which low-criticality budgets for individual high-criticality applications are determined at runtime based on a system-wide total low-criticality budget allocation for all the high-criticality applications combined. This total budget is used as guidance in our model to determine the need for a mode-switch. At run time, a job may terminate prior to its allocated low-criticality budget, and hence the remaining low-criticality budget is wasted. Therefore, in the paper, we also propose a budget reclamation scheme that can work along with the dynamic model to further prevent the occurrence of mode-switch.
URI: https://hdl.handle.net/10356/143246
ISSN: 0922-6443
DOI: 10.1007/s11241-019-09330-2
Schools: School of Computer Science and Engineering 
Rights: © 2019 Springer Science+Business Media. This is a post-peer-review, pre-copyedit version of an article published in Real-Time Systems. The final authenticated version is available online at: http://dx.doi.org/10.1007/s11241-019-09330-2
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Files in This Item:
File Description SizeFormat 
Dynamic budget management and budget reclamation for mixed-criticality systems.pdf1.62 MBAdobe PDFThumbnail
View/Open

SCOPUSTM   
Citations 20

15
Updated on Oct 9, 2024

Web of ScienceTM
Citations 20

6
Updated on Oct 28, 2023

Page view(s)

227
Updated on Oct 9, 2024

Download(s) 20

208
Updated on Oct 9, 2024

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.