Abstract:In the design phase of real-time systems, it cannot be expected that the timing attributes of all tasks are completely specified and never changed. The increased computation times or shortened periods in a schedulable system often cause deadlines to be missed. In such situations, sensitivity analysis is an effective approach to provide quantitative indications for the design modification, by identifying the borderlines on parameter variations while keeping the systems schedulable. In this paper, we propose a new approach to analyze the sensitivity of the timing parameters of tasks with strict periods in multi-core real-time systems. We first analyze a schedulability condition to determine whether a task is schedulable on a given processor without changing the start times of the existing tasks. Then, following a game theory analogy, we design recursive algorithms to compute the permissible changes in the task timing parameters, by allowing each task to optimize its own start time and processor allocation. Finally, we conduct experiments with randomly generated tasks to show that our approach is more efficient than the existing solutions to solve the sensitivity problem. The proposed approach has a wide range of applications, only guiding the design of multi-core systems, but also improving the robustness of a design subject to future changes.

Start Time Configuration for Strictly Periodic Real-Time Task Systems

Allocation and Scheduling of Strictly Periodic Tasks in Multi-core Real-Time Systems

Schedulability of Strictly Periodic Tasks with Communication Dependence

Schedulability Analysis of Non-Preemptive Strictly Periodic Tasks in Multi-Core Real-Time Systems

Scheduling Non-Preemptive Tasks with Strict Periods in Multi-Core Real-Time Systems

Sensitivity Analysis of Strictly Periodic Tasks in Multi-Core Real-Time Systems

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

Sensitivity Analysis Of The Maximum Execution Times Of Strictly Periodic Tasks

Survey of Weakly-Hard Real Time Schedule Theory and Its Application

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

New Approach for Deadline Calculation of Periodic, Sporadic and Aperiodic Real-time Software Tasks

Work-in-Progress: Non-preemptive Scheduling of Periodic Tasks with Data Dependency Upon Heterogeneous Multiprocessor Platforms

Period Selection for Integrated Controller Tasks in Cyber-Physical Systems

Flexible Periodic Task Schedule Model And Control. Performance Analysis

Efficient Scheduling of Periodic, Aperiodic, and Sporadic Real-Time Tasks with Deadline Constraints

Research on a Real-time Scheduling Algorithm for Periodic Task with Constraint Relation

A Mixed Scheduling Algorithm about Hard Periodic and Soft Aperiodic Real-Time Tasks on Heterogeneous Multiprocessor

Control-performance-driven Period and Deadline Selection for Cyber-Physical Systems

Static Optimal Scheduling Algorithm for Periodic Task of Control System

A Period Assignment Method for Fixed Priority Preemptive Real-time Systems

Control and Scheduling Co-design in Real-Time System