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.


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.

Comments are closed.