计算网格作业调度算法的研究
网格计算是借鉴电力网的概念提出来的。利用网络把分散在不同地理位置的计算机组织成一个“虚拟的超级计算机”，其中每一台参与计算的计算机就是一个“节点”，而整个计算环境是由成千上万个“节点”组成的一张“网格”。最终目的是希望用户在使用网格资源时就像现在使用电力一样方便，给用户提供可靠的、协调的、无处不在的和低廉的高端计算能力。计算网格为解决科学和工程领域一些大规模计算问题提供了理想的平台。
作业调度是计算网格中一个关键性的研究课题。在网格环境中，作业从提交给网格系统到作业结果处理完成，都一直处于网格作业管理系统的管理之下。由于网格具有大规模、异构、动态、分布和自治等特性，如何调度作业以满足用户的需求是一个极具挑战性的问题。在研究分析计算网格作业调度算法现有成果的基础上，本文提出了一种基于贪心策略的调度算法和一种自适应调度算法。具体工作如下：
1、建立了计算网格作业调度的数学模型，考虑了网络延迟因素后，对模型进行了改进。
2、目前的作业调度算法有一个共同特点：一个作业只能分配给一个计算节点；而副本(Replica)利用了空间并行性，使多个性能不同的计算节点运行同一 个作业，其优点是在付出一定的资源代价下减少作业的运行时间。在Replica 的基础上，本文提出了一种贪心算法，在算法的不同阶段采用不同的贪心策 略，模拟实验结果表明该算法可以减少资源浪费，提高系统的资源利用率。
3、针对网格环境的动态性和异构性，本文提出了一种自适应调度算法，该算法 能动态地调用合适的调度算法。提出了一种系统负载平衡因子的定义，并给 出了一种基于负载平衡的关键模块参考设计。
4、总结了计算网格作业调度算法的主要性能评价指标。针对提出的算法，给出了性能评价指标的计算公式。
网格计算;作业调度;贪心策略;负载平衡
中国海洋大学
硕士
计算机应用技术
郭忠文
2006
中文
TP39
53
2007-08-07（万方平台首次上网日期，不代表论文的发表时间）