資源描述：
《網(wǎng)格計(jì)算中啟發(fā)式任務(wù)調(diào)度算法的研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、浙江工業(yè)大學(xué)碩士學(xué)位論文網(wǎng)格計(jì)算中啟發(fā)式任務(wù)調(diào)度算法的研究摘要網(wǎng)格是高性能計(jì)算和信息服務(wù)的戰(zhàn)略性基礎(chǔ)設(shè)施，而網(wǎng)格技術(shù)已成為下一代互聯(lián)網(wǎng)應(yīng)用的關(guān)鍵技術(shù)。網(wǎng)格可分為多種類型，但不論什么樣的網(wǎng)格，網(wǎng)格調(diào)度系統(tǒng)都是其發(fā)揮潛在性能和優(yōu)勢所共有的核心系統(tǒng)，而任務(wù)調(diào)度模型及其優(yōu)化算法則是網(wǎng)格調(diào)度系統(tǒng)必須解決的核心基礎(chǔ)問題和關(guān)鍵技術(shù)。由于任務(wù)調(diào)度闖題是NP完全問題，因此啟發(fā)式調(diào)度算法得到了學(xué)術(shù)界的高度重視。針對(duì)網(wǎng)格中傳統(tǒng)的啟發(fā)式調(diào)度算法，本文主要工作包括以下幾部分：1．首先介紹了網(wǎng)格計(jì)算的概念和目的、體系結(jié)構(gòu)、網(wǎng)格計(jì)算的關(guān)
2、鍵技術(shù)及主要的應(yīng)用領(lǐng)域并指出任務(wù)調(diào)度的重要性；然后引入了任務(wù)調(diào)度的模型，在此基礎(chǔ)上詳細(xì)闡述了網(wǎng)格調(diào)度的過程，并對(duì)目前調(diào)度算法研究現(xiàn)狀進(jìn)行了總結(jié)。2．采用了不同與傳統(tǒng)算法設(shè)計(jì)的思維模式，提出基于禁忌思想的網(wǎng)格調(diào)度新算法—叻bllMaxLoad。該算法通過禁止任務(wù)被分配到計(jì)算資源上，直到每個(gè)任務(wù)都只有一個(gè)可用資源，仿真結(jié)果表明，與經(jīng)典的優(yōu)秀算法Min-min、Max-min相比，該算法明顯地降低了調(diào)度的時(shí)間跨度。3．通過對(duì)Mill-min算法的分析和研究，針對(duì)Min-min算法的缺陷，提出基于最小偏差的網(wǎng)格調(diào)度
3、算法(DevMin-min)，該算法構(gòu)造了任務(wù)偏差矩陣，根據(jù)偏差矩陣分配任務(wù)到計(jì)算資源上。DevMin—min算法不僅取得較小的調(diào)度時(shí)間跨度，并且具有良好的機(jī)器負(fù)載平衡性。4．基于網(wǎng)格調(diào)度中安全性和可靠性這兩個(gè)重要因素，改進(jìn)了現(xiàn)有的信任驅(qū)動(dòng)的網(wǎng)格調(diào)度算法，取得較高的效益值和算法穩(wěn)定性。5．在同構(gòu)環(huán)境下DAG任務(wù)圖調(diào)度算法一圖解．重構(gòu)算法的基礎(chǔ)上，浙江工業(yè)大學(xué)碩上學(xué)位論文提出了基于任務(wù)復(fù)制和時(shí)間一費(fèi)用優(yōu)化的DAG任務(wù)調(diào)度算法。算法考慮任務(wù)之間的通信、用戶的時(shí)間期限和費(fèi)用限制，更符合實(shí)際的網(wǎng)格環(huán)境，該算法縮短了
4、調(diào)度跨度、降低了調(diào)度費(fèi)用，取得了較好的調(diào)度性能。最后，對(duì)本文的研究工作進(jìn)行了總結(jié)，對(duì)目前調(diào)度算法存在的問題進(jìn)行了分析，提出了迸一步的展望。關(guān)鍵詞：網(wǎng)格計(jì)算，任務(wù)調(diào)度，禁忌，偏差，信任，任務(wù)復(fù)制II浙江工業(yè)大學(xué)碩士學(xué)位論文THERESEARCHOFHEURISTICTASKSCHEDULINGALGOⅪrI']印MFORGRIDCO～口UT玎呵GABSTRACTGridisthestrategicinfrastructureofintensecomputingandinformationservices，wh
5、ichhasbecomethekeytechniqueofthenextgenerationofinteract．Therearemanydifferentkindsofgrid；however,thegridschedulingsystemisthecoresystemtomakegridareality．Andthetaskschedulingmodelanditsoptimizationalgorithmofthegridschedulingsystemisthebasicandkeyproblemn
6、eedtobefigureout．SincetaskschedulingproblemisNP-complete，andthusacademicputalotattentiononheuristictaskschedulingalgorithm．ThispaperhasthefollowingcontributionOilheuristicschedulingalgorithmofgfid：1．Theconcept,objective，architecture，applicationandsignifica
7、nceofgridcomputingarepresented；andthenthetaskschedulingmodelisintroduced．Andonthebasisofabove，thedetailsof鰣dschedulingandthecurrentresearchsituationareanalyzed．2．Aninnovativealgorithmisputforwardwhichadoptsamodethatdifferswithtraditionalalgorithmsmodel一-Ta
8、bu—MaxLoad：itisbasedonm浙江工業(yè)大學(xué)碩士學(xué)位論文principlesoftheTabu．Tomakeonlyoneresourc尼availabletoeachtask,sometasktobedispatchedtosomecomputingresourceisprohibited．Theexperimentalresultshowsthatitgetsshortermakespantha
