Analysis-Runtime Co-Design for EDF-VD-Based Mixed-Criticality Scheduling: Improving Completion Rates of Low-Criticality Jobs
Year: 2025
Type: article
Abstract: In this paper, we explore mixed criticality systems, where traditional approaches often adopt a pessimistic stance in managing low-criticality tasks, focusing primaryly on ensuring the timely completion of high-criticality tasks. We optimized the “Analysis-Runtime Co-design” for the preemptive single-processor EDF-VD algorithm, and introduces the EDF-VD-DL protocol. The main adjustment refines the conditions for transitioning between high and low criticality levels. When a task shows high-criticality behavior, dynamic relaxation is used to delay the switch to high-criticality mode, reducing the frequency of such transitions. Additionally, the transition from high-criticality mode to low-criticality mode is expedited, reducing the duration spent in high-criticality mode. This effectively minimizes the risk of missing deadlines or leaving low-criticality jobs incomplete, thereby improving the completion rate of low-criticality jobs. Finally, we validated the schedulability of the new protocol through testing and experimental evaluation.
Source: IEEE Access
Author: Zhenkai Hao
Institution: Southwest University
Language: English
Topic: Real-Time Systems Scheduling
Subfield: Hardware and Architecture
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,075
OpenAlex ID: W4412747854