Quality-assuring scheduling-using stochastic behavior to improve resource utilization
Quality-assuring scheduling-using stochastic behavior to improve resource utilization
复制标题
保证质量的调度——利用随机行为提高资源利用率
DOI：
10.1109/real.2001.990603
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
S. Schönberg
中科院分区：
文献类型：
--
作者：
Claude;Lars Reuther;Jork Wolter;Hermann Härtig;Jork Löser;S. Schönberg
我们提出了一个统一的准入和调度模型，适用于各种活动资源（例如CPU或磁盘），以确保临时过载情况下所要求的质量。该模型使我们能够根据给定的质量要求预测和控制应用程序的行为。它使用执行时间的变化，即需要任何活动资源的时间。我们将资源需求分为必须可用的强制部分和应尽可能频繁但至少以一定百分比可用的可选部分。结合给定的执行时间分布，我们可以摆脱最坏情况的保留，并大大减少可以容忍偶尔错过最后期限的应用程序的保留资源量。这增加了可受理申请的数量。例如，在质量损失可以忽略不计的情况下，我们的系统可以容纳比基于最坏情况的系统多两倍的磁盘带宽。最后，我们通过使用原型实时系统进行测量来验证模型的预测，并观察到预测值和测量值之间的高精度。
We present a unified model for admission and scheduling, applicable for various active resources such as CPU or disk to assure a requested quality in situations of temporary overload. The model allows us to predict and control the behavior of applications based on given quality requirements. It uses the variations in the execution time, i.e., the time any active resource is needed We split resource requirements into a mandatory part which must be available and an optional part which should be available as often as possible but at least with a certain percentage. In combination with a given distribution for the execution time we can move away from worst-case reservations and drastically reduce the amount of reserved resources for applications which can tolerate occasional deadline misses. This increases the number of admittable applications. For example, with negligible loss of quality our system can admit more than two times the disk bandwidth than a system based on the worst-case. Finally, we validated the predictions of our model by measurements using a prototype real-time system and observed a high accuracy between predicted and measured values.