On Schedulability Analysis of EDF Scheduling by Considering Suspension as Blocking

01/16/2020
by   Mario Günzel, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

research
11/18/2021

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

In real-time systems, schedulability tests are utilized to provide timin...
research
04/18/2011

An Optimal Real-Time Scheduling Approach: From Multiprocessor to Uniprocessor

An optimal solution to the problem of scheduling real-time tasks on a se...
research
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...
research
03/20/2023

Real-Time Parallel Programming: State of Play and Open Issues

Real-time systems applications usually consist of a set of concurrent ac...
research
05/20/2022

Topology-aware Serverless Function-Execution Scheduling

State-of-the-art serverless platforms use hardcoded scheduling policies ...
research
12/24/2013

Bounded Recursive Self-Improvement

We have designed a machine that becomes increasingly better at behaving ...

Please sign up or login with your details

Forgot password? Click here to reset