收藏本站
《武汉理工大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的网格资源调度研究

尹影影  
【摘要】: 网格是构筑在互联网上的一组新兴技术,它把分布在不同地理位置上的各种计算资源整合在一起,不仅为用户提供了一个高性能的计算环境,而且也实现了资源更广泛意义上的共享。资源调度对于网格这样大规模的远程操作系统,非常重要,因为它直接影响到网格资源利用率,关系到网格系统的功能能否有效实现。而网格具有异构性、动态适应性、资源广泛分布与共享、自治性与多级管理等特殊性,这决定了网格系统中网格资源调度策略选择的重要性与复杂性。 网格中的资源调度问题是一个NP问题,而蚁群算法已被证明是解决NP问题的一种有效算法,因此,本文研究基于蚁群算法的资源调度策略。 首先研究了网格中的资源调度问题。介绍了网格定义及特点,在分析网格主要的体系结构、对比几种流行的网格仿真工具的基础上,着重研究了GridSim中的资源调度过程,然后对蚁群算法进行了研究,介绍了蚁群算法的生物学原理,给出了蚁群算法的数学模型,并对蚁群算法解决TSP问题进行实验,得出了蚁群算法中影响算法性能的重要因素。 本文还按照软件工程的方法对基于蚁群算法的资源调度策略进行了设计。在使用蚁群算法进行网格资源调度的可行性分析的基础上,分析了使用GridSim进行网格资源调度时,影响调度性能的关键因素;在调度算法的概要设计与详细设计中,重点设计了资源选择策略与资源处理策略,并对基于蚁群算法的资源调度策略进行了仿真,给出了创建资源与任务的过程以及资源调度策略模拟的伪代码,对实验结果进行了分析与评价。 实验结果表明,本文设计的基于蚁群算法的资源调度策略具有可行性,能够缩短任务完成时间,改善网格负载平衡状况,从而提高网格资源利用率与其整体性能。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:TP311.52

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 王磊;夏阳;史强;文艾;;网格环境下基于QoS的协作型任务调度算法研究[J];小型微型计算机系统;2011年08期
2 郭文静;;云计算的关键技术在高校图书馆中的应用[J];科技情报开发与经济;2011年17期
3 陆建伟;;云计算网络资源调度难点分析及解决方案[J];科技信息;2011年15期
4 何进;吴盛博;丁鼎;;运营商桌面云化可靠性优化策略研究[J];邮电设计技术;2011年08期
5 张锋;;基于GIS的有线电视网络光纤资源管理系统[J];科技资讯;2011年20期
6 宋楠;赵忠文;戴迎春;王波;;基于双级反馈信任度的网格资源调度[J];装备指挥技术学院学报;2011年04期
7 代国涛;;校园网格资源管理系统的研究[J];电子商务;2011年07期
8 李瑞生;;基于多Agent拍卖的网格资源主动分配[J];自动化与仪器仪表;2011年04期
9 陈杰;王磊;曹建蜀;;基于模糊聚类的机载多功能毫米波雷达动态资源调度[J];火控雷达技术;2011年02期
10 王晶;徐桢;刘锋;;星地一体化路由规划建模及仿真[J];计算机仿真;2011年07期
中国重要会议论文全文数据库 前10条
1 唐果;李浩;姚绍文;;一种关于网格资源出价优化方法的探讨[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
2 谢景明;齐德昱;;基于树型网格的混合遗传算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
3 王忠群;李钧;刘涛;王勇;;基于遗传编程和效用最优的网格资源调度及仿真[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
4 张留洋;;基于Agent的制造网格资源调度系统研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
5 吴雄奇;曾文华;;基于改进遗传算法的网格资源调度算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
6 史德嘉;王璞;;基于MAS协作的动态资源调度策略研究[A];第四届和谐人机环境联合学术会议论文集[C];2008年
7 陈幼君;;校园网资源管理系统网格体系设计[A];全国计算机安全学术交流会论文集(第二十三卷)[C];2008年
8 张燕;贾焰;周斌;;一种基于自适应k近邻聚类的网格资源发现方法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 李晓明;曾国荪;;异构网格资源的调度管理研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年
10 靳京;陈晶;孔令富;刘海英;;基于MDS3的网格资源监控系统体系结构[A];2005年全国理论计算机科学学术年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 朱琳;中国网通确定网络资源调度工作思路[N];人民邮电;2005年
2 记者 金振蓉;全球最大“知识超市”落户清华大学[N];光明日报;2004年
3 唐珩涛;让全球共享知识信息资源[N];科技日报;2004年
4 山东 苍山子;网格教育资源经销 不能玩概念股[N];中国电脑教育报;2007年
5 兰州商学院信息工程学院 王翔;网络技术的初级研究[N];今日信息报;2006年
6 周晓刚;春节前后成品油供应充足[N];中国石化报;2004年
7 本报记者 萨日娜;让校本资源不再“孤独”[N];中国电脑教育报;2006年
8 记者 蒙君;我省资源调度向环保达标企业倾斜[N];经济信息时报;2006年
9 黄家玮;基于网格的远程教育[N];中国计算机报;2005年
10 龚强;地理空间信息网格安全体系结构分析[N];中国测绘报;2006年
中国博士学位论文全文数据库 前10条
1 蔺源;基于用户行为的网格资源发现相关问题研究[D];北京交通大学;2011年
2 陈曙东;网格环境中的资源管理和调度算法若干关键技术研究[D];上海交通大学;2005年
3 张会福;数字制造系统资源共享理论框架及关键技术研究[D];武汉理工大学;2007年
4 刘冬梅;光子网格中资源管理及数据传输机制关键技术研究[D];北京邮电大学;2007年
5 马满福;基于计算经济的网格资源管理研究[D];西北工业大学;2007年
6 童一飞;网格环境下的工艺准备资源管理研究[D];南京理工大学;2007年
7 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年
8 吴娴;网格虚拟地理环境及其关键技术研究[D];大连海事大学;2007年
9 王振中;光子网格资源管理与控制若干关键技术研究[D];北京邮电大学;2010年
10 武斌;网格市场环境下资源调度机制研究[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 尹影影;基于蚁群算法的网格资源调度研究[D];武汉理工大学;2008年
2 欧攀;基于资源可靠性的网格资源调度研究[D];西南大学;2007年
3 吕昌国;基于BP算法的网格资源调度研究[D];哈尔滨理工大学;2007年
4 陈敬男;基于信任机制的网格资源调度[D];燕山大学;2010年
5 曾洲;基于蚁群算法的网格计算资源调度策略仿真研究[D];江苏大学;2005年
6 王坤;基于网格的资源调度的研究[D];西安电子科技大学;2007年
7 刘凯雄;基于计算经济的网格资源调度模型研究[D];长沙理工大学;2007年
8 廖莉莉;基于遗传算法的制造网格资源调度模型研究[D];武汉理工大学;2009年
9 杨炼;网格资源三层调度模型与算法研究[D];中南大学;2008年
10 夏国英;基于工作流的网格资源调度关键技术的研究[D];华东师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026