网格计算中基于二阶段的Min-Min调度算法

摘要：

针对复杂网格计算环境中传统Min-Min调度算法不能得到一个负载均衡调度的问题,提出一种实现负载均衡的改进Min-Min调度算法.算法的实现包括两个阶段,在第一阶段,执行传统的Min-Min算法,确定出具有最小执行时间的任务和计算它的资源;在第二阶段,选择具有负载较重的资源,将负载重新分配到负载较轻的资源上,有效利用第一阶段的空闲资源.实验结果表明,该调度算法相比传统的Min-Min算法,能够减少完工时间,提高资源利用率.

关键词：网格计算、二阶段调度、负载均衡、最小-最小算法、完工时间、资源利用率

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：河南省重点科技攻关基金项目132102310003;河南省高等学校重点科研基金项目16A520031

在线出版日期：2018-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3334-3338