DROPS

Document

Revisiting Slot-Shifting’s Offline Acceptance Test for Sporadic Tasks: A Technical Note

Authors: Mohammad Ibrahim Alkoudsi, Damir Isovic, and Gerhard Fohler

Published in: LITES, Volume 10, Issue 1 (2025). Leibniz Transactions on Embedded Systems, Volume 10, Issue 1

Abstract

The Slot-Shifting algorithm presents a solution to combine the benefits of offline and online scheduling in time-triggered systems. It dynamically adjusts the allocation of time slots to tasks in the scheduling tables to accommodate aperiodic tasks at runtime. In this note, we revisit an extension to Slot-Shifting that enables it to handle sporadic task sets. In particular, we clarify the assumptions required for the correct application of its offline acceptance test, identify sources of pessimism within it, and address its schedulability analysis interval.

Cite as

Mohammad Ibrahim Alkoudsi, Damir Isovic, and Gerhard Fohler. Revisiting Slot-Shifting’s Offline Acceptance Test for Sporadic Tasks: A Technical Note. In LITES, Volume 10, Issue 1 (2025). Leibniz Transactions on Embedded Systems, Volume 10, Issue 1, pp. 4:1-4:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@Article{alkoudsi_et_al:LITES.10.1.4,
  author =	{Alkoudsi, Mohammad Ibrahim and Isovic, Damir and Fohler, Gerhard},
  title =	{{Revisiting Slot-Shifting’s Offline Acceptance Test for Sporadic Tasks: A Technical Note}},
  journal =	{Leibniz Transactions on Embedded Systems},
  pages =	{4:1--4:6},
  ISSN =	{2199-2002},
  year =	{2025},
  volume =	{10},
  number =	{1},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LITES.10.1.4},
  URN =		{urn:nbn:de:0030-drops-252354},
  doi =		{10.4230/LITES.10.1.4},
  annote =	{Keywords: real-time systems scheduling, time-triggered systems, offline acceptance test of sporadic tasks}
}

Search Results

Documents authored by Alkoudsi, Mohammad Ibrahim

Revisiting Slot-Shifting’s Offline Acceptance Test for Sporadic Tasks: A Technical Note

Abstract

Cite as

Thanks for your feedback!

Could not send message