OPT-Min-Min基于Min-Min网格资源调度算法的优化.pdfVIP

2014 年7 月第7 期 小型微型计算机系统 Journal of Chinese Computer Systems Vo l. 35 No.7 2014 OPT-Min-Min: 基于 Min-Min 网格资源调度算法的优化 张忠平1 气温利娟l 1( 燕山大学信息科学与工程学院，河北秦皇岛066(阳) 2 (河北省计算机虚拟技术与系统集成重点实验室，河北秦皇岛066(泊的 E-mail: zpzhong@ysu.edu.cn 摘 要:网格是由大量地理上分布的异构资源组成的高性能并行计算系统，网格资源调度算法在网格资源管理中具有重要意 义.在众多的启发式调度算法中，Min-Min 调度算法取得了良好的调度结果，但是Min-Min 调度算法导致负载不平衡.本文针对 Min-Min 调度算法存在负载不均，采用重负载资源的任务分配给轻负载资源执行来均衡负载的策略，提出 OPT-Min-Min 算法， 提高资源利用卒，达到较小的完成时间;最后采用 Braun 等人提出的仿真模型基准来验证算法有效性. 关键词:网格;资源调度;Min-Min 算法;负载平衡 中图分类号: 1凹II 文献标识码:A 文章编号:1 仪lO-1220 (2014) 07 -1573 -05 OPT-Min-Min: the Grid RI四ourc臼 Sche，duling Algorithm Based on Load Balance 2 1 1 ZHANG Zhong_ping • ,WEN Li才uan 1 ( College of Infonnation Scienceωd Engineeril毡， Yanshan University ，Qinhuang白。俑剧，China) 2 (币le Key Laboratory for Computer Virtual Technology and System Integration of Hebei 阶UVIß阔，Qi由uangdao 俑剧，China) Abstract : A Grid is a high performance p缸allel computing system , which consisted of a large number of geographically dis国bu能d heterogeneous reso田αs connected by network. Grid reso山ces scheduling algorithm is of great significance in the grid resource m缸 agement system. Among numerous heuristic scheduling algorithms , the Min- Min scheduling algorithm has achieved good scheduling results , but it leads to unbalanced load. According to the Min-Min scheduling algorithm in uneven load , we put forward 由e OPT- Min- Min algorithm. The tasks on heavy-Ioaded reso山Ces will be assigned to reso町臼s that need less time to load balance , raise re- sour四 utilization ra旬， and achieve lesser completion 也ne. At last , we used benchmark of instance proposed by Braun et al. to prove f回到bility and effectiveness of the algorithm. Key words:gri