网格计算中基于任务优先级的负载均衡算法

发布时间：2018-08-23 18:42

【摘要】：任务调度是网格计算研究的核心问题之一,任务调度策略的好坏将直接影响网格系统的性能.在对已有启发式任务调度算法进行分析比较基础上,针对于网格计算中的高吞吐率应用的任务调度问题,提出了一种综合考虑资源节点性能度量和任务优先级的负载均衡的启发式任务调度算法.进行了仿真实验,在任务完成时间和系统吞吐率二个方面与传统的Min-min算法、Max-min算法和Sufferage算法进行比较.仿真结果表明该算法不但可以减小任务总的完成时间,而且可以提高系统的吞吐率,更适用于高吞吐率应用任务调度问题的解决.
[Abstract]:Task scheduling is one of the core issues in grid computing. Task scheduling strategy will directly affect the performance of grid systems. Based on the analysis and comparison of the existing heuristic task scheduling algorithms, the task scheduling problem for high throughput applications in grid computing is proposed. A heuristic task scheduling algorithm considering resource node performance and task priority is proposed. The simulation results are compared with the traditional Min-min algorithm, Max-min algorithm and Sufferage algorithm in terms of task completion time and system throughput. The simulation results show that the proposed algorithm can not only reduce the total task completion time, but also improve the throughput of the system, and is more suitable for solving the task scheduling problem with high throughput.
【作者单位】： 武汉生物工程学院计算机与信息工程系;
【基金】：湖北省自然科学基金项目(2011CD297) 新世纪优秀人才支持计划项目(NCET-08-0806) 武汉市教育局科研项目(2009k100)
【分类号】：TP393.09

【参考文献】

相关期刊论文 前2条

1 彭海云;李骞;李强;;网格环境下资源负载均衡和优化调度研究[J];计算机工程与应用;2009年19期

2 李玲娟;史祥宁;王汝传;;一种基于改进蚂蚁算法的网格任务调度策略[J];南京邮电大学学报(自然科学版);2008年03期

相关硕士学位论文 前1条

1 丁敏敏;网格计算中改进Min-Min算法的研究[D];西北大学;2010年

【共引文献】

相关期刊论文 前10条

1 刘蓉;;基于SOA网格访问控制模型的研究[J];信息安全与技术;2011年04期

2 颜洪梅;战守义;杨方廷;;一种基于工作流面向服务的分布式远程协同仿真系统[J];北京理工大学学报;2006年05期

3 肖小聪;贺小箭;朱建军;;基于本体论的网格服务组合方法[J];北京联合大学学报(自然科学版);2006年03期

4 奉国和;高波;;网络环境下信息资源共享技术研究[J];图书与情报;2008年04期

5 奉国和;;新技术思想与数字图书馆发展研究[J];图书与情报;2010年02期

6 那宝玉;张毓森;刘鹏;;高顽存性存储网格的构架与性能分析[J];吉林大学学报(信息科学版);2007年02期

7 那宝玉;张毓森;刘鹏;;基于网格技术的视频服务系统设计与实现[J];吉林大学学报(信息科学版);2008年02期

8 王多民;杨宗英;斯琴图雅;;基于网格的局域网通信研究[J];赤峰学院学报(自然科学版);2009年01期

9 肖小聪;贺小箭;朱建军;;网格服务本体初探[J];重庆工学院学报;2006年08期

10 朱朝霞;王杨;;一种应用移动代理的P2P安全计算模型[J];重庆工学院学报(自然科学版);2007年07期

相关博士学位论文 前10条

1 张恺;基于DEA和多元智能的教育信息管理理论与模型研究[D];天津大学;2010年

2 刘灿灿;科学工作流管理及调度研究[D];国防科学技术大学;2011年

3 李进华;网格知识管理研究[D];武汉大学;2005年

4 张会福;数字制造系统资源共享理论框架及关键技术研究[D];武汉理工大学;2007年

5 石胜友;制造网格资源管理与配置关键技术研究[D];西北工业大学;2007年

6 张磊;基于语义Web的制造网格资源集成与调度技术研究[D];西北工业大学;2007年

7 李春泉;SMT产品制造网格若干关键技术研究[D];上海大学;2007年

8 文元桥;协同地球科学计算环境的协同与共享研究[D];华中科技大学;2006年

9 叶作亮;基于制造网格的制造资源管理若干关键技术研究[D];浙江大学;2006年

10 许可;网格服务流的状态π演算形式化验证技术研究与应用[D];清华大学;2007年

相关硕士学位论文 前10条

1 姜浩亮;基于期望信任效益函数的网格作业调度算法的研究与仿真[D];电子科技大学;2010年

2 李占峻;基于Pi演算的网格工作流形式化描述及有效性检测[D];解放军信息工程大学;2009年

3 李源;基于虚拟组织的网格安全模型研究[D];西安电子科技大学;2009年

4 熊燕子;基于OWL-S语义服务描述的数字图书馆网格应用模型研究[D];湖北工业大学;2011年

5 聂靖;网格资源模糊聚类研究[D];南京信息工程大学;2011年

6 徐钧磊;退火进化算法在网格任务调度中的应用和研究[D];南京信息工程大学;2011年

7 王命全;基于负载均衡的网格工作流调度算法研究[D];新疆大学;2011年

8 孙智慧;电力网格体系下典型安全技术的研究和应用[D];华北电力大学;2011年

9 王文兴;虚拟计算环境中任务调度策略研究[D];中国石油大学;2011年

10 陈平;移动终端中间件平台核心层关键技术研究及实现[D];宁波大学;2011年

【二级参考文献】

相关期刊论文 前6条

