On Schedulability Analysis of EDF Scheduling by Considering Suspension as Blocking

2020/01/16 by Mario Günzel, Günzel, Mario, Jian-Jia Chen +1
Computer Science · #Embedded Systems Design Techniques #FOS: Computer and information sciences #Operating Systems (cs.OS) #Petri Nets in System Modeling #Real-Time Systems Scheduling

paper · pdf · doi:10.48550/arxiv.2001.05747

openalex publication_date 2020/01/16 · openalex created_date 2020/01/23 · openalex updated_date 2026/07/28

Abstract

During the execution of a job, it may suspend itself, i.e., its computation ceases to process until certain activities are complete to be resumed. This paper provides a counterexample of the schedulability analysis by Devi in Euromicro Conference on Real-Time Systems (ECRTS) in 2003, which is the only existing suspension-aware analysis specialized for uniprocessor systems when preemptive earliest-deadline-first (EDF) is applied for scheduling dynamic selfsuspending tasks.

Related

• EDF-Like Scheduling for Self-Suspending Real-Time Tasks
• A Note on the Exact Schedulability Analysis for Segmented Self-Suspending Systems
• A Note on the Exact Schedulability Analysis for Segmented Self-Suspending Systems
• Precise Schedulability Analysis for unfeasible to notify separately for comprehensive - EDF Scheduling of interrupted Hard Real-Time Tasks on the similar Multiprocessors
• A Note on Modeling Self-Suspending Time as Blocking Time in Real-Time Systems