Abstract:Real-time systems are increasingly running a mix of tasks with different criticality levels: for instance, unmanned aerial vehicle has multiple software functions with different safety criticality levels, but runs them on a single, shared computational platform. In addition, these systems are increasingly deployed on multiprocessor platforms because this can help to reduce their cost, space, weight, and power consumption. To assure the safety of such systems, several mixed-criticality scheduling algorithms have been developed that can provide mixed-criticality timing guarantees. However, most existing algorithms have two important limitations: they do not guarantee strong isolation among the high-criticality tasks, and they offer poor real-time performance for the low-criticality tasks. In this paper, we present a partitioned scheduling scheme for mixed-criticality tasks on multiprocessor platforms that addresses both issues. Our scheduling scheme consists of (i) a task-to-processor packing algorithm that takes into account the demands of tasks with respect to their criticality levels, and (ii) a mixed-criticality uniprocessor scheduling strategy that is based on task grouping. Our strategy associates each high-criticality task with a subset of the low-criticality tasks and encapsulates them in a task group, which is scheduled with the other task groups under the Earliest Deadline First (EDF) policy. Within each task group, the low-criticality task and the high-criticality tasks are scheduled using a server-based strategy, so as to enable more of the former to meet their deadlines without affecting the latter. We present a schedulability analysis for our scheduling strategy, and we show how tasks can be grouped using Mixed Integer Nonlinear Programming. Our evaluation shows that our proposed scheme significantly outperforms existing partitioned mixed-criticality scheduling algorithms, in terms of both the fraction of schedulable task sets and its ability to schedule low-criticality tasks.

Effective Real-Time Scheduling Optimization For Multi-Functional Mixed-Criticality Systems

A New Scheduling Approach for Mix-Criticality Real-Time System

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Optimized Implementation of Multirate Mixed-Criticality Synchronous Reactive Models

New Scheduling Algorithm for Mixed-Criticality Real-Time Task Sets

A New RTA Based Scheduling Algorithm for Mixed-Criticality Systems

An Effective Algorithm of Mixed-Criticality Driven Real-Time Scheduling

High Performance Real-Time Scheduling of Multiple Mixed-Criticality Functions in Heterogeneous Distributed Embedded Systems

Schedulability Analysis and Stack Size Minimization with Preemption Thresholds and Mixed-Criticality Scheduling.

An Energy Efficient Dynamic Scheduling Algorithm for Reliability Constraints in Distributed Heterogeneous Systems

Mixed-Criticality Scheduling on Multiprocessors Using Task Grouping

Scheduling of Mixed Criticality Real-Time Tasks Set with Deadline As the Critical Parameter

Integrated Dynamic Scheduling Algorithm Based on Group Optimization for Multiprocessor Real-Time Systems

Combining Task-level and System-level Scheduling Modes for Mixed Criticality Systems

Reliability Driven Task Scheduling for Heterogeneous Systems

High-performance scheduling of DAG tasks on heterogeneous distributed mixed-criticality system

Simulation based real-time scheduling method for dispatching and rework control of semiconductor manufacturing system

An Efficient Schedulability Analysis for Optimizing Systems with Adaptive Mixed-Criticality Scheduling

Mixed Criticality Scheduling for Industrial Wireless Sensor Networks

A Dynamic Scheduling Algorithm Based on Group Optimization in Real-Time Heterogeneous Systems

Multi-Rate Fluid Scheduling of Mixed-Criticality Systems on Multiprocessors