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

Mario Günzel, Kuan-Hsun Chen, Jian-Jia Chen

Research output: Working paper

1 Downloads (Pure)

Abstract

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.
Original languageEnglish
PublisherArXiv
Number of pages13
Publication statusPublished - 18 Nov 2021

Publication series

NamearXiv.org
PublisherCornell University

Keywords

  • cs.OS

Fingerprint

Dive into the research topics of 'EDF-Like Scheduling for Self-Suspending Real-Time Tasks'. Together they form a unique fingerprint.

Cite this