Task-Degradation Aware Adaptive Dynamic Scheduling for Priority-Based Automotive Cyber-Physical Systems
Open Access
- 4 November 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 12, 168690-168706
Abstract
The advancement of autonomous driving technology presents significant challenges to automotive cyber-physical systems (ACPS) due to the dynamic and random nature of task releases. These systems classify tasks into different priority levels based on real-time and security requirements, necessitating heterogeneous computing platforms to meet diverse computational needs. Static scheduling methods often fall short in addressing these complexities effectively. A dynamic scheduling approach is provided for multi-priority ACPS, abstracting different tasks as directed acyclic graphs (DAGs). The proposed method establishes a mixed-integer linear programming (MILP) model to handle tasks with multi-priority levels, providing optimal scheduling solutions for dynamically released tasks. The MILP optimization results are then analyzed to identify near-optimal scheduling rules, which are used to design an adaptive dynamic scheduling approach suitable for dynamically and randomly released tasks. Simulation experiments with randomly generated task sets validate the effectiveness of the proposed task-degradation aware adaptive dynamic scheduling (TD_ADS) algorithm, which significantly reduces the Deadline Miss Rate (DMR) for multi-priority tasks. The TD_ADS algorithm demonstrates superior performance in minimizing DMR for high-priority tasks, while maintaining a lower overall DMR and achieving greater time efficiency across varying workloads and dynamic task releases.Keywords
Funding Information
- National Key Research and Development Program of China (2021YFB2500900)
- National Natural Science Foundation of China (52272410)
This publication has 34 references indexed in Scilit:
- Priority influences task selection decisions in multi-task managementApplied Ergonomics, 2024
- Solving task scheduling problems in cloud manufacturing via attention mechanism and deep reinforcement learningJournal of Manufacturing Systems, 2022
- A survey on system level energy optimisation for MPSoCs in IoT and consumer electronicsComputer Science Review, 2021
- Period adaptation of real-time control tasks with fixed-priority scheduling in cyber-physical systemsJournal of Systems Architecture, 2020
- High-Performance Real-Time Scheduling2019
- An active scheduling policy for automotive cyber-physical systemsJournal of Systems Architecture, 2019
- Contention & Energy-Aware Real-Time Task Mapping on NoC Based Heterogeneous MPSoCsIEEE Access, 2018
- Directed Acyclic Graph Scheduling for Mixed-Criticality SystemsLecture Notes in Computer Science, 2017
- Mixed-Criticality Scheduling of Sporadic Task Systems2011
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002