Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (24): 107-109.DOI: 10.3778/j.issn.1002-8331.2010.24.032

• 网络、通信、安全 • Previous Articles     Next Articles

Research and improvement of Min-Min scheduling algorithm

DU Yu-xia,LIU Fang-ai,GUO Lei   

  1. School of Information Science and Engineering,Shandong Normal University,Jinan 250014,China
  • Received:2010-01-19 Revised:2010-06-02 Online:2010-08-21 Published:2010-08-21
  • Contact: DU Yu-xia

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

杜玉霞,刘方爱,郭 磊   

  1. 山东师范大学 信息科学与工程学院,济南 250014
  • 通讯作者: 杜玉霞

Abstract: 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 algorithm is illustrated.

Key words: grid, schedule, Min-Min, price

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

关键词: 网格, 调度, Min-Min, 价格

CLC Number: