收藏本站
《哈尔滨理工大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的网格资源调度模型研究

宋锐  
【摘要】: 被称为是下一代互联网的网格计算,从它诞生那天起就受到了人们的广泛关注。它就像一台超级计算机,通过网格,我们可以整合的不仅仅是计算机和网页,还包括其他许多信息资源,如:数据库,软件以及各种信息获取设备等,甚至能够使用接入网格的电器设备。 在研究网格计算过程中,资源的调度问题无疑是重中之重。只有处理好调度问题,设计出高效合理的调度模型,才能突出网格计算的优越性。在网格资源调度系统中,有一些常用的调度算法,如:Min-min,Max-min,快速贪吃算法等等,但是在具体应用中,这些算法往往存在这样或那样的问题,导致调度不能达到最优或快速达到最优。针对这种情况,引入一种合理高效的调度算法来进行资源调度的研究应运而生。 本文采用遗传算法作为资源调度算法,遗传算法作为一种快捷、简便、容错性强的算法,在各类结构对象的优化过程中显示出明显的优势。本文通过遗传算法与资源调度的融合,使资源转变成了遗传算法中的染色体,通过遗传操作而寻求最优解。在运行算法之前,对网格开发环境的搭建作了详细阐述,这是进行网格开发的必要环节,而后给出了本模型的网格开发步骤,包括提供服务接口,生成网格服务支持的文件,实现服务和部署服务等等。这些工作是与遗传算法进行融合的关键。最后的仿真实验,给出了两组数据下,遗传算法的运行情况,结果证明,遗传算法适合于大规模的作业调度,当任务数量增大时,遗传算法的收敛时间明显下降,即效率得到了提高。另外,还给出了一组遗传算法与网格资源调度的传统算法Min-min进行比较后的数据结果,证实了通过引入遗传算法,在执行速度与效率上都要优于资源调度的传统算法。
【学位授予单位】:哈尔滨理工大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP18;TP393.07

【相似文献】
中国期刊全文数据库 前10条
1 李季;文俊浩;张伟;李立新;吴中福;;基于人工免疫的网格资源任务调度算法[J];计算机科学;2004年09期
2 吴雄奇;曾文华;;基于改进遗传算法的网格资源调度算法[J];微电子学与计算机;2006年09期
3 王磊;解福;;信任驱动的资源调度算法[J];微型机与应用;2010年18期
4 马学彬;温涛;郭权;王刚;;一种基于遗传算法的网格任务调度算法[J];东北大学学报(自然科学版);2007年07期
5 谢景明;齐德昱;;基于树型网格的混合遗传算法[J];微电子学与计算机;2006年09期
6 卢国明;韩永国;孙世新;;非集中调度模型下的网格资源调度研究[J];计算机应用研究;2007年08期
7 王刚;钟志水;黄永青;;基于蚁群遗传算法的网格资源调度研究[J];计算机仿真;2009年04期
8 刘海;张卫民;刘永柱;杨学胜;尚卫卫;;GOS支持的集合预报网格门户系统[J];华中科技大学学报(自然科学版);2010年S1期
9 张涛;须文波;;基于遗传算法的网格计算资源调度策略[J];微计算机信息;2006年06期
10 宋钰;何小利;曾薇;;基于网格计算的资源调度研究[J];电脑学习;2010年03期
中国重要会议论文全文数据库 前10条
1 王忠群;李钧;刘涛;王勇;;基于遗传编程和效用最优的网格资源调度及仿真[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
2 李德仁;朱欣焰;龚健雅;;从数字地图到空间信息网格——空间信息多级网格理论思考[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
4 高礼强;;如何节约企业的IT投资[A];中国信息协会信息主管(CIO)分会成立大会论文集[C];2004年
5 赵俊阁;薛丽敏;王晔;;网格计算及应用[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
6 何旭莉;刘素芹;李兴盛;硕珺;;一个石油应用网格的设计与实现[A];中国通信学会第六届学术年会论文集(中)[C];2009年
7 陈述彭;陈秋晓;;网格地图与网格计算[A];地图学与GIS学术讨论会论文集[C];2002年
8 陈明;何广江;张帅;谢俊;;基于经济智能主体的网格资源发现模型[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
9 ;“从远程终端到网格计算”研讨会(2006年8月25日)通知[A];从远程终端到网格计算研讨会论文集[C];2006年
10 赵俊阁;薛丽敏;王晔;;全球信息栅格GIG中的网格计算技术分析[A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 宁川;院士广东造势网格计算[N];中国计算机报;2004年
2 本报记者 孙定;IBM眼中的网格计算与存储[N];计算机世界;2003年
3 ;IT巨头抢滩网格计算[N];中国经营报;2002年
4 本报记者 熊伟;网格计算是否被高估?[N];计算机世界;2002年
5 本报记者 徐莉;网格计算引爆许可证变革[N];网络世界;2004年
6 ;网格计算吸引主流支持者[N];中国计算机报;2002年
7 Michael Miley;网格计算:面向大众的计算技术[N];经济观察报;2004年
8 王普勇;网格计算的发展[N];文汇报;2003年
9 ;如何实现网格计算[N];中国计算机报;2004年
10 新华社记者 王艳红;加入网格计算寻找非典解药[N];新华每日电讯;2003年
中国博士学位论文全文数据库 前10条
1 唐阔;网格计算资源与任务的实时监测预报系统[D];吉林大学;2010年
2 卢国明;基于P2P的网格资源管理关键技术研究[D];电子科技大学;2006年
3 陈曙东;网格环境中的资源管理和调度算法若干关键技术研究[D];上海交通大学;2005年
4 王嫚;网格环境下资源管理关键技术的研究[D];北京邮电大学;2006年
5 倪晓宇;面向机床结构设计的协同CAE系统研究[D];东南大学;2005年
6 臧雪柏;面向汽车驾驶模拟器的网格计算关键技术研究[D];吉林大学;2009年
7 赵东;网格计算环境中若干关键技术的研究[D];电子科技大学;2003年
8 曾志;云格环境下海量高分遥感影像资源与服务高效调配研究[D];浙江大学;2012年
9 熊慕舟;基于网格计算的分布式数据管理关键技术研究[D];华中科技大学;2010年
10 许智宏;关于提高网格计算性能和服务质量的几点研究[D];天津大学;2004年
中国硕士学位论文全文数据库 前10条
1 吕昌国;基于BP算法的网格资源调度研究[D];哈尔滨理工大学;2007年
2 夏国英;基于工作流的网格资源调度关键技术的研究[D];华东师范大学;2006年
3 刘凯雄;基于计算经济的网格资源调度模型研究[D];长沙理工大学;2007年
4 刘懿;基于用户满意度和遗传算法的网格资源调度研究[D];重庆大学;2009年
5 潘勋;网格环境中资源调度策略研究[D];燕山大学;2007年
6 曾洲;基于蚁群算法的网格计算资源调度策略仿真研究[D];江苏大学;2005年
7 韩璐;基于多目标决策的网格资源调度技术研究[D];内蒙古科技大学;2008年
8 王坤;基于网格的资源调度的研究[D];西安电子科技大学;2007年
9 符晓青;改进的蚁群算法在网格任务调度中的研究[D];大连交通大学;2010年
10 欧攀;基于资源可靠性的网格资源调度研究[D];西南大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026