Integrating Proactive Mode Changes in Mixed Criticality Systems

06/29/2018
by   Flavio R Massaro Jr., et al.
0

In this work, we propose to integrate prediction algorithms to the scheduling of mode changes under the Earliest-Deadline-First and Fixed-priority scheduling in mixed-criticality real-time systems. The method proactively schedules a mode change in the system based on state variables such as laxity, to the percentage difference in the temporal distance between the completion time of the instance of a task and its respective deadline, by the deadline (D) stipulated for the task, in order to minimize deadline misses. The simulation model was validated against an analytical model prior to the logical integration of the Kalman-based prediction algorithm. Two study cases were presented, one covering earliest-deadline first and the other the fixed-priority scheduling approach. The results showed the gains in the adoption of the prediction approach for both scheduling paradigms by presenting a significant reduction of the number of missed deadlines for low-criticality tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/11/2020

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

Different scheduling algorithms for mixed criticality systems have been ...
research
06/06/2013

Partitioned scheduling of multimode multiprocessor real-time systems with temporal isolation

We consider the partitioned scheduling problem of multimode real-time sy...
research
12/05/2020

Fixed Priority Global Scheduling from a Deep Learning Perspective

Deep Learning has been recently recognized as one of the feasible soluti...
research
02/10/2011

Global Scheduling of Multi-Mode Real-Time Applications upon Multiprocessor Platforms

Multi-mode real-time systems are those which support applications with d...
research
09/30/2008

Mode Change Protocol for Multi-Mode Real-Time Systems upon Identical Multiprocessors

In this paper, we propose a synchronous protocol without periodicity for...
research
03/11/2020

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

In this paper we consider the problem of mixed-criticality (MC) scheduli...
research
03/18/2016

Multiprocessor Scheduling of a Multi-mode Dataflow Graph Considering Mode Transition Delay

Synchronous Data Flow (SDF) model is widely used for specifying signal p...

Please sign up or login with your details

Forgot password? Click here to reset