Leveraging mixed criticality task budgets - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Leveraging mixed criticality task budgets

Exploiter les budgets des tâches de criticité mixte

Yasmina Abdeddaïm

Résumé

In mixed-criticality systems, classical models assume an estimated execution time budget for tasks in each possible criticality, and when a job presents a budget overrun, they tend to drop the lower criticality tasks to preserve the schedulability of the higher criticality tasks. However, few studies focus on how the different execution time budgets are calculated, and it has been emphasized that tasks of lower criticality must provide a minimum service for the system to function properly. In this paper, we present a greedy heuristic for calculating the execution time budget to be allocated to real-time tasks according to their criticality and the shape of their execution time distribution. This budget is calculated with the aim of minimizing potential budget overruns. We first introduce a new statistical dispersion parameter called the maximum coefficient of variation (VWCET). This parameter describes the tendency of execution times towards the worst-case execution time and can be adjusted according to the criticality of the task. We show through experiments that the proposed heuristic reduces the probability of exceeding the time budget allocated to the task, and improves the performance of low-criticality tasks.
Dans les systèmes à criticité mixte, les modèles classiques supposent un budget de temps d'exécution estimé pour les tâches de chaque criticité possible, et lorsqu'un job présente un dépassement de ce budget, ils ont tendance à rejeter les tâches à faible criticité pour préserver l'ordonnancement des tâches à criticité plus élevée. Cependant, peu d'études se concentrent sur la manière dont les différents budgets de temps d'exécution sont calculés, et il a été souligné que les tâches de faible criticité doivent fournir un service minimum pour que le système puisse fonctionner correctement. Dans cet article, nous présentons une heuristique gloutonne permettant de calculer le budget de temps d'exécution à allouer aux tâches en temps réel en fonction de leur criticité et de la forme de leur distribution de temps d'exécution. Ce budget est calculé de manière à minimiser les dépassements de budget potentiels. Nous introduisons tout d'abord un nouveau paramètre de dispersion statistique appelé coefficient de variation maximal (VWCET). Ce paramètre décrit la tendance des temps d'exécution vers le pire des cas et peut être ajusté en fonction de la criticité de la tâche. Nous montrons, par des expériences, que l'heuristique proposée réduit la probabilité de dépasser le budget temps alloué à la tâche et améliore les performances des tâches à faible criticité.
Fichier principal
Vignette du fichier
2024184682-2.pdf (620.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04667081 , version 1 (23-08-2024)

Licence

Identifiants

  • HAL Id : hal-04667081 , version 1

Citer

Mohamed Amine Khelassi, Yasmina Abdeddaïm. Leveraging mixed criticality task budgets. International Conference on Emerging Technologies and Factory Automation (ETFA), IEEE, Sep 2024, Padova, Italy. ⟨hal-04667081⟩
41 Consultations
41 Téléchargements

Partager

More