Lune

RTSS2021Top-tier venue

Suspension-Aware Fixed-Priority Schedulability Test with Arbitrary Deadlines and Arrival Curves

Mario Günzel, Niklas Ueter, Jian-Jia Chen

Abstract

In real-time scheduling theory, self-suspension describes the behavior that a job can suspend itself from the ready state and thus be exempted from the scheduling for the suspension duration. This behavior makes it non-trivial to resort to established concepts such as the busy-interval analysis to self-suspending task sets which is required to analyze the worst-case response time of tasks with backlog, e.g., arbitrary-deadline task sets. In this paper, we present a novel suspension-aware busy-interval analysis for dynamic self-suspension tasks where the inter-arrival time of subsequent jobs can be bounded by an arrival curve. Based on the general analysis, we provide worst-case response time analyses and hence sufficient schedulability tests for fixed-priority preemptive uniprocessor scheduling algorithms for arrival-curve constrained and sporadic self-suspension task systems with arbitrary deadlines. Moreover, we provide evaluations based on synthetically generated task sets that show that our method indeed exploits the optimism that is introduced when enlarging the relative deadline of tasks. We demonstrate that our approach improves the state of the art by considering arrival curves that are obtained from tasks with release jitter.

Ask Lune

Know where this paper stands in minutes, not an afternoon.

Lune can read the top-tier papers that cite it and the ones closest to it, and tells you what it claims, what came after and where it falls short, each point cited to the paper it comes from. No skimming, no AI slop.

1 top-tier paper has cited it since. Know what they found before your reviewers do.

Questions to start from

Lune can draw on

its abstract · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers1

  1. Response-Time Analysis for Limited-Preemptive Self-Suspending and Event-Driven Delay-Induced TasksSrinidhi Srinivasan, Mario Günzel, Geoffrey NelissenRTSS 2024 · 1 citation

Related papers

  1. EDF-Like Scheduling for Self-Suspending Real-Time TasksMario Günzel, Georg von der Brüggen, Kuan-Hsun Chen, Jian-Jia ChenRTSS 2022 · 14 citations
  2. Requirement-Based Analysis of Self-Suspending Tasks under EDFMario Günzel, Federico Aromolo, Alessandro Biondi, Jian-Jia ChenRTSS 2025 · 1 citation
  3. Stealing Static Slack Via WCRT and Sporadic P-Servers in Deadline-Driven SchedulingZhishan Guo, Sudharsan Vaidhun, Abdullah Al Arafat, Nan Guan et al.RTSS 2023 · 3 citations
  4. Response-Time Analysis for Non-Preemptive Global Scheduling with FIFO Spin LocksSuhail Nogd, Geoffrey Nelissen, Mitra Nasri, Björn B. BrandenburgRTSS 2020 · 14 citations
  5. Holistic WCRT Analysis for Global Fixed-Priority Preemptive Multiprocessor SchedulingGuoqi Xie, Chenglai Xiong, Wei Wu, Renfa Li et al.DAC 2023 · 2 citations
Dusk over the sea between two cliffs drawn in fine vertical lines