Home (RTSOPS 2024) | Program | Keynote | Call for papers | Organisers | Submission Instructions |
Title: Self-Suspension Strikes Back
by Prof. Dr. Jian-Jia Chen*, doctorand Mario Günzel and Dr. Georg von der Brüggen
*Chair for Embedded Systems,
Technische Universität Dortmund, Germany.
The supporting position paper is available here.
Abstract
Self-suspension is when a task pauses its execution voluntarily. It has been an active research area since 1988. The review paper by Chen et al. in 2019 provides a comprehensive overview. In the last five years, although new analytical results have developed, considering different release constraints (frame-based, periodic harmonic, periodic arbitrary, and sporadic) and suspension models (segmented self-suspension and dynamic self-suspension), there have been almost no significant advancements for the most fundamental questions:
(i) What is the computational complexity of scheduling self-suspending task sets?
(ii) When are self-suspending task sets schedulable?
In this talk, we discuss current solutions for (i) and (ii), and how they are limited to their task model. It is surprising that even a minor modification of the task model is such a challenging endeavour.