一种改进的网格任务调度算法OACSTPCD
An Improved Scheduling Algorithm in Grid Computing
任务调度算法是网格计算中研究的热点问题之一.其中,Min-Min调度算法是一个简单、快速、有效经典的任务调度算法,但该算法存在着负载不均衡的缺陷.针对此缺陷,在Min-Min算法的基础上提出了一种新的任务调度算法,该算法定义了一个向量RT={rt1,rt2,…,rti,…rtn},rti代表第i个资源已经分配任务运行时间之和,并根据未被调度的任务数所占的比例,把任务分成两部分调度,不同的部分使用不同的规则进行调…查看全部>>
Task scheduling algorithm is one of the hottest issues in grid computing.Min-Min scheduling algorithm is a simple,fast and efficient classical task scheduling algorithm,but the algorithm has the defect of load imbalance.Based on the Min-Min algorithm,this paper proposes a new task scheduling algorithm.It defines a vector RT={rt1,rt2… rti… rtn},and rti represents the running time sum of the first i resource that have been allocated to tasks.And according to t…查看全部>>
常民;仇磊
河海大学计算机与信息学院,江苏南京211100河海大学计算机与信息学院,江苏南京211100
信息技术与安全科学
网格计算任务调度Min-Min算法负载均衡分段
Grid computingtask schedulingMin-Min algorithmload balancingsegmentation
《微型电脑应用》 2017 (11)
30-31,35,3
评论