基于遗传算法的网格资源调度研究

《基于遗传算法的网格资源调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、译废自lt电学硫砸士论文分娄号TP393错缎UDC*一—QQ±：!一譬8(】髓99重庆邮电学院硕士学位论文论文题目基王逵焦簋这塑圆垫塑遢塑匿受盈一⋯．作者姓名(趔名和副题名)汤宏斌指导教师姓名陶洋教握——重鏖：蛏虫璺瞳⋯⋯一(职务、职称、学位、单位名称)申请学位级BL．．题圭一专业名称．煎堡鱼焦!垒系壁。论文提交日期一2QQ!：生L且一论文答辩日期；!翌±!曼旦里学位授予单位和日期—重丛坚塾堂堕——～呈盟童』舅⋯一论文评阅人垡塑一垡蕉⋯一重丛斌一夏嚏盗熬i墨重庭鱼＆史兰隆答辩委员会丰席堡垡。查一整丝。重鏖垄鲎女《国际¨＆分类

2、法u1)c》的类号晕庆邮电学院硕士论文摘要近年来，被称为第三代Internet的网格技术，正越来越受到科技界和商业界的关注。Internet已经经历了两代。第-44是20世纪70～80年代，主要的成就是把分布在世界各地的计算机用TCP／IP协议连接起来，主要的应用是email。第二代是20世纪90年代，主要成就是把成千上万个网站上的网页连接起来，主要的应用是Web信息浏览以及电子商务等信息服务。目前正处于从第二代Interaet向第三代Interact过渡的转型期。第三代Intemet可称为信息服务网格(Informatio

3、nServiceGrid)，其主要特点是不仅仅包括计算机和网页、而且包括各种信息资源，例如数据库、软件以及各种信息获取设备等，它们都连接成一个整体，整个网络如同一台巨大无比的计算机，向每个用户提供一体化的服务。网格按功能分为计算网格、数据网格和服务网格，本文主要以计算网格的梃架为研究对象。计算网格是通过网络连接地理上分布的各类计算机(包括枫群)，形成对用户相对透明的虚拟的高性能计算环境。网格系统的实现大体分为3个基本层次：资源层，中间件层和应用层，其中中间件层屏蔽了底层f内异构和分布式特性，为应用层提供统一的透明的接口。资源

4、管理是网格系统中间件层的核心构件之一，它主要包含资源发现、调度，以及负载均衡等组成部分。其中，湄度系统根据网格系统和应用程序的信息把任务分配到不同的机器上处理，从而最小化任务的执行时间。遗传算法对空间的搜索具有启发性和全局性的特点，非常适合用于刚格资源调度。本文通过对已有的网格资源调度算法和其他国内外相关算法的研究，提出一种改进的遗传算法，利用计算剐格的并行性特点．列并行遗传算法加以改进，提高了调度算法的收敛速度。调度算法的收敛速度对于提高计算网格曲性能有着重要的影响。算法利用了计算网格的分布式特点及参数对遗传算法收敛性的影

5、响，使得算法能快速达到最优或接近最优。我对算法进行了仿真。仿真结果表明，在相同的或更短的时间内，基于本人所提出的改进的遗传算法的网格资源调度策略比标准的遗传算法用于刚格资源调度策略能得到更好的结果。关键词：网格计算资源调度遗传算法霪庆邮电学院硕十论文AbstractRecentyears，gridtectmologycalledthethirdgenerationofInternetisincreasinglydrawingalotofatlentionfromsciencefieldSandbusinessfields．I

6、nternethashadtwogenerations．Thefirstonewasform1970’Sto1980’S．ItsmainachievementwasthatcomputersinalloftheworldlinkedwitheachotherbyTCP／IPprotoc01．Anditsmainapplication"wase、mail．Thesecondonewasduring1990、S．Itsmainaclfievementwasthatwebpagesofthousandsandthousandsof

7、websitswerecomaectedeachother．Anditsmainapplicationwaslotskindsofirifermationservicesuchasbrowsewebpageandelectroniccommerce．NowadaystheInternetisintheperiodoftransitionfromthesecondgenerationtofilethirdone．ThethirdgenerationisnamedInformationServiceGrid．notonlySOm

8、anycomputersandwebpagesbutalsoseveralSOrtSofinformationresource．forexampledatabasesoftwareandallkindsofequipmentsforinformation，aremainlycharacte