Document Type

Article

Source of Publication

IEEE Access

Publication Date

1-1-2025

Abstract

With a focus on computationally intensive, distributed, and parallel workloads, scheduling in mixed-criticality distributed systems presents significant challenges due to shared memory and resources, as well as the diverse demands of tasks. The system’s efficiency is heavily dependent on the overall scheduling duration (make span), while individual task deadlines impose strict timing constraints. When the tasks need to simultaneously access the shared memory, then these tasks interfere the execution of one another. For managing the scheduling of interfering tasks in distributed mixed-criticality systems, a novel Interference-Aware Partitioning Fixed Priority (IAP-FP) approach is proposed, which effectively handles task partitioning among cores while considering interference, ensuring better performance and adherence to critical deadlines. This method reduces task waiting times, which minimizes the scheduling duration and improving the schedulability of the task set. The novel proposed approach is compared with Mixed-Criticality Multicore Compositional Earliest Deadline First (MMC-EDF), Global and Mixed Criticality Partitioning (MC-Partitioning) approaches to show the efficiency. The proposed approach schedules 75% tasks while the MMC-EDF, Global and MC-Partitioning approaches schedules 65%, 0% and 18% tasks respectively for target utilization U=0.8. As the utilization of mixed criticality (MC) workload increases, the schedulability of MC task sets decreases, but still the proposed approach performs better than the MMC-EDF, Global and MC-partitioning approaches.

ISSN

2169-3536

Disciplines

Computer Sciences

Keywords

Distributed Mixed Criticality Systems, Fixed Priority, Interference Aware, Mixed Criticality Systems, Real-time systems

Scopus ID

05005804540

Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Indexed in Scopus

yes

Open Access

yes

Open Access Type

Gold: This publication is openly available in an open access journal/series

Share

COinS