基于性价比改进的网格调度算法

• 作者: 刘方爱 杜玉霞
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 网格 调度 性价比 Min-Min
• 年，卷（期）: 2010,（12）
• 页码范围: 99-102
• 分类号: TP393
• 字数: 4963字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.12.025

摘要

在动态、异构的复杂网格环境中,任务调度算法已被证明是一个NP难问题.Min-Min调度算法是研究其它调度算法的基础之一.在分析Min-Min调度算法的基础上,指出该算法的缺陷:负载不均衡并且调度的过程中没有考虑费用的问题.针对这两个方面,提出了一种基于性价比改进的调度算法,通过分析表明,改进后的算法在费用、负载平衡度方面有了很大的提高,并且节省了很大一部分费用,说明改进后的算法在一定程度上提高了算法的效率,提高了网络的整体性能和总体吞吐量.

作者信息

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