1 李星,许智宏,沈雪勤;网格环境中基于蚂蚁算法的任务调度策略的改进[J];河北工业大学学报;2004年01期

2 李季;钟将;吴中福;;具有模糊处理时间的网格任务调度免疫算法[J];计算机科学;2006年02期

3 许智宏,孙济洲;用蚂蚁算法进行网格任务调度的研究[J];计算机应用;2005年10期

4 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期

5 李春林,卢正鼎,李腊元;基于Agent的计算网格资源管理[J];武汉理工大学学报(交通科学与工程版);2003年01期

6 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期

相关硕士学位论文 前6条

1 刘一萌;基于GridSim的网格资源调度算法研究[D];四川大学;2004年

2 徐益强;网格环境下作业调度算法的研究[D];河海大学;2007年

3 马少静;网格计算中任务调度算法的研究与实现[D];太原理工大学;2007年

4 张澜;网格环境下Min-Min调度算法改进与实现[D];武汉理工大学;2008年

5 邓景文;集群系统下面向用户的作业公平调度算法[D];北京邮电大学;2008年

6 陈丽军;网格任务调度算法研究及校园计算网格建设[D];成都理工大学;2009年

【相似文献】

相关期刊论文 前10条

1 许智宏;顾军华;;基于蚂蚁算法的网格计算任务分类调度方法的研究[J];河北工业大学学报;2006年03期

2 胡宏政;黄琦;;基于遗传算法的网格任务调度研究[J];计算机时代;2006年03期

3 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期

4 胡志刚,高明明;基于市场经济的多目标网格资源分配方法[J];计算机工程;2005年18期

5 亓旭光;梁正友;;基于蚁群算法的网格资源分配与调度研究[J];广西民族学院学报(自然科学版);2006年02期

6 张文举;陈曙东;刘了;马范援;沈建华;;药物发现网格设计与实现[J];计算机工程;2006年11期

7 许光男;;网格计算中任务调度策略研究[J];软件导刊;2008年12期

8 陈宏伟,王汝传,韩光法;基于移动代理网格计算中任务调度的研究[J];计算机应用研究;2004年12期

9 宋玮;;基于冗余分配的网格任务调度模型[J];电子技术应用;2006年02期

10 殷锋;李志蜀;付强;王莉;卢暾;李奇;;基于关联规则的网格资源分域管理[J];四川大学学报(工程科学版);2006年03期

相关会议论文 前10条

1 杨永健;孙永雄;李树秋;张伟;;网格计算中一种负载均衡聚类匹配迁移算法[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

2 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

3 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年

4 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年

5 陈庆奎;那丽春;;一个基于网格的并行Join算法[A];第二十一届中国数据库学术会议论文集（研究报告篇）[C];2004年

6 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年

7 韩云;于炯;张伟;王命全;;基于负载均衡的任务调度改进算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

8 季磊;谭庆平;;一种针对CDN系统的负载均衡解决方案[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年

9 雷领红;黄文明;朱英;;基于智能Agent的网格资源管理模型研究[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年

10 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年

相关重要报纸文章 前10条

1 计算机世界网 孙定;从理论到实践[N];计算机世界;2001年

2 ;如何实现网格计算[N];中国计算机报;2004年

3 王普勇;网格计算的发展[N];文汇报;2003年

4 吕威;做“网格计算时代”的基石[N];中国计算机报;2003年

5 祁金华;云计算与网格计算的深入比较[N];网络世界;2008年

6 金凡;网格计算：开发理念上的飞跃[N];中国计算机报;2003年

7 龚强;谈网格及网格计算功效[N];中国测绘报;2004年

8 兰州商学院信息工程学院 王翔;网络技术的初级研究[N];今日信息报;2006年

9 北京邮电大学博士 贾晓芸邋北京邮电大学博士生导师 罗守山;网格计算让安全变得更为复杂[N];中国计算机报;2007年

10 刘霞;网格计算安全性分析[N];计算机世界;2003年

相关博士学位论文 前10条

1 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年

2 李立;下一代网络资源共享环境的研究[D];北京邮电大学;2007年

3 唐阔;网格计算资源与任务的实时监测预报系统[D];吉林大学;2010年

4 丁顺利;基于代理的网格资源管理与任务调度[D];吉林大学;2006年

5 薛桂香;基于智能优化算法的网格任务调度策略研究[D];天津大学;2008年

6 陈曙东;网格环境中的资源管理和调度算法若干关键技术研究[D];上海交通大学;2005年

7 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年

8 王治;面向PC环境的网格体系与关键技术研究[D];复旦大学;2006年

9 卢国明;基于P2P的网格资源管理关键技术研究[D];电子科技大学;2006年

10 杨博;网格任务调度与优化机制研究[D];中南大学;2008年

相关硕士学位论文 前10条

1 符晓青;改进的蚁群算法在网格任务调度中的研究[D];大连交通大学;2010年

2 王琴;基于负载均衡的网格工作流调度算法的研究[D];厦门大学;2009年

3 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年

4 王少鹏;基于遗传算法的网格计算的任务调度[D];青岛大学;2006年

5 王春莲;基于改进遗传算法的网格任务调度算法[D];山东大学;2009年

6 赵丰收;基于预测的高可用性Web集群模型设计与算法研究[D];中南大学;2005年

7 唐觅;支持并行任务的多约束网格调度模型研究[D];吉林大学;2006年

8 支成秀;基于离散粒子群优化算法的网格任务调度方法[D];广西大学;2007年

9 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年

10 侯小静;基于遗传算法的网格任务调度[D];新疆大学;2006年

，

本文编号：2199568