Execution time budget assignment for mixed criticality systems

In this paper we propose to quantify execution time variability of programsusing statistical dispersion parameters. We show how the execution timevariability can be exploited in mixed criticality real-time systems. We proposea heuristic to compute the execution time budget to be allocated to each lowcriticality real-time task according to its execution time variability. We showusing experiments and simulations that the proposed heuristic reduces theprobability of exceeding the allocated budget compared to algorithms which donot take into account the execution time variability parameter.