文档介绍：舅中唯疠硕士学位论文自镕一堡垒塑盘筮垒堡峦整垒旦制塑圭申请学位专业方向:盐甚垫圭§壁生璺盘垫燕创堕型俊!指导教师姓名:学位申请人姓名:申请硕士学位类别:编号
⑨摘要网格技术试图聚合分布在世界各地的计算、存储、知识、通信和信息等各类资源,以服务大众为目的,实现资源共享与协同工作。网格任务调度技术问题尤其突出。网格所具有的动态性、异构性等特征使得网格任务调度变得更加复杂,必须研究出适合于网格计算环境的任务调度策略,提高用户完成总任务的效率,提供给用仿生优化算法应用于网格任务调度中,日益成为解决网格任务调度问题的锐利工具。作为仿生优化算法之一的蚁群算法其动态性、自相似性与网格任务调度原理极其相似,许多学者将蚁群算法应用于网格任务调度技术,并取得了不错的效果。但是其研究没有考虑到蚁群算法的收敛性能对初始化参数的设置比较敏感,对于蚁度诰橹档姆段谒嬉饣蛘呤瞧创杖≈担舛砸先核惴ǖ募扑阈屎褪樟残圆参数信息启发式因子口反应了蚂蚁受其它蚂蚁经过网格资源节点时留下的信息素影响程度,其值越大,蚂蚁越倾向于选择其他蚂蚁选择过的资源节点,期望因子夕反应了蚂蚁受资源的固有属性的影响程度,其值越大,蚂蚁越倾向于选择条件好的资源,这两个参数的值越大,蚁群算法越容易陷入局部最优。信息素挥发因子芄槐苊庑畔⑺匚尴藁郏欣诶┐笏阉鞣段В恍畔⑺厍慷萉能够加强正反馈,使搜索朝有利于寻找最优解的方向进行,提高求解的效率。针对这些参数的特征,本文提出蚁群遗传算法并用于网格任务调度。靡糯惴ǹ焖偎婊娜ň炙阉髂芰Γ剿饕先核惴ㄖ械乃个参数口,夕,琿的优化组合,实现网格中任务更加合理地调度。文中使用网格模拟器砸先阂糯惴ń辛朔抡婺D狻DD饨峁砻鞲盟惴ㄋ醵塘巳务的执行时间,同时有利于网格负载均衡。关键词:参数组合;蚁群算法;遗传算法:蚁群遗传算法;户满意的服务质量。群算法中的霾问畔⑵舴⒁蜃涌凇⑵谕蜃酉Α⑿畔⑺鼗臃⒁蜃觩、信息素强生了不利的影响。项士学位论文’
嘲,;甌..琲伍,琍,.’、Ⅳ;籄籊,畉瓽琱,.琲,瑆
参日期:珈阹月獭日期::所呈交的学位论文,是本人在导师指导下,独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本声明的法律结果由本人承担。作者签名:本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文的全部或部分内容编入有关数据库进本人已经认学位论文提交“咝Q宦畚娜氖菘中全文发布,并可按“章程械行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同意华中师范大学可以用规定享受相关权益。
嗲一,套匮震豇噩卜因匠霎韶翌要髀问曩的提出网格是将分布在世界各地的计算,‘”。网格的这个想法出自于电力网。它希望人们在使用网格的计算能力等功能时就像使用电力网一样方便,无需考虑资源在什么地方以及这个资源的配置方法例,图表示了电力网和网络的组成结构图。从图颐强梢钥闯龅缌ν械淖槌刹糠址缌Α;鹆ΓΦ壬枋└涸鹛峁资源,用户作为使用者直接使用资源,网格与电力网非常相似,将两格中的用户,资源抽象出来,同时加上一个协调机构即资源中介便构成了一个简单的网格模型,尽如图电力网构成示意图网格组成示意图图电力阿与阿格组成示意图简单网格横型
⑨客户机卜——一二试辞肭在简单的网格模型中,当用户向网格资源提交任务并提出任务请求时,中介便充当了协调任务调度的角色,它从当前可用资源中选取合适的资源并执行该任务。任务调度的过程是以总任务的执行时间最小化为目标,将鋈挝穹峙涓鴐个合适的网格资源并在网格资源上执行的过程。我们可以用图褡试垂芾硗调度策略好坏直接关系到网格的整体性能。图中资源管理器由资源监控器和本地任务调度组成,资源监控器监视资源的使用情况及运行状态并将当前可用资源信息提要的资源向任务调度器提出资源请求,此时,任务调度器根据事先预定好的任务调度策略分配资源并执行任务,需要指出的是任务的执行是由本地任务调度完成的,任务执行完毕后,将执行结果返回给用户。网格的动态性和异构性等特征使得网格任务调度具有一些这样的特点。首先,它必须面向异构平台,屏蔽一些底层差异。其次,它具有分布式的特点,虽然网格任务调度不会影响资源节点内部的调度策略,但是网格资源分布在世界各地,不可能存在一个任务调度器负责完成网格中所有任务的调度。更为重要的是,网格任务调度必须具备动态适应性和可扩展性,随时应对资源增加,退