資源描述：
《云計(jì)算環(huán)境下任務(wù)調(diào)度算法的研究碩士論》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、廣西大學(xué)碩士學(xué)位論文云計(jì)算環(huán)境下任務(wù)調(diào)度算法的研究姓名：張希翔申請學(xué)位級別：碩士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：李陶深20120628云計(jì)算環(huán)境下任務(wù)調(diào)度算法的研究摘要云計(jì)算是由一系列可動(dòng)態(tài)伸縮的資源組成，這些資源通過虛擬化技術(shù)提供給云計(jì)算用戶，用戶通過網(wǎng)絡(luò)按需租賃云計(jì)算資源，從而減少用戶終端的處理負(fù)擔(dān)，并能享受云端強(qiáng)大的計(jì)算能力。因此，越來越多企事業(yè)單位架設(shè)了云服務(wù)器，這些云計(jì)算系統(tǒng)需要有自己的資源分配和任務(wù)調(diào)度策略，但現(xiàn)在還沒有相關(guān)的規(guī)范和標(biāo)準(zhǔn)，因此對云計(jì)算環(huán)境下的任務(wù)調(diào)度算法進(jìn)行研究有著重要的理論意義和現(xiàn)實(shí)意義。本文對網(wǎng)格計(jì)算、云計(jì)算
2、下的調(diào)度算法及其研究現(xiàn)狀進(jìn)行了較全面的分析和調(diào)研，分析了云計(jì)算調(diào)度算法中存在的一些問題，主要開展了以下方面的研究工作：(1)提出一種云計(jì)算下適應(yīng)用戶任務(wù)動(dòng)態(tài)變更的調(diào)度算法。在資源數(shù)量有限的云計(jì)算環(huán)境下對海量的用戶任務(wù)進(jìn)行調(diào)度時(shí)，由于用戶群龐大，使得用戶因個(gè)人因素撤銷、刪除任務(wù)的情形頻繁出現(xiàn)，這些無用任務(wù)的執(zhí)行將造成云資源不必要的浪費(fèi)，對云服務(wù)提供商利益造成影響，而已有的調(diào)度策略不能很好的適應(yīng)這種情形。因此，本文算法在產(chǎn)生任務(wù)DAG圖的基礎(chǔ)上，當(dāng)有撤銷任務(wù)出現(xiàn)時(shí)，對每個(gè)撤銷任務(wù)均根據(jù)其依賴關(guān)系撤銷關(guān)聯(lián)任務(wù)，更新DAG圖狀態(tài)，再使用啟發(fā)式算法進(jìn)
3、行調(diào)度。在云仿真器CloudSim上的實(shí)驗(yàn)結(jié)果表明，該算法可避免對撤銷無用任務(wù)的調(diào)度執(zhí)行，在撤銷相關(guān)依賴任務(wù)后提高了調(diào)度效率及云資源的利用率，在完成時(shí)間跨度上優(yōu)于Min．Min和Max．Min。(2)針對現(xiàn)有云計(jì)算調(diào)度算法在考慮用戶任務(wù)偏好、云虛擬資源特性及用戶滿意度等方面的不足，本文提出一種云計(jì)算下區(qū)分服務(wù)的演化博弈調(diào)度模型，以實(shí)現(xiàn)在動(dòng)態(tài)多變的云資源環(huán)境下為任務(wù)分配恰當(dāng)?shù)馁Y源，并保證了用戶任務(wù)區(qū)分服務(wù)的質(zhì)量。模型中云任務(wù)方通過偏好類型參與對資源的競爭，虛擬機(jī)資源方依據(jù)其計(jì)算型、存儲(chǔ)型、帶寬型等各類服務(wù)評分高低競爭任務(wù)，構(gòu)成一個(gè)混合博弈。然
4、后再依據(jù)任務(wù)調(diào)度信息和用戶反饋的評分不斷演化改進(jìn)虛擬機(jī)資源及其所屬種群的各項(xiàng)服務(wù)評價(jià)，最終達(dá)到演化穩(wěn)定結(jié)構(gòu)，即各個(gè)節(jié)點(diǎn)、種群表現(xiàn)均趨于其真實(shí)的性能情況，得到了博弈的均衡。仿真實(shí)驗(yàn)結(jié)果表明，該算法是有效、可行的，算法能根據(jù)任務(wù)類型的差異分配不同特性的虛擬機(jī)資源，再依據(jù)用戶對各項(xiàng)服務(wù)的評價(jià)不斷演化修正虛擬機(jī)資源的各項(xiàng)性能評分，最終達(dá)到演化穩(wěn)定結(jié)構(gòu)，得到博弈的均衡，確保不同類別的用戶任務(wù)有更好的QoS。本文有關(guān)云計(jì)算環(huán)境下任務(wù)調(diào)度算法的研究取得了一些成果，提出的調(diào)度算法能更好的適應(yīng)云計(jì)算的新特征，為分析與解決云任務(wù)調(diào)度問題提供了思路，并對今后云任
5、務(wù)調(diào)度算法的研究起到一定的指導(dǎo)意義。關(guān)鍵詞：云計(jì)算調(diào)度算法動(dòng)態(tài)變更DAG演化博弈CloudSimREsEARCHoNTAS硒SC恥DULINGINCLoUDCoMPUTINGENVIRONMENTABSTRACTCloudcomputingiscomposedofaseriesofdynamicallyscalableresources，whichareprovidedtocloudcomputingusersthroughvirtualizationtechnology．Userscatlvisitcloudcomputing，andre
6、ntresourcesbydemand,SOthattheclient’Sburdencarlbereducedanduserscouldenjoythestrongcomputingpowerofcloudcomputing．Now,manyenterprisessetupcloudcomputingservers．Cloudcomputingserviceprovidersshouldhavetheirownschemesofresourceallocationandtaskscheduling，butthereISnotanyunin
7、eddispatclung一●‘^。‘?！痵pecificationandstandard．Therefore，it’simportanttodosomeresearchontaskschedulingandresourceallocationmthecloudcomputingenvironment．1ne●一‘rTl-papermakesacomprehensivestudyoncharacteristicsofcloudcomputingand鰣dcomputing，andmainresearchcontainsthefollowi
8、ngthreeparts：(1)Aschedulingalgorithmthatadaptstothechangingtasksinthecloudcomputingisprop
