English

On Schedulability Analysis of EDF Scheduling by Considering Suspension as Blocking

Operating Systems 2020-02-12 v2

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.

Keywords

Cite

@article{arxiv.2001.05747,
  title  = {On Schedulability Analysis of EDF Scheduling by Considering Suspension as Blocking},
  author = {Mario Günzel and Jian-Jia Chen},
  journal= {arXiv preprint arXiv:2001.05747},
  year   = {2020}
}