计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (24): 107-109.DOI: 10.3778/j.issn.1002-8331.2010.24.032
杜玉霞,刘方爱,郭 磊
DU Yu-xia,LIU Fang-ai,GUO Lei
摘要: 在动态、异构的网格环境中,任务调度是复杂并且极具挑战性的一个问题。在分析任务调度算法的基础上,着重研究了经典的Min-Min调度算法,分析了Min-Min调度算法的缺陷,即负载不均衡,并且不能从经济的角度来实现调度。针对负载均衡和经济这两方面来对Min-Min调度算法进行改进,提出了基于价格改进的Min-Min调度算法,分析表明,改进后的算法在一定程度上平衡了负载,并且节省了一部分费用,说明了算法的可行性。
中图分类号: