论文部分内容阅读
软硬件技术的发展使得在不断增长的大规模分布式资源集合上部署并行应用程序成为可能,随着网格的兴起,对这些应用程序调度算法的研究成为很活跃的区域。本文针对这一课题,对大规模网格平台建模进行了研究,并针对该模型提出了Mended Min-Min调度算法。 本文首先介绍了网格的基本概念和体系结构,然后介绍了高性能调度并讨论了网格平台模型中必需考虑的网络的三个方面:网络等待时间、带宽共享、网络拓扑,提出了大规模网格平台的简单模型。本文研究了几种经典的调度算法,并在Min-Min调度算法的基础上提出了Mended Min-Min调度算法。该算法首先用Min-Min调度算法进行预调度,然后根据传输子任务的最小传输时间对元任务进行动态调度。本文最后用Simgrid模拟器对网格平台和调度算法进行了模拟,并与Min-Min算法进行了比较,实验结果证明,对于大规模任务调度,本文提出的方法在具有真实网格平台特征的模型上性能比Min-Min调度算法得到很大提高。