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.

翻译：本文提出利用统计离散度参数量化程序的执行时间变异性。我们展示了如何在混合关键性实时系统中利用执行时间变异性，并提出一种启发式方法，根据每个低关键性实时任务的执行时间变异性计算应分配给该任务的执行时间预算。通过实验与仿真表明，与未考虑执行时间变异性参数的算法相比，所提启发式方法降低了超出分配预算的概率。