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

发布时间：2018-04-26 19:38

  本文选题：网格计算 + 二阶段调度　； 参考：《计算机工程与设计》2017年12期

【摘要】：针对复杂网格计算环境中传统Min-Min调度算法不能得到一个负载均衡调度的问题,提出一种实现负载均衡的改进Min-Min调度算法。算法的实现包括两个阶段,在第一阶段,执行传统的Min-Min算法,确定出具有最小执行时间的任务和计算它的资源;在第二阶段,选择具有负载较重的资源,将负载重新分配到负载较轻的资源上,有效利用第一阶段的空闲资源。实验结果表明,该调度算法相比传统的Min-Min算法,能够减少完工时间,提高资源利用率。
[Abstract]:In view of the problem that the traditional Min-Min scheduling algorithm can not get a load balancing scheduling problem in complex grid computing environment, an improved Min-Min scheduling algorithm for load balancing is proposed. The implementation of the algorithm includes two stages: in the first stage, the traditional Min-Min algorithm is executed to determine the task with the minimum execution time and the resources to calculate it; in the second stage, the resources with heavy load are selected. The load is reallocated to the less loaded resources, and the first stage of free resources is effectively utilized. Experimental results show that the proposed scheduling algorithm can reduce the completion time and improve the resource utilization compared with the traditional Min-Min algorithm.
【作者单位】： 郑州师范学院信息科学与技术学院;郑州大学信息工程学院;
【基金】：河南省重点科技攻关基金项目(132102310003) 河南省高等学校重点科研基金项目(16A520031)
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 冯刚;马伟;金京林;葛红;鲍苏苏;;一种改进的公平分享调度算法[J];微电子学与计算机;2008年04期

2 向哲,钟玉琢,冼伟铨;一种基于周期合并策略的流调度算法[J];软件学报;2001年08期

3 易云山,桂志波;分组网络中包调度算法研究[J];江苏通信技术;2004年03期

4 刘越洋,席裕庚;基于两步滚动的单机调度算法研究[J];计算机工程;2004年24期

5 孙力娟;李超;张登银;王汝传;;低速网络中实时补偿型差额循环调度算法的设计和实现[J];电子与信息学报;2006年10期

6 刘东;张春元;;软件容错模型中反向与正向调度算法研究[J];计算机工程与科学;2007年09期

7 何琨;赵勇;黄文奇;;基于任务复制的分簇与调度算法[J];计算机学报;2008年05期

8 赵晶英;黄剑锋;;基于反馈平衡的多生产线调度算法与仿真[J];计算机仿真;2012年02期

9 钱进;多进程组合调度算法[J];华中工学院学报;1983年06期

10 韩立毛;;调度算法性能的研究[J];盐城工学院学报;1998年01期

相关会议论文 前8条

1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年

2 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

3 罗杰;陈跃跃;孙海燕;阳柳;淡孝强;辛乃军;王霁;;基于表调度的Matrix指令调度算法的实现[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（B辑）[C];2011年

4 周双娥;袁由光;熊兵周;;分布系统的动态容错调度算法[A];第十届全国容错计算学术会议论文集[C];2003年

5 谢昊飞;蔡辉妍;王平;;μC/OS-Ⅱ调度算法在EPA应用中的改进与实现[A];2010中国仪器仪表学术、产业大会（论文集2）[C];2010年

6 陈海坚;张拥军;;一种准静态容错DVS节能调度算法[A];中国通信学会第五届学术年会论文集[C];2008年

7 李熹微;李明峰;邢策梅;朱德雯;;基于网格GIS的高速公路紧急救援系统设计[A];第十三届华东六省一市测绘学会学术交流会论文集[C];2011年

8 王璐璐;张素伟;任颉;;网格调度算法[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年

相关重要报纸文章 前1条

1 龚强;欧洲各国的网格项目[N];中国测绘报;2009年

相关博士学位论文 前6条

1 沈文枫;CPU-GPU异构高性能计算中的负载预测调度算法研究及应用[D];上海大学;2016年

2 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年

3 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年

4 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年

5 兰舟;分布式系统中的调度算法研究[D];电子科技大学;2009年

6 李健;云计算环境下最小化运营开销的调度技术研究[D];北京邮电大学;2013年

相关硕士学位论文 前10条

1 王德龙;Hadoop平台下作业调度算法的研究与改进[D];南京信息工程大学;2015年

2 刘盼红;大数据环境下Hadoop作业调度算法的研究[D];河北工程大学;2015年

3 陈文龙;Hadoop平台下作业调度方法研究[D];南京理工大学;2015年

4 陈瑜;针对Hadoop集群的节能调度算法研究[D];电子科技大学;2015年

5 索东;云计算环境下调度算法的分析与优化[D];贵州大学;2015年

6 刘少坤;面向MapReduce型海量数据处理平台的作业调度算法研究[D];北京工业大学;2015年

7 刘相平;大数据环境下Hadoop作业调度算法研究[D];电子科技大学;2015年

8 张美清;Hadoop云平台调度算法研究[D];西安电子科技大学;2014年

9 翟璐;基于Hadoop平台的MapReduce调度算法研究[D];南京农业大学;2014年

10 王彤;Xen虚拟机调度算法的实时性能研究[D];东北大学;2014年

，

本文编号：1807415