收藏本站
《大连海事大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的网格任务调度研究

李运芝  
【摘要】: 在网格环境下如何有效的管理资源和调度计算是影响网格计算能否成功的最重要的因素之一。由于资源在广域上分布,本质上异构、归不同的人和组织拥有,相异的存取和花费模式、负载和可用性动态变化,因此网格环境下的资源管理和任务调度变得十分复杂和具有挑战性。在网格系统中,如何协调和分配这些资源,从而使网格达到最优的性能,这就是调度需要解决的主要问题。 本文结合蚁群算法在解决优化组合问题上面的优越性来解决网格环境下的任务调度问题;通过对蚁群算法的原理进行深入的分析和探讨,设计了基于蚁群算法的网格资源分配模型和任务调度系统。通过利用GridSim Toolkit工具包进行的仿真模拟实验结果也表明蚁群算法在网格环境下的任务调度中的应用也是十分成功的。本文主要在以下方面进行了做了些工作: 1.根据网格计算的发展及其体系结构,研究了当前网格环境下任务调度策略的类型及其特点。 2.对蚁群算法的参数选择机制进行了研究;设计了基于蚁群算法的网格资源分配和任务调度模型; 3.结合基本蚁群算法的信息素更新策略,提出了改进的自适应蚁群调度算法。 4.在仿真模拟环境下对蚂蚁算法、基本蚁群算法和自适应蚁群算法的作业完成时间,任务调度的资源负载平衡率等方面进行了性能比较与分析。 本文在结论部分对全文所做的工作进了和总结并指出了下一步的研究方向。
【学位授予单位】:大连海事大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP393.01

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前5条
1 朱加喜;基于蚁群算法的公交线网分层优化方法研究[D];长安大学;2011年
2 魏秋娟;网格环境下电力营销系统任务调度的研究[D];华北电力大学;2011年
3 李永亮;基于AFSA的网格资源调度策略研究[D];辽宁工程技术大学;2011年
4 钟英姿;QoS约束下的网格任务调度算法研究[D];中南大学;2010年
5 武波;基于蚁群算法网格调度策略的优化与设计[D];南京林业大学;2010年
【参考文献】
中国期刊全文数据库 前10条
1 杜建华;郑世珏;;基于并行遗传蚁群算法的组播路由调度算法[J];电子测量技术;2007年04期
2 亓旭光;梁正友;;基于蚁群算法的网格资源分配与调度研究[J];广西民族学院学报(自然科学版);2006年02期
3 丁海军,陈佑健;蚁群算法的现状与研究进展[J];河海大学常州分校学报;2005年01期
4 李慧贤;程春田;庞辽军;;网格环境下的高效动态任务调度算法[J];华南理工大学学报(自然科学版);2006年01期
5 付宇;肖健梅;;动态自适应蚁群算法求解TSP问题[J];计算机辅助工程;2006年04期
6 郑超,高连生;蚁群算法在资源受限项目调度问题中的应用[J];计算机工程与应用;2005年27期
7 赵宝江;李士勇;金俊;;基于自适应路径选择和信息素更新的蚁群算法[J];计算机工程与应用;2007年03期
8 岳凤;刘希玉;;自适应调整挥发系数的逆向蚁群算法[J];计算机工程与应用;2008年03期
9 张颖峰,李毓麟;基于进化算法的网格计算资源管理调度系统[J];计算机工程;2003年15期
10 张晓杰;孟庆春;曲卫芬;;基于蚁群优化算法的服务网格的作业调度[J];计算机工程;2006年08期
中国硕士学位论文全文数据库 前1条
1 黄宝边;网格计算中动态任务调度算法的研究[D];厦门大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 朱俊峰;浅析网格技术在电大在线平台中的应用[J];安徽广播电视大学学报;2005年03期
2 赵生慧,陈桂林;基于网格技术的校园网资源共享探讨[J];安徽大学学报(自然科学版);2004年04期
3 周巧婷,师海燕;网格资源管理分层模型及其在Globus中的应用[J];安徽职业技术学院学报;2005年01期
4 万芳;李明;;基于Agent技术的网格资源管理[J];安徽建筑工业学院学报(自然科学版);2006年01期
5 高原;李兵;李宏芒;;基于服务网格的农业信息化共享平台的研究[J];安徽科技;2006年11期
6 罗雅丽;石红春;;一种支持网格的信誉管理机制[J];信息安全与技术;2011年Z1期
7 刘蓉;;基于GSI的网格授权网络安全体系研究与实现[J];信息安全与技术;2012年05期
8 宋智礼,余生晨,刘凡美,薛阳;应用网格技术实现校园网资源共享模型的研究[J];北方工业大学学报;2004年01期
9 陈军;;基于网格计算的安全性问题与策略研究[J];办公自动化;2006年13期
10 陈军;;网格计算的安全技术分析[J];办公自动化;2006年15期
中国重要会议论文全文数据库 前10条
1 李雄;党生;;基于网格的复杂战争系统仿真研究[A];第二十六届中国控制会议论文集[C];2007年
2 刘云生;张传富;张童;查亚兵;;基于网格的分布式仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
3 李科;游雄;杜卫国;;地理信息服务网格关键技术研究[A];第十届中国科协年会论文集(一)[C];2008年
4 王锐;马德涛;刘晓辉;;基于网格的空间数据挖掘研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
5 吕蓬;梁晓燕;李磊;李强;;网格GIS在数字城市中的研究和应用[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
6 秦宇强;冯秀芳;余雪丽;;网格计算中保证QoS的Agent技术[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
7 郑凯;余雪丽;王莉;;基于Agent的网格服务信息管理[A];全国ISNBM学术交流会暨电脑开发与应用创刊20周年庆祝大会论文集[C];2005年
8 齐悦;王溢琴;;网格及其体系结构[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
9 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
10 李超;侯光明;;网格计算系统中的几种常见动态副本策略及其比较[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 应瑛;不确定资源约束下项目调度问题研究[D];浙江大学;2010年
2 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
3 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
4 孙晓梅;多源交通信息下的动态路径选择模型与方法研究[D];吉林大学;2011年
5 刘昕;基于IPv6的智能交通信息采集与处理方法[D];吉林大学;2011年
6 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年
7 罗永红;无缝运输信息网格的若干关键技术研究[D];中南大学;2011年
8 李建树;基于网格技术的军事虚拟物流资源优化组织关键技术研究[D];中南大学;2010年
9 张勇;嵌入式系统中互连网络流量控制及优化[D];北京邮电大学;2011年
10 黄小荣;光电子企业多项目资源配置优化与评价方法研究[D];武汉理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 王筱超;基于光纤传输技术的矿用工业以太网的可靠性研究[D];河南理工大学;2010年
2 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
3 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
4 裴国庆;基于语义的异构数据库集成研究[D];广西师范学院;2010年
5 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
6 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
7 张涛;基于离散点云的三维重建研究与实现[D];哈尔滨工程大学;2010年
8 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
9 郑硕;一种新的非集中副本一致性服务模型[D];大连理工大学;2010年
10 朱玉丹;基于非独立任务优先级的网格调度算法的研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 黄文明;兰静;张阳;;基于改进蚁群算法的网格资源调度[J];北京邮电大学学报;2009年S1期
2 汤可夫,吴大为;基于改进遗传算法的公交线网整体优化方法[J];重庆交通学院学报;2004年06期
3 王辑宪;城市公共交通选线的机理分析[J];城市规划;1999年11期
4 陆建,胡刚;常规公交线网布局层次规划法及其应用[J];城市交通;2004年04期
5 肖滨,范炳全,柯欣;城市公交线网的分层规划方法[J];城市交通;2005年03期
6 于滨;杨忠振;程春田;;并行蚁群算法在公交线网优化中应用[J];大连理工大学学报;2007年02期
7 王志栋;公交线网优化模型的建立[J];大连铁道学院学报;1997年04期
8 王炜;;实用公交线网规划方法研究[J];东南大学学报;1990年04期
9 牛学勤,王炜;基于最短路搜索的多路径公交客流分配模型研究[J];东南大学学报(自然科学版);2002年06期
10 李立;;GridSim网格仿真工具研究[J];电脑知识与技术(学术交流);2007年13期
中国重要会议论文全文数据库 前1条
1 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前7条
1 栗红强;城市交通控制信号配时参数优化方法研究[D];吉林大学;2004年
2 李季;网格资源定位和任务调度的研究[D];重庆大学;2005年
3 陈汀;计算生物学中若干组合优化问题的研究[D];浙江大学;2006年
4 陈昕;基于协同学的城市交通控制与诱导系统协同的理论与方法研究[D];吉林大学;2006年
5 李茂胜;基于市场的网格资源管理研究[D];中国科学技术大学;2006年
6 盖玲;组合优化中的逆目标问题[D];浙江大学;2007年
7 宋胜利;混合粒子群协同优化算法及其应用研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 孙燕燕;基于TransCAD的城市公交线网优化方法研究及应用[D];吉林大学;2004年
2 耿铭君;公交线网近期优化方法研究[D];西南交通大学;2004年
3 于景飞;大城市常规公交线网优化方法研究及应用[D];合肥工业大学;2005年
4 易武;基于TransCAD软件的城市公交规划分析与研究[D];湖南大学;2006年
5 丛珊;基于GridSim的网格模拟技术的研究[D];哈尔滨工业大学;2006年
6 姜新娜;基于时间—费用的网格任务调度策略研究[D];大连理工大学;2006年
7 徐忻;基于网格环境的文档数据管理系统研究与实现[D];东南大学;2006年
8 朱海清;城市常规公交线路优化方法研究[D];东南大学;2006年
9 潘俊卿;城市对外客运枢纽换乘系统规划方法研究[D];东南大学;2005年
10 邹立新;基于蚁群算法的拥塞规避与动态路由选择研究[D];中国民航大学;2007年
【二级引证文献】
中国硕士学位论文全文数据库 前5条
1 李艳生;分布式并行计算智能调度策略的研究与实现[D];湖北师范学院;2011年
2 胡少帅;公交优先控制的半实物动态仿真[D];长沙理工大学;2012年
3 魏文彬;基于一体化的分层次公交线网优化及布设方法研究[D];长沙理工大学;2012年
4 秦莉;轨道交通走廊常规公交线路调整方法研究[D];长安大学;2012年
5 鄢安娜;基于数据网格的输配电一体化数据管理研究[D];华北电力大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 董旭晖;杜新华;王军;;流量控制方法[J];电子测量技术;2005年04期
2 郭海燕;;基于混沌优化的量子遗传算法[J];电子测量技术;2006年02期
3 段海滨;王道波;于秀芬;;蚁群算法的研究现状及其展望[J];中国工程科学;2007年02期
4 李星,许智宏,沈雪勤;网格环境中基于蚂蚁算法的任务调度策略的改进[J];河北工业大学学报;2004年01期
5 朱玲湘,邹亮;分布式数据挖掘体系结构及任务分配算法[J];华南理工大学学报(自然科学版);2004年S1期
6 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
7 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
8 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
9 李东升,李春江,肖侬,王意洁,卢锡城;数据网格环境下一种动态自适应的副本定位方法[J];计算机研究与发展;2003年12期
10 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
【相似文献】
中国期刊全文数据库 前10条
1 肖青;杨长兴;杨炼;;一种基于遗传算法的网格任务调度算法[J];计算机技术与发展;2008年08期
2 王倩;樊晓光;许洁;;基于网格TD~2SM模型的任务调度策略设计[J];微计算机信息;2008年12期
3 孙伟峰;覃振权;李明楚;胡晶;陈媛芳;;QIACO:一种多QoS约束网格任务调度算法[J];电子学报;2011年05期
4 刘海迪;杨裔;马生峰;李廉;;基于分层遗传算法的网格任务调度策略[J];计算机研究与发展;2008年S1期
5 刘瑶;陈志刚;曾志文;;可信禁忌粒子群优化网格任务调度算法[J];计算机工程与应用;2009年12期
6 刘波涛;;一种新的异构网格任务调度算法[J];计算机应用研究;2010年11期
7 刘晓明;饶翚;童永;;基于网格任务调度的Monte Carlo仿真建模[J];吉林大学学报(信息科学版);2007年01期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国硕士学位论文全文数据库 前8条
1 胡晶;基于蚁群算法的网格多QoS任务调度研究[D];大连理工大学;2009年
2 陈然;基于分布式并行遗传算法的网格任务调度研究[D];湖南科技大学;2009年
3 刘瑶;网格环境中基于信任度的优化粒子群任务调度算法[D];中南大学;2009年
4 褚轶群;基于预测与预约机制的网格任务调度中间件研究[D];上海交通大学;2008年
5 蒋晓艳;基于QoS约束的网格任务分组调度算法及其GridSim仿真[D];武汉理工大学;2007年
6 刘刚国;基于代价的网格调度算法研究及应用[D];成都理工大学;2010年
7 王莉莉;网格任务调度算法研究及其有色Petri网的建模与仿真[D];山东科技大学;2011年
8 孙元姝;基于改进混合蛙跳算法的网格任务调度算法研究[D];重庆理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026