EDF-Like Scheduling for Self-Suspending Real-Time Tasks

11/18/2021
by   Mario Günzel, et al.
0

In real-time systems, schedulability tests are utilized to provide timing guarantees. However, for self-suspending task sets, current suspension-aware schedulability tests are limited to Task-Level Fixed-Priority (TFP) scheduling or Earliest-Deadline-First (EDF) with constrained-deadline task systems. In this work we provide a unifying schedulability test for the uniprocessor version of Global EDF-Like (GEL) schedulers and arbitrary-deadline task sets. A large body of existing scheduling algorithms can be considered as EDF-Like, such as EDF, First-In-First-Out (FIFO), Earliest-Quasi-Deadline-First (EQDF) and Suspension-Aware EDF (SAEDF). Therefore, the unifying schedulability test is applicable to those algorithms. Moreover, the schedulability test can be applied to TFP scheduling as well. Our analysis is the first suspension-aware schedulability test applicable to arbitrary-deadline sporadic real-time task systems under Job-Level Fixed-Priority (JFP) scheduling, such as EDF. Moreover, it is the first unifying suspension-aware schedulability test framework that covers a wide range of scheduling algorithms. Through numerical simulations, we show that the schedulability test outperforms the state of the art for EDF under constrained-deadline scenarios. Moreover, we demonstrate the performance of different configurations under EQDF and SAEDF.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

12/23/2015

Energy-aware Fixed-Priority Multi-core Scheduling for Real-time Systems

Multi-core processors are becoming more and more popular in embedded and...
02/28/2018

Push Forward: Global Fixed-Priority Scheduling of Arbitrary-Deadline Sporadic Task Systems

The sporadic task model is often used to analyze recurrent execution of ...
01/16/2020

On Schedulability Analysis of EDF Scheduling by Considering Suspension as Blocking

During the execution of a job, it may suspend itself, i.e., its computat...
12/05/2020

Fixed Priority Global Scheduling from a Deep Learning Perspective

Deep Learning has been recently recognized as one of the feasible soluti...
09/19/2019

Simultaneous Progressing Switching Protocols for Timing Predictable Real-Time Network-on-Chips

Many-core systems require inter-core communication, and network-on-chips...
01/28/2015

k2U: A General Framework from k-Point Effective Schedulability Analysis to Utilization-Based Tests

To deal with a large variety of workloads in different application domai...
08/25/2009

Predictability of Fixed-Job Priority Schedulers on Heterogeneous Multiprocessor Real-Time Systems

The multiprocessor Fixed-Job Priority (FJP) scheduling of real-time syst...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.