A Heuristic Algorithm for Task Scheduling Based on Mean Load on Grid
倪丽娜, 张金泉, 闫春钢, 蒋昌俊 · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2006
有效任务安排对在格子计算环境上完成高效批评。在格子上安排的任务在这 paper.A 作为优化问题被学习令人满意的资源装载在格子环境上平衡的启发式的任务调度算法被介绍。由采用平均数的算法时间表任务作为试探信息基于任务装载预兆的执行时间获得起始的调度策略。然后，最佳调度策略被选择二台机器完成经由再分配他们的任务在下面改变他们的负担的令人满意的状况他们的吝啬的负担启发式。选择机器和任务的方法在这篇论文被给增加系统的产量并且减少全部的等待时间。算法的效率被分析，建议算法的表演经由广泛的模拟实验被评估。试验性的结果证明试探算法显著地表现高保证负担平衡并且完成最佳调度策略几乎所有时间。而且，结果证明我们的算法以时间复杂性是高有效的。