Min―Min任务调度算法的研究与仿真.docVIP

Min―Min任务调度算法的研究与仿真 　　摘 要：文章首先对Min-Min算法进行分析，介绍了算法的思想和执行过程。然后使用GridSim模拟器对算法模拟实现，给出了算法的JAVA实现代码，并统计了Min-Min算法实验结果的完成时间。 　　关键词：Min-Min算法；任务调度；GridSim模拟器 　　1 概述 　　在网格计算中，大量的计算任务被调度到资源上，如何使任务得到最少的完成时间，在很大程度上是由它的调度算法所决定的[1]。良好的任务调度算法是任务调度的重要组成部分。目前，关于网格计算的任务调度算法，国内外学者已经取得了大量的研究成果。这些调度算法大多是基于启发式的思想来解决问题的，比如有遗传算法、蚂蚁算法、Min-Min算法、Max-Min算法等[2]。由于Min-Min算法是一个经典的任务调度算法，文章对Min-Min算法进行研究，然后用模拟器对算法模拟实现。 　　2 Min-Min算法 　　为了研究的方便，文章进行了如下的定义： 　　（1）假设网格任务集为Tasks={T1，T2，T3，... ，Tn}，集合内有n个待调度的独立任务。 　　（2）网格资源集为Hosts={H1，H2，H3，...，Hm}，该资源集合内有m个资源。设资源Hj的就绪时间（即资源最早的可以使用的时间）为R（j）。 　　（3）任务Ti在资源Hj上的完成时间定义为E