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

摘要：

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

关键词：网格计算、任务调度、Min-Min算法、负载均衡、分段

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：30-31,35