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

基于动态遗传算法的网格任务调度算法研究

薛桂香  
【摘要】: 将异构任务调度到异构资源上的问题,即任务分配问题,一般是NP问题。存在许多任务调度问题的具体实例的启发式算法,但多数情况下效率都不高。Holland提出的遗传算法应用进化策略实现了对调度空间的更快搜索,能够更快更好的找到优质的解。该算法在许多领域都得到了应用。许多研究者探索了遗传算法在同构和异构多处理机上对任务调度的应用,并取得了许多成绩。 但是,他们都多情况作了各种假设,降低了解决方案的通用性,如调度必须事先离线做出并且不能改变,所有的通信时间事先知道,所有的处理机具有相同的处理能力,处理机专门用来处理来自调度器分配来的任务等。这些假设限制了这些调度策略在分布式系统中的通用性。网格具有动态性和异构性,所以这些策略不适合网格中的应用。 本文提出了一种遗传算法的改进算法—动态遗传算法DGA(Dynamic Genetic Algorithm),根据网格系统各服务节点的计算能力、负载及网络状态进行动态调度,从而向用户提供最优性能,不仅使总的完成时间最短,还尽量考虑到使主机的空闲时间最短,同时要满足每个任务的deadline的要求。动态遗传算法主要是在基本遗传算法的基础上,针对网格任务调度的动态特性,提出了新的编码机制和适应度函数,能够很好的适应空闲主机数量和等待调度任务数量的动态变化。根据新的编码机制,重新设计了选择算子、交叉算子和变异算子。 在OPNET环境中构建了一个局部网格的仿真模型,对所提出的动态遗传算法进行了仿真实现,并与常见的其他网格任务调度算法(如Min-min、Max-min、FCFS等)进行了对比,试验结果表明,动态遗传算法具有很好的优化能力,提供了较好的服务质量。
【学位授予单位】:天津大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP18;TP393.01

【相似文献】
中国期刊全文数据库 前10条
1 ;遗传算法:让发明自动“进化”[J];硅谷;2011年15期
2 邓宾;;网格工作流任务调度策略和算法研究综述[J];科技信息;2011年19期
3 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期
4 丁立;;高校排课系统的设计与实现[J];电脑知识与技术;2011年18期
5 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
6 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
7 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
8 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
9 唐学军;;基于网格的运动训练数据挖掘研究[J];现代计算机(专业版);2011年10期
10 陈红梅;朱若寒;;遗传算法研究现状与应用[J];科技信息;2011年18期
中国重要会议论文全文数据库 前10条
1 李德仁;朱欣焰;龚健雅;;从数字地图到空间信息网格——空间信息多级网格理论思考[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 李珍香;;谈网格计算技术[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年
3 高礼强;;如何节约企业的IT投资[A];中国信息协会信息主管(CIO)分会成立大会论文集[C];2004年
4 赵俊阁;薛丽敏;王晔;;网格计算及应用[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(上册)[C];2006年
5 何旭莉;刘素芹;李兴盛;硕珺;;一个石油应用网格的设计与实现[A];中国通信学会第六届学术年会论文集(中)[C];2009年
6 陈述彭;陈秋晓;;网格地图与网格计算[A];地图学与GIS学术讨论会论文集[C];2002年
7 ;“从远程终端到网格计算”研讨会(2006年8月25日)通知[A];从远程终端到网格计算研讨会论文集[C];2006年
8 赵俊阁;薛丽敏;王晔;;全球信息栅格GIG中的网格计算技术分析[A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集[C];2005年
9 王忠群;李钧;刘涛;王勇;;基于遗传编程和效用最优的网格资源调度及仿真[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
10 徐冰;王小华;顾国松;;网格技术研发进展综述[A];浙江省电子学会第七次会员代表大会暨2007学术年会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 电脑虎;联合的力量——网格计算[N];中国电脑教育报;2005年
2 日经;网格计算 大规模商用尚不可行[N];中国计算机报;2003年
3 ;企业更加关注网格计算[N];计算机世界;2004年
4 ;裁减网格计算的规模[N];网络世界;2003年
5 记者 刘向;网格计算技术将实现资源联通[N];新华每日电讯;2004年
6 ;HP重申支持开放的网格计算标准[N];计算机世界;2003年
7 记者 郑晓春;看我张开一个网[N];科技日报;2005年
8 小靖;网格计算[N];中国测绘报;2004年
9 宋民;IBM协助建立韩国第一家大学网格计算教育中心[N];中国企业报;2003年
10 刘;网格计算兴起 Sun欲重兵推进[N];电脑商报;2003年
中国博士学位论文全文数据库 前10条
1 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 张靖;网格环境下任务调度机制的研究与仿真[D];西北大学;2006年
2 王少鹏;基于遗传算法的网格计算的任务调度[D];青岛大学;2006年
3 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年
4 薛桂香;基于动态遗传算法的网格任务调度算法研究[D];天津大学;2006年
5 刘懿;基于用户满意度和遗传算法的网格资源调度研究[D];重庆大学;2009年
6 侯小静;基于遗传算法的网格任务调度[D];新疆大学;2006年
7 陈莹;基于遗传算法的网格任务调度研究及实现[D];四川大学;2006年
8 袁耀光;基于网格环境的跨域并行作业调度算法研究[D];吉林大学;2009年
9 宋锐;基于遗传算法的网格资源调度模型研究[D];哈尔滨理工大学;2007年
10 欧阳帆;网格计算环境下配电网网络重构算法的研究[D];上海交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026