一种基于反馈机制的自适应弹性调度算法  

Adaptive Elastic Schedule Algorithm Based on Feedback Mechanism

作　　者：朱雪庆[1] 徐成[1] 刘彦[1] 杨志邦[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程》2012年第2期276-278,281,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60973030)

摘　　要：针对实时多任务系统中的临时过载问题,提出一种基于反馈机制的自适应弹性周期调度算法。考虑任务截止期小于或等于任务周期的情况,参考弹性调度算法的基础模型,动态估计周期任务的执行时间。仿真实验结果表明,该算法可有效提高随机任务集的调度成功率。Aiming at the temporary overload problem in real-time systems,this paper presents an adaptive elastic schedule algorithm for dynamic executing time tasks.Considering the task deadline is less than the task period,this schedule algorithm dynamic adjusts the periods of elastic tasks,based on the basic elastic schedule algorithm and feedback mechanism.The result of simulation experiments shows that this algorithm is able to effectively improve the solution rate for random elastic tasks.

关 键 词：实时系统 反馈机制 弹性任务 弹性调度算法 动态估计 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]