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

OPT-Min-Min:the Grid Resources Scheduling Algorithm Based on Load Balance

作　　者：张忠平[1,2] 温利娟[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004 [2]河北省计算机虚拟技术与系统集成重点实验室,河北秦皇岛066004

出　　处：《小型微型计算机系统》2014年第7期1573-1577,共5页Journal of Chinese Computer Systems

基　　金：河北省自然科学基金项目(F2012203087)资助;国家自然科学专项基金项目(61040023)资助;国家自然科学基金项目(61073060)资助

摘　　要：网格是由大量地理上分布的异构资源组成的高性能并行计算系统,网格资源调度算法在网格资源管理中具有重要意义.在众多的启发式调度算法中,Min-Min调度算法取得了良好的调度结果,但是Min-Min调度算法导致负载不平衡.本文针对Min-Min调度算法存在负载不均,采用重负载资源的任务分配给轻负载资源执行来均衡负载的策略,提出OPT-Min-Min算法,提高资源利用率,达到较小的完成时间;最后采用Braun等人提出的仿真模型基准来验证算法有效性.A Grid is a high performance parallel computing system,which consisted of a large number of geographically distributed heterogeneous resources connected by network. Grid resources scheduling algorithm is of great significance in the grid resource management 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 the OPTMin-Min algorithm. The tasks on heavy-loaded resources will be assigned to resources that need less time to load balance,raise resource utilization rate,and achieve lesser completion time. At last,we used benchmark of instance proposed by Braun et al. to prove feasibility and effectiveness of the algorithm.

关 键 词：网格 资源调度 MIN-MIN算法 负载平衡 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]