Communication Dans Un Congrès Année : 2021

O(1)-online approximation of the slack for periodic task sets under EDF scheduling

Résumé

Scheduling tasks is one of the most challenging problems in real-time systems. In this paper, we assume that hard deadline periodic tasks are scheduled preemptively according to the Earliest Deadline First algorithm on uniprocessor. This work presents a framework for enhancing predictability in system behavior, when periodic task execution can be postponed. Our analysis first determines a lower bound to the slack defined as the time which may be stolen from hard deadline periodic tasks, without jeopardizing their timing constraints. Second, we show how to implement an efficient method for estimating the slack at run-time. This can be adopted to overcome practical situations where the slack has to be computed dynamically with acceptable time overheads.

Fichier principal
Vignette du fichier
CESCIT21_root.pdf (341.31 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03222093 , version 1 (10-05-2021)

Licence

Identifiants

Citer

Maryline Chetto, Laurent George. O(1)-online approximation of the slack for periodic task sets under EDF scheduling. The 4th IFAC Conference on Embedded Systems, Computational Intelligence and Telematics in Control (CESCIT 2021), Jul 2021, Valenciennes, France. ⟨10.1016/j.ifacol.2021.10.040⟩. ⟨hal-03222093⟩
178 Consultations
302 Téléchargements

Altmetric

Partager

  • More