收藏本站
《新疆大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的网格任务调度

侯小静  
【摘要】: 网格计算被定义为一个广域范围的“无缝的集成和协同计算环境”,网格计算模式已经发展为连接和统一各类不同远程资源的一种基础结构。 由于网格的异构性和动态性,以及运行于网格系统之中的应用程序对于资源的不同需求,使得任务调度变得极其复杂,不好的任务分配策略,将会增加任务的执行时间,降低整个网格系统的吞吐量。由于其复杂性及重要性,任务调度成为了网格计算研究领域的一个焦点。 本文根据网格计算任务调度的特点,提出了基于改进的遗传算法的网格任务调度,通过对传统遗传算法的编码方式进行改进,针对网格任务调度与一般分布式系统任务调度的不同之处,设计了资源—任务的一一对应的实数编码方法,详细设计了其编码及解码方式,最后在网格模拟器中进行了模拟,实验数据证明了改进后的遗传算法即具有全局搜索能力,又具有较快的收敛速度,具有较好的性能,该实验达到了本文以实现任务调度的最优跨度为目标的实验目的。
【学位授予单位】:新疆大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP18;TP393.07

【相似文献】
中国期刊全文数据库 前10条
1 亓旭光;梁正友;;基于蚁群算法的网格资源分配与调度研究[J];广西民族学院学报(自然科学版);2006年02期
2 许光男;;网格计算中任务调度策略研究[J];软件导刊;2008年12期
3 胡志刚,高明明;基于市场经济的多目标网格资源分配方法[J];计算机工程;2005年18期
4 李佳;陈志刚;章志兵;陈容;;网格环境中调度优越性测评及其算法[J];计算机工程;2007年14期
5 张文举;陈曙东;刘了;马范援;沈建华;;药物发现网格设计与实现[J];计算机工程;2006年11期
6 林晓娴;王维欢;;网格计算中基于改进蚂蚁算法的任务调度研究[J];计算机技术与发展;2011年06期
7 宋玮;;基于冗余分配的网格任务调度模型[J];电子技术应用;2006年02期
8 殷锋;李志蜀;付强;王莉;卢暾;李奇;;基于关联规则的网格资源分域管理[J];四川大学学报(工程科学版);2006年03期
9 陈宏伟,王汝传,韩光法;基于移动代理网格计算中任务调度的研究[J];计算机应用研究;2004年12期
10 李秉智;赵娜;;基于独立大粒度任务网格调度算法的分析比较[J];重庆工学院学报(自然科学版);2007年01期
中国重要会议论文全文数据库 前10条
1 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
2 吴俊;张大方;;一个扩展的以QoS为指向的网格任务调度算法[A];第三届中国测试学术会议论文集[C];2004年
3 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
4 苏红帆;韦录丰;肖煌;;网格计算及其在图像处理中的应用[A];广西计算机学会2007年年会论文集[C];2007年
5 李德仁;朱欣焰;龚健雅;;从数字地图到空间信息网格——空间信息多级网格理论思考[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
6 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
7 高礼强;;如何节约企业的IT投资[A];中国信息协会信息主管(CIO)分会成立大会论文集[C];2004年
8 杜志文;曾文华;;网格计算在文本分类中的应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
9 赵俊阁;薛丽敏;王晔;;网格计算及应用[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
10 何旭莉;刘素芹;李兴盛;硕珺;;一个石油应用网格的设计与实现[A];中国通信学会第六届学术年会论文集(中)[C];2009年
中国重要报纸全文数据库 前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];吉林大学;2006年
2 唐阔;网格计算资源与任务的实时监测预报系统[D];吉林大学;2010年
3 薛桂香;基于智能优化算法的网格任务调度策略研究[D];天津大学;2008年
4 史恒亮;云计算任务调度研究[D];南京理工大学;2012年
5 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年
6 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年
7 李立;下一代网络资源共享环境的研究[D];北京邮电大学;2007年
8 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
9 蒋从锋;基于网格计算的大规模分布式动态虚拟环境仿真研究[D];华中科技大学;2007年
10 汤绍勋;天基预警低轨星座星载传感器资源管理与预警探测任务调度问题研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
2 王春莲;基于改进遗传算法的网格任务调度算法[D];山东大学;2009年
3 王少鹏;基于遗传算法的网格计算的任务调度[D];青岛大学;2006年
4 支成秀;基于离散粒子群优化算法的网格任务调度方法[D];广西大学;2007年
5 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年
6 符晓青;改进的蚁群算法在网格任务调度中的研究[D];大连交通大学;2010年
7 唐觅;支持并行任务的多约束网格调度模型研究[D];吉林大学;2006年
8 薛桂香;基于动态遗传算法的网格任务调度算法研究[D];天津大学;2006年
9 侯小静;基于遗传算法的网格任务调度[D];新疆大学;2006年
10 史伟;动态免疫算法在网格任务调度中的应用[D];天津大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026