独立任务调度的启发式算法

《独立任务调度的启发式算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、独立任务调度的启发式算法张金泉%，!倪丽娜%，!蒋昌俊%，!杜晓丽%（%同济大学计算机科学与工程系，上海!"""H!）（!山东科技大学计算机科学系，青岛!00#%"）NA5423：<>>OP?48;Q-L?F$RL5摘要任务调度是一个&’A?4:G问题，而且是并行与分布式计算中一个必不可少的组成部分，特别是在网格计算环境下任务调度更加复杂。该文提出了满足负载均衡的一个启发式任务调度算法。给出了选择处理机和任务的方法，以提高算法的效率。实验表明该算法是一个高效率的调度算法，并且几乎总是找到了最优调度方案。关键词任务调度网格计算启发式算法文章编号%""!A@..%A（!""#

2、）%%A""!!A"M文献标识码+中图分类号C’.%!"#$%&’(&)!*+,%&(-./,%012#3#12#1(45’67)-#2$*&1+8-51+9&1:$51;，<=&>&15;，<9&51+?-51+@$1;，2W82X7:-2

3、4-Z-R?7GF328;2-4&’A?4:GS:L937548G2-4828<7;:43S4:

4、:74-7

5、7J2

6、同时降低具有较大负载的处理机的负载。在算法对*+,-图的任务调度已取得了一些研究成果(./0)，1233245中，采用贪心策略选择一些任务重新分配，这些任务能够尽快672897:;7:7<$43$(=)给出了一个全局负载平衡的调度策略，通过提高负载较小的处理机的负载，从而提高算法的效率。实验表本地多资源服务器管理本地用户提交的任务，并通过其上的全明它是一个高效的调度算法。局负载监视系统来平衡负载。+>2

7、绍了该文提出的启发式调度算法，第M度的遗传算法、混杂,+AB+算法以及混杂,+ACB算法。D$E$节给出了一个实验演示该调度算法，并且给出一组任务在不E:7F8G7<$43$(H)提出了异构环境下多用户任务调度的I28AI28同的处理机数上完成，以及不同的任务数在相同个数的处理机算法和I4JAI28算法。这些算法的共同特点是以任务的计算上完成时，该调度算法的迭代次数。最后给出结论和进一步的量作为任务的完成时间或估计任务的完成时间。工作。在网格计算环境下任务调度至少要考虑两方面的问题(%#)：一个问题是如何预测一个任务的完成时间