EDF-Like Scheduling for Self-Suspending Real-Time Tasks
| Autor: | Mario Gunzel, Georg von der Bruggen, Kuan-Hsun Chen, Jian-Jia Chen |
|---|---|
| Přispěvatelé: | Computer Architecture Design and Test for Embedded Systems, University of Twente |
| Jazyk: | angličtina |
| Rok vydání: | 2022 |
| Předmět: | |
| Zdroj: | 2022 IEEE Real-Time Systems Symposium (RTSS), 172-184 STARTPAGE=172;ENDPAGE=184;TITLE=2022 IEEE Real-Time Systems Symposium (RTSS) |
| ISSN: | 1052-8725 |
| DOI: | 10.1109/rtss55097.2022.00024 |
| Popis: | In real-time systems, schedulability analyses provide the required timing guarantees. However, current suspension-aware analyses are limited to Task-Level Fixed-Priority (TFP) scheduling or Earliest-Deadline-First (EDF) scheduling of constrained-deadline self-suspending task systems. In this work, we provide a unifying schedulability analysis for uniprocessor Global EDF-Like (GEL) schedulers of arbitrary-deadline task sets. While analyses for EDF-Like schedulers are rare, many widely used scheduling algorithms can be considered as EDF-Like, for example, EDF, First-In-First-Out (FIFO), Earliest-Quasi-Deadline-First (EQDF), and Suspension-Aware EDF (SAEDF). Therefore, the provided analysis is applicable to those algorithms. It can be applied to TFP scheduling as well. Our analysis is the first suspension-aware schedulability analysis for arbitrary-deadline sporadic real-time task systems under Job-Level Fixed-Priority (JFP) scheduling, such as EDF, and the first unifying suspension-aware schedulability analysis framework that covers a wide range of scheduling algorithms. Through numerical simulations, we show that our analysis improves the state of the art for constrained-deadline EDF scenarios. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|