Adaptive fair sharing control real-time systems using nonlinear elastic task models

作者：Ushio Toshimitsu^*; Kohtaki Haruo; Adachi Masakazu; Harada Fumiko

来源：IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2007, E90A(6): 1154-1161.

DOI：10.1093/ietfec/e90-a.6.1154

• real-time systems
• elastic task model
• resource allocation
• fair sharing control
• QoS

In real-time systems, deadline misses of the tasks cause a degradation in the quality of their results. To improve the quality, we have to allocate CPU utilization for each task adaptively. Recently, Buttazzo et al. address a feedback scheduling algorithm, which dynamically adjusts task periods based on the current workloads by applying a linear elastic task model. In their model, the utilization allocated to each task is treated as the length of a linear spring and its flexibility is described by a constant elastic coefficient. In this paper, we first consider a nonlinear elastic task model, where the elastic coefficient depends on the utilization allocated to the task. We propose a simple iterative method for calculating the desired allocated resource and derive a sufficient condition for the convergence of the method. Next, we apply the nonlinear elastic model to an adaptive fair sharing controller. Finally, we show the effectiveness of the proposed method by computer simulation.

• 出版日期2007-6