資源描述：
《基于遺傳算法網(wǎng)格任務(wù)調(diào)度的的研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、摘要網(wǎng)格計(jì)算(GridComputing)是當(dāng)前互聯(lián)網(wǎng)研究中的一個熱點(diǎn)，也是并行和分布處理技術(shù)的一個發(fā)展方向。在網(wǎng)格計(jì)算中，任務(wù)管理、任務(wù)調(diào)度和資源管理是網(wǎng)格必須具備的三個基本功能。其中任務(wù)調(diào)度的目的是在包含大量不同計(jì)算機(jī)的網(wǎng)格環(huán)境中，同時考慮各網(wǎng)格節(jié)點(diǎn)的計(jì)算性能、節(jié)點(diǎn)之間的通訊性能等參數(shù)，把不同的任務(wù)以最合理的方式分配到相應(yīng)的網(wǎng)格結(jié)點(diǎn)去完成。任務(wù)調(diào)度也稱為任務(wù)映射。由于在網(wǎng)格環(huán)境中各處理器的運(yùn)行速度、主機(jī)的負(fù)載、網(wǎng)絡(luò)通訊的時間等是動態(tài)變化的，因此任務(wù)調(diào)度問題同時也是一個非常困難的NP完全問題。目前，圍繞著網(wǎng)格計(jì)算中的任務(wù)調(diào)度問題，國內(nèi)外已經(jīng)做了大量的研究工作：網(wǎng)格資源管理與調(diào)度系統(tǒng)研究，以及
2、任務(wù)調(diào)度算法研究。本論文就網(wǎng)格任務(wù)調(diào)度算法展開了以下研究：◆深入分析了網(wǎng)格任務(wù)調(diào)度問題，并對TITAN任務(wù)調(diào)度機(jī)理進(jìn)行了剖析；◆就目前網(wǎng)格任務(wù)調(diào)度算法存在的問題，提出了一種新的基于遺傳算法的調(diào)度方案。在該調(diào)度算法中，可以通過調(diào)整適應(yīng)度函數(shù)中參數(shù)的值來滿足網(wǎng)格用戶和資源提供者對任務(wù)調(diào)度的不同需求；·◆用Gridsim模擬器對提出的調(diào)度算法進(jìn)行了仿真實(shí)驗(yàn)，并且與Nimrod／G算法進(jìn)行了比較，結(jié)果表明本文中提出的調(diào)度方案更適合網(wǎng)格環(huán)境中的任務(wù)調(diào)度，具有更好的調(diào)度效果。關(guān)鍵詞：網(wǎng)格計(jì)算；任務(wù)調(diào)度；TITAN；遺傳算法；GridsimABSTRACTGrjdCOmputjngjsahOtspotjnt
3、hc”scarchofInte皿elnOwadays，bulalsoisadeVelOpingorientatiOn0fparallelanddistributedprocessingtechnolOgy．Ingridcomputing，thetaskmanagcment，thetaskschedulingandthercsOurcemanagementarethreebasicfunctionsthatthe鰣dmusthave．T_llepurposeoftaskschedulingistoassigndiffcfent、taskstOcOrrcspOndinggridnodcration
4、ally，simult卸eOuslyconsideringthccomputingpc由rmance0feachgridnodeandthepar鋤eter鋤OngnodessuchascommunicatiOnperfO瑚anccingfidenvironmentwherccontainsmassiVedifferentcomputers．’I．a(chǎn)skschedulingisalsObeencallcdtaskmapping．owingtothcVafiabilityOfproccssingVelOcity’IOadOfhOstcomputersandthctimeOfne押Orkcomm岫
5、ication，thetaskschedulingproblemisl【nowntobcingcnenlNP·completc．Atp”sent，thetaskscheduling”searchingridcnvironmentismainlyfocused0n柳O髂pecls：fes伽rcemanag鋤朋tandschedu】ingsystem，andthca】go訂￡hms．Inthispaper'wedOsOmcreseafchOntasksclIedulingaIgOrithm，弛dmakethefollowingcontributions：／◆Analyzingthetasksche
6、dulingproblem姐dtheT11：ANschedulingframcdeeply．◆Aimingatthetaskschedulingproblemsexisted，weproposeanewgenetica190rithmfortaskmatchingandschedulingingridenvironment．1nthisschedulingalgorithm，wecanmectVariousneedsofusefandrcsourceprovidcrbyadjustingtheValue0ffitnessfhnctiOnparameters．◆Perfo珊ingaexperim
7、entbasedonGridsimtoemulatingthealgorithm，anddoingcomparjsonwiththepolicyandtheNimrod／Galgor“hm，theexpcrimentfesultsshowthatthegeneticalgOrithmprOposedinthispaperisfitforgridenvifonment，andcanrccejvegr
