10.3969/j.issn.1673-5439.2005.05.005
一种基于动态聚合方法的网格任务调度算法
网格中的资源都是动态的,传统的静态任务调度算法不能适应网格的动态特性.通过对资源在未来一段时间内的状态进行预测,可以提高调度算法的性能.文中提出了一种用动态聚合进行调度的算法.首先对处理器的负载进行取样,然后根据网格任务的执行时间,对处理器的取样值进行动态聚合,再利用AR(p)模型进行预测,最后利用预测到的值作为参数对网格任务进行调度,把网格任务分配给每个处理器,使得每个处理器完成子任务的时间都相同,从而使得整个任务的执行时间最短.实验表明,这种算法能很好地适应处理器负载高度变化的情况.
网格计算、作业调度、负载平衡、动态聚合
25
TP315(计算技术、计算机技术)
江苏省自然科学基金BK2004218;江苏省自然科学基金BK2003106
2005-12-08(万方平台首次上网日期,不代表论文的发表时间)
共6页
20-25