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

• 作者: 刘方爱 杜玉霞 郭磊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网格 调度 Min-Min 价格
• 年，卷（期）: 2010,（24）
• 页码范围: 107-109
• 分类号: TP393
• 字数: 4581字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.24.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘方爱	山东师范大学信息科学与工程学院	142	827	14.0	20.0
2	郭磊	山东师范大学信息科学与工程学院	14	119	5.0	10.0
3	杜玉霞	山东师范大学信息科学与工程学院	3	42	3.0	3.0