改进的Min-Min网格任务调度算法

• 作者: 李栋 赵英
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 网格 任务调度 Min—Min算法 权值
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 55-57
• 页数: 3页
• 分类号: TP393.01
• 字数: 3004字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-6236.2012.12.018

摘要

在网格环境中，如何对任务进行高效调度是当前研究的热点问题。目前Min—Min调度算法是一个简单、快速、有效的算法。但它很难满足网格任务对服务质量的要求。在独立型的任务调度模型的基础上，提出了一种基于权值的改进Min—Min调度算法。改进后的算法通过量化网格任务的优先级和等待时间，解决了原有算法存在的高质量任务和大任务等待时间过长的问题。仿真实验结果表明，改进后的算法满足了网格任务对优先级和等待时间的服务质量要求．是一种网格环境下有效的任务调度算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李栋	北京化工大学信息科学与技术学院	3	14	3.0	3.0
2	赵英	北京化工大学信息科学与技术学院	58	326	10.0	15.0