Extending Periodic Task Sets with Sporadic Tasks: Computational Complexity and Exact Feasibility Tests

Alkoudsi, Ibrahim; Baruah, Sanjoy; Ekberg, Pontus; Fohler, Gerhard; Goossens, Joël; Moslehi, Maryam

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

Citer

Extending Periodic Task Sets with Sporadic Tasks: Computational Complexity and Exact Feasibility Tests

par Alkoudsi, Ibrahim ;Baruah, Sanjoy ;Ekberg, Pontus ;Fohler, Gerhard ;Goossens, Joël

;Moslehi, Maryam
Référence Proceedings of Real-Time and Network Systems
Publication A Paraître, 2025-11-05

Article révisé par les pairs

Résumé :

Given a periodic task system that is guaranteed to be schedu-lable upon a preemptive uniprocessor, this paper addresses the problemof determining whether schedulability is preserved upon the addition of aset of sporadic tasks. The precise computational complexity of the prob-lem is established, and exact tests are designed, formally proven correct,and evaluated experimentally to assess their practicality for runtime de-ployment.

Documents en relation

DI-fusion

Response time analysis for sporadic tasks in uniprocessor fixed-priority scheduling with starting and resuming delays
par Barral, Hadrien , Abdeddaïm, Yasmina , Masson, Damien , Goossens, Joël
Publication 2025-11-05
An unfair optimal scheduling algorithm for uniform multiprocessors
par Gaspard, Thomas , Bertout, Antoine , Richard, Pascal , Grolleau, Emmanuel , Goossens, Joël
Publication 2025-06-17
Communication and Shared Memory Efficient Mapping Techniques of Real-Time DAGs upon Clustered Multicore Platforms
par Schuh, Matheus , Maiza, Claire , Raymond, Pascal , Ferres, Bruno , Goossens, Joël , De Dinechin, Benoit Dupont
Publication 2025-11-05
Robust Schedulability Tests for Fixed Job Priorities: Addressing Context Switch Costs with Non-Resumable Delays
par Goossens, Joël , Masson, Damien
Publication 2024-10-09
Exact schedulability test for sporadic mixed-criticality real-time systems using antichains and oracles
par Picard, Simon , Paolillo, Antonio , Geeraerts, Gilles , Goossens, Joël
Publication 2024-10-09

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.