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

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