Abstract:
In a real-time system, each task must complete and produce correct output by the specified deadline, it is not possible to meet each deadline because of system overload. The current closed-loop schedule based on feedback focused on the treatment after the overloaded, this paper proposes strategy to prevent system overload based on regression model and imprecise computation techniques. Experimental results demonstrate the effectiveness of the proposed schedule algorithm when there are bursts of total load in the system.
Key words:
overload,
feedback control,
imprecise computation,
real-time system,
regression model
摘要: 实时系统中基于反馈的闭环调度算法通常用于过载发生后的情况。为此,提出一种基于反馈控制的实时调度算法。该算法利用回归模型与非精确计算模型对每个任务进行跟踪,并在系统瞬时利用率大于系统最大利用率时提前进行调整。实验结果表明,该算法能有效预防系统过载,保证任务实时性。
关键词:
过载,
反馈控制,
非精确计算,
实时系统,
回归模型
CLC Number:
ZHANG Yu-Dong, XU Cheng, YANG Zhi-Bang. Real-time Schedule Algorithm Based on Feedback Control[J]. Computer Engineering, 2012, 38(2): 279-281.
张嵎桐, 徐成, 杨志邦. 基于反馈控制的实时调度算法[J]. 计算机工程, 2012, 38(2): 279-281.