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

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

Research output: Working paper

4 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
DOIs
Publication statusPublished - 18 Nov 2021

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.
  • EDF-Like Scheduling for Self-Suspending Real-Time Tasks

    Günzel, M., Brüggen, G. V. D., Chen, K-H. & Chen, J-J., 8 Dec 2022, 2022 IEEE Real-Time Systems Symposium (RTSS). Piscataway, NJ: IEEE/EUCA, p. 172-184 13 p. 9984793. (IEEE Real-Time Systems Symposium (RTSS); vol. 2022).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Cite this