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 | Size | Format | |
---|---|---|---|---|
Dynamic budget management and budget reclamation for mixed-criticality systems.pdf | 1.62 MB | Adobe PDF | 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
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.