收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的网格计算资源调度策略仿真研究

曾洲  
【摘要】:网格计算是解决科学计算、工程计算和商业计算等大规模计算的下一代极具潜力的计算平台。网格核心服务是网格的重要组成部分,是连接网格底层和高层功能的纽带,是协调整个网格系统有效运转的中枢,对这部分网格技术的研究具有重要意义。资源调度技术是网格核心服务之一。一个良好的资源调度策略能高效地协调和分配网格资源,有效降低网格计算的总执行时间和总耗费,从而使网格达到最大的性能。资源调度技术对网格系统的应用至关重要。 网格计算属于分布式计算的一种,但是由于网格资源在广域上分布、本质上异构、归不同的人和组织拥有、相异的存取和花费模式、负载和可用性动态变化,因此网格计算环境远比传统的分布式计算环境复杂。这就使得针对传统的分布式计算环境设计的资源调度策略在网格环境中并不理想。这主要表现为不能很好的预测网格环境中动态的资源变化,不能全面考虑网格环境对作业或者资源所设的限制,没有充分考虑网格环境中资源耗费对资源调度的影响等一系列问题。 蚁群算法ACA(Ant Colony Algorithm)来源于对自然界蚂蚁寻找从蚁巢到食物的最短路径并找到回巢路径方法的研究,是一种启发式搜索算法,具有正反馈、较强的鲁棒性,分布式等特点,特别适用于解决组合优化问题。而资源调度本质上也是组合优化问题,因此作为试探性的研究,本文基于基本蚁群算法原理设计了一种适合于网格计算环境的资源调度策略。目标是使调度策略充分考虑网格计算的特点,更合理的分配网格资源,从而提高网格系统的总体性能。 论文主要阐述了调度策略设计前的准备工作(解析网格计算环境、构建网格仿真平台、解析基本蚁群算法),调度策略设计过程以及最后的调度策略性能测试。具体工作如下: (1) 解析网格计算环境,明确网格计算的特点并归纳网格计算环境对资源调度的要求。在此基础上说明了针对传统的分布式计算环境设计的资源调度策略在网格环境下存在的问题。 (2) 解析了基本蚁群算法。阐述了蚁群算法的原理、特点并分析了使用蚁群算法解决资源调度问题的可行性。根据测试程序找出影响蚁群算法性能的因素,分析这些因素对系统性能的影响程度,影响方式,以及对应的改进方法。这些分析结果及相应的改进方法为设计基于蚁群算法的网格资源调度策略提供参考。 (3) 由于资源调度策略在决策过程中需要参考相关网格系统信息,这些信息主要是与系统执行性能相关且影响资源调度策略决策的参数。因此在设计基于蚁群算法的网格计算资源调度策略之前需要了解通常的网格计算环境中影响网格系统执


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王汝传,韩光法;网格计算环境下作业调度的策略研究[J];重庆邮电学院学报(自然科学版);2005年02期
2 陈佳;吴跃;;基于移动代理的网格计算[J];计算机科学;2005年07期
3 陈张健;;网格环境中的经济模型设计与应用[J];浙江工业大学学报;2006年02期
4 盖凌云;徐鹏民;;网格体系结构及关键技术分析[J];电脑知识与技术(学术交流);2006年35期
5 关伟豪;;中山大学探索HPC发展机制[J];中国教育网络;2010年06期
6 张月琴;;网格计算的安全性分析[J];软件导刊;2006年19期
7 童亚芬;柴艳杰;胡总;邵洁;葛志媛;郑象虹;;网格计算在档案信息化建设中的应用策略[J];兰台世界;2008年22期
8 崔毅;;基于网格计算环境下的资源管理——网格资源信息查找探讨[J];广西轻工业;2009年11期
9 邵超英;;一种网格计算环境中的资源调度策略[J];甘肃科技;2010年01期
10 张建生;;基于人工鱼群算法的网格任务调度策略[J];电脑编程技巧与维护;2010年10期
11 许骏;李玉顺;王桂玲;王冬青;史美林;;网格计算与E-Learning Grid[J];中国电化教育;2005年11期
12 冯磊;;建网格大厦 先打好地基[J];信息系统工程;2006年07期
13 江舞山;俞集辉;;网格计算环境下的分布式数据挖掘[J];重庆大学学报(自然科学版);2006年11期
14 韩耀军;罗雪梅;;网格计算环境下任务执行时间的组合预测[J];计算机工程;2006年21期
15 薛桂香;赵政;马懋德;张世勇;;网格任务调度策略研究[J];微处理机;2007年03期
16 邓勇;王汝传;张琳;陈娟;;基于移动代理的网格作业调度模型的研究[J];南京邮电大学学报(自然科学版);2008年05期
17 齐玉成;郑丽英;高三营;;基于网格的数据挖掘算法[J];电脑知识与技术;2010年04期
18 毕国堂;;网格计算的安全体系研究[J];科技信息;2010年02期
19 梁英;胡志刚;;基于网格环境的数据管理研究[J];计算机与现代化;2006年03期
20 王晓华;;基于Globus的网格安全技术[J];科技信息;2006年12期
中国博士学位论文全文数据库 前1条
1 白青海;网格计算环境下安全策略及相关问题研究[D];吉林大学;2013年
中国硕士学位论文全文数据库 前10条
1 裴伦鹏;基于GRID技术的分布式(仿真)计算平台的研究与设计[D];北方工业大学;2006年
2 郭华源;序列分析并行处理技术研究[D];国防科学技术大学;2005年
3 林培旺;网格环境下虚拟企业信息系统安全模型研究[D];西安电子科技大学;2010年
4 王文聿;网格计算环境下基于ASP的客户关系管理模式研究[D];上海外国语大学;2010年
5 李源;基于虚拟组织的网格安全模型研究[D];西安电子科技大学;2009年
6 杨智敏;基于N维圆性质的安全群组通信及在网格中的应用[D];华南理工大学;2010年
7 吴启文;网格计算环境下GML空间分析关键技术研究[D];江西理工大学;2012年
8 雷梦;网格计算环境下基于自适应遗传模拟退火算法SGSA的任务调度的研究和实现[D];云南大学;2010年
9 张滋业;数据网格技术在故障诊断中的应用研究[D];东北大学;2008年
10 李永亮;基于AFSA的网格资源调度策略研究[D];辽宁工程技术大学;2011年
中国重要报纸全文数据库 前10条
1 刘霞;网格计算安全性分析[N];计算机世界;2003年
2 本报记者 龚杰;RAC:支持网格计算的数据库技术[N];计算机世界;2002年
3 李德仁 朱欣焰 龚健雅;GIS应对新挑战[N];中国测绘报;2004年
4 国防科技大学计算机学院 肖侬 卢锡城 王怀民;老话题新内容[N];计算机世界;2002年
5 本报记者 龚杰;Oracle 10g:网格计算的实现之道[N];计算机世界;2003年
6 本报记者 龚杰发自美国旧金山;甲骨文点燃网格之火[N];计算机世界;2003年
7 曙光公司机群产品部总经理 邵宗有;摆脱十字路口的迷惑[N];中国企业报;2003年
8 科译;惠普将为其所有系统添“网格”[N];中国计算机报;2003年
9 刘经南 刘晖;从建立地球空间信息网格看测绘工作者的使命[N];中国测绘报;2004年
10 本报记者 程鸿;网格:未来的IT商业模式?[N];计算机世界;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978