一种改进的网格任务调度算法

• 作者: 仇磊 常民
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 网格计算 任务调度 Min-Min算法 负载均衡 分段
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 基金项目
• 页码范围: 30-31,35
• 页数: 3页
• 分类号: TP301.6
• 字数: 2168字
• 语种: 中文

摘要

任务调度算法是网格计算中研究的热点问题之一.其中,Min-Min调度算法是一个简单、快速、有效经典的任务调度算法,但该算法存在着负载不均衡的缺陷.针对此缺陷,在Min-Min算法的基础上提出了一种新的任务调度算法,该算法定义了一个向量RT={rt1,rt2,…,rti,…rtn},rti代表第i个资源已经分配任务运行时间之和,并根据未被调度的任务数所占的比例,把任务分成两部分调度,不同的部分使用不同的规则进行调度.最后对改进的算法进行了有效性和合理性验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常民	河海大学计算机与信息学院	2	2	1.0	1.0
2	仇磊	河海大学计算机与信息学院	3	3	1.0	1.0