计算集群中一种基于任务运行时间的组合预测方案

来源：计算机应用杂志2015年第8期北京时间：

作者：余莹, 李肯立, 徐雨明

单位：1. 衡阳师范学院 计算机科学系, 湖南 衡阳 421002;2. 湖南大学 信息科学与工程学院, 长沙 410082

摘要：针对现有单一预测策略不适用于所有异构任务的问题,提出一种基于本地任务与远程任务运行时间的组合预测方案(CPS)和预测精度保证(PAA)的概念。使用GridSim工具集来实现CPS,将PAA作为定量评价由某一特定预测策略提供的预测运行时间精度的标准。仿真实验表明:与本地任务预测策略如Last和滑动窗口中值(SM)相比,CPS的平均相对残差下降了1.58%、1.62%;与远程任务预测策略如平均运行时间(RM)和加权移动平均值(ES)相比,CPS的平均相对残差下降了1.02%、2.9%。因此,PAA能从综合策略所提供的结果中选择接近最优值的预测,CPS增强了计算环境中本地任务和远程任务运行时间的PAA。

关键词：计算集群,组合预测方案,预测精度保证,任务,运行时间

基金资助：国家自然科学基金资助项目(61370095,61370098,61070057,90715029);湖南省教育厅科学研究项目(13C074);衡阳市科技发展计划项目(2011KJ22);湖南省教育科学"十二五"规划课题(XJK014CGD006)。