---
_id: '66177'
abstract:
- lang: eng
  text: 'Ensuring timing guarantees for every individual tasks is critical in real-time
    systems. Even for periodic tasks, providing timing guarantees for tasks with segmented
    self-suspending behavior is challenging due to timing anomalies, i.e., the reduction
    of execution or suspension time of some jobs increases the response time of another
    job. The release jitter of tasks can add further complexity to the situation,
    affecting the predictability and timing guarantees of real-time systems. The existing
    worst-case response time analyses for sporadic self-suspending tasks are only
    over-approximations and lead to overly pessimistic results. In this work, we address
    timing anomalies without compromising the worst-case response time (WCRT) analysis
    when scheduling periodic segmented self-suspending tasks with release jitter.
    We propose two treatments: segment release time enforcement and segment priority
    modification, and prove their effectiveness in eliminating timing anomalies. Our
    evaluation demonstrates that the proposed treatments achieve higher acceptance
    ratios in terms of schedulability compared to state-of-the-art scheduling algorithms.
    Additionally, we implement the segment-level fixed-priority scheduling mechanism
    on RTEMS and verify the validity of our segment priority modification treatment.
    This work expands our previous conference publication at the 29th IEEE Real-Time
    and Embedded Technology and Applications Symposium (RTAS 2023), which considers
    only periodic segmented self-suspending tasks without release jitter.'
citation:
  ama: Eliminating Timing Anomalies in Scheduling Periodic Segmented Self-Suspending
    Tasks with Release Jitter. Published online 2024. doi:<a href="https://doi.org/10.48550/ARXIV.2409.09061">10.48550/ARXIV.2409.09061</a>
  apa: <i>Eliminating Timing Anomalies in Scheduling Periodic Segmented Self-Suspending
    Tasks with Release Jitter</i>. (2024). <a href="https://doi.org/10.48550/ARXIV.2409.09061">https://doi.org/10.48550/ARXIV.2409.09061</a>
  bibtex: '@article{Eliminating Timing Anomalies in Scheduling Periodic Segmented
    Self-Suspending Tasks with Release Jitter_2024, DOI={<a href="https://doi.org/10.48550/ARXIV.2409.09061">10.48550/ARXIV.2409.09061</a>},
    year={2024} }'
  chicago: “Eliminating Timing Anomalies in Scheduling Periodic Segmented Self-Suspending
    Tasks with Release Jitter,” 2024. <a href="https://doi.org/10.48550/ARXIV.2409.09061">https://doi.org/10.48550/ARXIV.2409.09061</a>.
  ieee: '“Eliminating Timing Anomalies in Scheduling Periodic Segmented Self-Suspending
    Tasks with Release Jitter,” 2024, doi: <a href="https://doi.org/10.48550/ARXIV.2409.09061">10.48550/ARXIV.2409.09061</a>.'
  mla: <i>Eliminating Timing Anomalies in Scheduling Periodic Segmented Self-Suspending
    Tasks with Release Jitter</i>. 2024, doi:<a href="https://doi.org/10.48550/ARXIV.2409.09061">10.48550/ARXIV.2409.09061</a>.
  short: (2024).
date_created: 2026-07-03T21:13:22Z
date_updated: 2026-07-05T14:47:25Z
doi: 10.48550/ARXIV.2409.09061
status: public
title: Eliminating Timing Anomalies in Scheduling Periodic Segmented Self-Suspending
  Tasks with Release Jitter
type: journal_article
user_id: '128464'
year: '2024'
...