Adaptive resource allocation control with on-line search for fair QoS level
Adaptive resource allocation control with on-line search for fair QoS level
复制标题
通过在线搜索公平 QoS 水平的自适应资源分配控制
DOI：
10.1109/rttas.2004.1317281
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Y. Nakamoto
中科院分区：
文献类型：
--
作者：
Fumiko Harada;T. Ushio;Y. Nakamoto
最近，已经研究了应用控制理论来避免过载情况。但是，在传统的反馈理论中，控制输入是由受控信号的参考值与其当前值之间的误差确定的。在实时系统中，一组活动任务可能是随时间变化的，因此参考值可能根据该组而变化。在本文中，我们提出了一种新颖的控制方法，用于公平的资源分配，并将任务的 QoS 级别用作受控信号。所提出的自适应控制器通过在线搜索公平的 QoS 级别为每个任务分配 CPU 利用率，并且所提出的控制规则基于当前 QoS 级别与其平均值之间的误差。它的计算时间很小，因此不会产生很大的开销。
Recently, applications of control theory to avoid overload conditions have been studied. But, in conventional feedback theory, control input is determined by an error between a reference value of a controlled signal and its current value. In real-time systems, a set of active tasks may be time-varying so that the reference value may change according to the set. In this paper, we proposed a novel control method for a fair resource allocation and QoS levels of tasks are used as controlled signals. The proposed adaptation controller allocates a CPU utilization factor to each task with online search for the fair QoS level, and the proposed control rule is based on errors between the current QoS levels and their average. Its computation time is small so that it does not yield a heavy overhead.