Execution time budget assignment for mixed criticality systems

Attribution de budgets de temps d'exécution pour les systèmes à criticité mixte

Mohamed Amine Khelassi (1) , Yasmina Abdeddaïm (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

In this paper we propose to quantify execution time variability of programs using statistical dispersion parameters. We show how the execution time variability can be exploited in mixed criticality real-time systems. We propose a heuristic to compute the execution time budget to be allocated to each low criticality real-time task according to its execution time variability. We show using experiments and simulations that the proposed heuristic reduces the probability of exceeding the allocated budget compared to algorithms which do not take into account the execution time variability parameter.

Mots clés: Mixed criticality systems; execution time variability; statistical dispersion parameters

Domaines: Systèmes embarqués; Autres [stat.ML]

Mohamed Amine Khelassi, Yasmina Abdeddaïm. Execution time budget assignment for mixed criticality systems. 10th International Workshop on Mixed Criticality Systems at the Real Time Systems Symposium (RTSS 2023), IEEE, Dec 2023, Taipei, Taiwan. ⟨hal-04283379v2⟩