Min-Min调度算法的研究与改进

Research and improvement of Min-Min scheduling algorithm

在动态、异构的网格环境中,任务调度是复杂并且极具挑战性的一个问题。在分析任务调度算法的基础上,着重研究了经典的Min-Min调度算法,分析了Min-Min调度算法的缺陷,即负载不均衡,并且不能从经济的角度来实现调度。针对负载均衡和经济这两方面来对Min-Min调度算法进行改进,提出了基于价格改进的Min-Min调度算法,分析表明,改进后的算法在一定程度上平衡了负载,并且节省了一部分费用,说明了算法的可行性。

Scheduling grid tasks onto the dynamic,heterogeneous grid environments is a complex and challenging task.The grid scheduling algorithm is analyzed and the classical Min-Min scheduling algorithm is studied,the algorithm＇s shortcomings are pointed out：The load is not balancing and can not be achieved from an economic aspect.The Min-Min scheduling algorithm has been improved from both load balancing and economic aspects.Analysis shows that the improved algorithm balances the loading and saves cost from an economic point of view to a certain extent,the feasibility of the improved algo-rithm is illustrated.