Abstract
Many mixed-criticality system models drop all jobs of low-criticality tasks when a criticality mode switch occurs, ensuring that high-criticality tasks still can meet their deadlines in the new mode. However, this means that even important low-criticality tasks are discarded, which may not be acceptable in some systems in practice. This paper addresses that distinction between criticality and importance through a new Inelastic Graceful Earliest Deadline First with Virtual Deadlines (IG-EDF-VD) scheme that upon a criticality mode switch only discards the least important low-criticality tasks necessary to ensure feasibility. Moreover, we consider elastic scheduling within our mixed-criticality model (EG-EDF-VD), using compression of workload-elastic tasks' utilizations (and, as a result, execution time budgets) to reduce further the number of low-criticality tasks that are dropped.
Recommended Citation
Z. Sun et al., "Elastic Scheduling For Graceful Degradation Of Mixed-Criticality Systems," Rtns 2024 2024 32nd International Conference on Real Time Networks and Systems, pp. 218 - 228, Association for Computing Machinery (ACM), Jan 2025.
The definitive version is available at https://doi.org/10.1145/3696355.3699701
Meeting Name
32nd International Conference on Real-Time Networks and Systems
Department(s)
Computer Science
Publication Status
Open Access
Keywords and Phrases
Elastic Scheduling; Graceful Degradation; Mixed-Criticality Systems; Real-Time Systems
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2026 The Authors, All rights reserved.
Creative Commons Licensing
This work is licensed under a Creative Commons Attribution 4.0 License.
Publication Date
03 Jan 2025
Included in
Databases and Information Systems Commons, Other Computer Sciences Commons, Systems Architecture Commons
Comments
University of Washington, Grant CPS-2229290