基于蟻群算法的網(wǎng)格資源調(diào)度策略的研究.pdf

1、分類號二1.UDC密級……學(xué)校代碼一」衛(wèi)盛旦2武搏祀筍大享學(xué)位論文目基于蟻群算法的網(wǎng)格資源調(diào)度策略的研究目sch.側(cè)ingb鄧頓onAntCQ魚理工絲魚血幽皿匕題英題研究生姓名指導(dǎo)教師王.磊._二_..…_._.姓名，薛勝軍.職稱教授學(xué)位單位名稱計算機科學(xué)與技術(shù)學(xué)院郵編430063申請學(xué)位級別碩士學(xué)科專業(yè)名稱計算機應(yīng)用技術(shù)論文提交日期2008年4月論文答辯日期2008年5月學(xué)位授予單位武漢理工太學(xué)學(xué)位授予日期._答辯委員會主席李才槳二評

2、閱人失狐明堿2008年5月AbstraCtGrid，whieh15anewly一uPinfmationteehnology，15agreatrevolutiononseieneeandteehnologyaftertheIntemetandWeb.ComPuting，storagesPaeeandotherresourceswithhighPerfmaneeeanbeaCquiredmeeonvenientlyeeonomieallyt

3、haneverbefewiththehelPofghd.However，traditionalmethodsfresourcemanagementareunsuitablefghdenvironment，beeauseghdresourcesareofwidevariety，haterogencous，geograPhieallydistributedinwideareas，managedandownedbydifl淤rentindiv

4、idualsganizationswithdifferentPolieies，alwaysehangingdynamieally.Now，it，5urgenttostudyanddesignanewresourcemanagementsystemwithschedulingpolieyfghdenvironrnent，Whieh15animPortantresearehdirection.ontheotherhand，sineebion

5、ieswasfoundin19505，withtheinsPirationoforganieevolution，PcoPlehavesimulatedmechanismofnatureandadvaneedmanynewmethodsfresolvingeombinatorialoPtimizationProblems，suehasgenetiealgorithm，simulatedanealing，ACO(AntColony御timi

6、zation)，PSO(PartieleSwannOPtimization)50on.EsPeeially，ACOandPSOarebothPromisingPoPulation一basedintelligentalgorithrns.Thefmersimulatesthewayinwhichnattiralantssearchffood，andthealgorithmhasthecharaeteristiesofPositivefee

7、dbaekandstability.ThelattersimulatesthewayinwhiehnatUralbirdeoloniessearehffood.Later，itgraduallytUmsintoanoPtimizationteehniquewithhighperformance.Inthisthesis，thebasietheyofghditsrelevantresoureemanagementsystem15intro

8、duced.ThebasiePrineiPleofACOandPSO15analyZedindetails.Aresourcealloeatingtaskschedulingstrategy，which15basedonahybridbehaviofACO，15designedintheghdmodelofresoureebroker，inwhiehQoSrestraints(usertimedeadlineandbudget)aret