A Unifying Response Time Analysis Framework for Dynamic Self-Suspending Tasks

Jian Jia Chen, Geoffrey Nelissen, Wen Hung Huang

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

18 Citations (Scopus)

Abstract

For real-time embedded systems, self-suspending behaviors can cause substantial performance/schedulability degradations. In this paper, we focus on preemptive fixed-priority scheduling for the dynamic self-suspension task model on uniprocessor. This model assumes that a job of a task can dynamically suspend itself during its execution (for instance, to wait for shared resources or access co-processors or external devices). The total suspension time of a job is upper-bounded, but this dynamic behavior drastically influences the interference generated by this task on lower-priority tasks. The state-of-the-art results for this task model can be classified into three categories (i) modeling suspension as computation, (ii) modeling suspension as release jitter, and (iii) modeling suspension as a blocking term. However, several results associated to the release jitter approach have been recently proven to be erroneous, and the concept of modeling suspension as blocking was never formally proven correct. This paper presents a unifying response time analysis framework for the dynamic self-suspending task model. We provide a rigorous proof and show that the existing analyses pertaining to the three categories mentioned above are analytically dominated by our proposed solution. Therefore, all those techniques are in fact correct, but they are inferior to the proposed response time analysis in this paper. The evaluation results show that our analysis framework can generate huge improvements (an increase of up to 50% of the number of task sets deemed schedulable) over these state-of-the-art analyses.

Original languageEnglish
Title of host publicationProceedings - 28th Euromicro Conference on Real-Time Systems, ECRTS 2016
PublisherInstitute of Electrical and Electronics Engineers
Pages61-71
Number of pages11
ISBN (Electronic)9781509028115
DOIs
Publication statusPublished - 31 Aug 2016
Externally publishedYes
Event28th Euromicro Conference on Real-Time Systems, ECRTS 2016 - Toulouse, France
Duration: 5 Jul 20168 Jul 2016

Publication series

NameProceedings - Euromicro Conference on Real-Time Systems
Volume2016-August
ISSN (Print)1068-3070

Conference

Conference28th Euromicro Conference on Real-Time Systems, ECRTS 2016
Country/TerritoryFrance
CityToulouse
Period5/07/168/07/16

Keywords

  • real-time systems
  • response time analysis framework
  • self-suspension

Fingerprint

Dive into the research topics of 'A Unifying Response Time Analysis Framework for Dynamic Self-Suspending Tasks'. Together they form a unique fingerprint.

Cite this