資源描述：
《基于多qos需求驅(qū)動(dòng)的網(wǎng)格資源調(diào)度研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、廣東工業(yè)大學(xué)碩士學(xué)位論文基于多QoS需求驅(qū)動(dòng)的網(wǎng)格資源調(diào)度研究姓名：謝娜申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)：管理科學(xué)與工程指導(dǎo)教師：莫贊201205摘要摘要網(wǎng)格是一種能夠把分布在網(wǎng)絡(luò)上數(shù)以?xún)|計(jì)的計(jì)算資源、存儲(chǔ)資源、數(shù)據(jù)資源、信息資源、知識(shí)資源等結(jié)合起來(lái)，形成一個(gè)虛擬的邏輯整體，并將這些資源轉(zhuǎn)化成一種隨時(shí)隨地可得的、可靠的、經(jīng)濟(jì)的計(jì)算能力的技術(shù)和管理方法。在網(wǎng)格技術(shù)的研究中，任務(wù)調(diào)度顯得尤為重要，網(wǎng)格資源調(diào)度就是根據(jù)網(wǎng)格節(jié)點(diǎn)的計(jì)算性能、資源狀況，保障網(wǎng)格用戶(hù)提交的任務(wù)以合理的方式分配到相應(yīng)的網(wǎng)格資源上執(zhí)行，同時(shí)滿(mǎn)足網(wǎng)格用戶(hù)的服
2、務(wù)質(zhì)量(QoS)需求。資源調(diào)度問(wèn)題是一個(gè)NP完全問(wèn)題，研究表明此類(lèi)問(wèn)題往往難以得到最優(yōu)解，甚至根本就不存在最優(yōu)解。本文引入滿(mǎn)意度函數(shù)的概念，以討論網(wǎng)格用戶(hù)多QoS需求情況下，尋找資源調(diào)度的滿(mǎn)意解。將眾多QoS約束指標(biāo)分為性能QoS和信任QoS兩類(lèi)，選取了性能QoS中的優(yōu)先級(jí)(Priority)、時(shí)效性(Timeliness)和精度性(Precision)，以及信任QoS中的安全性(Security)和可靠性(Reliability)共5個(gè)指標(biāo)作為研究對(duì)象，同時(shí)將服務(wù)級(jí)別劃分為剛性級(jí)(Hard)、彈性級(jí)(Soft)
3、和盡力級(jí)(Try)三個(gè)級(jí)別。首先對(duì)每一維的QoS約束指標(biāo)進(jìn)行描述和量化；其次分別構(gòu)建每一維QoS參數(shù)的滿(mǎn)意度函數(shù)模型，并將各滿(mǎn)意度函數(shù)模型相結(jié)合得到QoS綜合滿(mǎn)意度函數(shù)模型；最后，根據(jù)網(wǎng)格用戶(hù)提交任務(wù)的滿(mǎn)意度要求和網(wǎng)格資源可以提供的滿(mǎn)意度保障，結(jié)合Min．Min算法，提出了改進(jìn)的O．Min．Min算法，以期將傳統(tǒng)經(jīng)典Min．Min算法中按照期待執(zhí)行時(shí)間(ETC，ExpectedTimetoCompute)矩陣進(jìn)行調(diào)度改為按照基于性能QoS和信任QoS約束指標(biāo)建立起的綜合滿(mǎn)意度函數(shù)值矩陣——服務(wù)質(zhì)量滿(mǎn)意度矩陣(QS
4、M，QoSSatisfiedMatrix)進(jìn)行調(diào)度，以改進(jìn)原算法中只考慮運(yùn)行時(shí)間這一指標(biāo)，從而研究多QoS需求驅(qū)動(dòng)的資源調(diào)度問(wèn)題。仿真對(duì)比實(shí)驗(yàn)表明，基于Q．Min．Min調(diào)度算法在任務(wù)的跨度(Makespan)和成本(Cost)兩項(xiàng)性能指標(biāo)上均比Min．Min算法更具有優(yōu)勢(shì)，這說(shuō)明本文提出的基于多QoS約束的網(wǎng)格資源調(diào)度算法是合理可行的，取得了較理想的結(jié)果。關(guān)鍵詞：網(wǎng)格：網(wǎng)格QoS資源調(diào)度；QoS滿(mǎn)意度函數(shù)模型；Min—Min算法廣東工業(yè)大學(xué)碩士學(xué)位論文AbstractGridisakindoftechnolog
5、yandmanagementmethodthatCallcombinethebillionsofcomputingresources，storageresources，dataresources，informationresourcesandknowledgeresourcesonthenetworktoformavirtuallogicalunit，andtransformtheresourcesintosomeanavailable，reliable，economicalcomputingpower．Reso
6、urceschedulingisespeciallyimportantintheresearchofgridtechnology．ItCanerlsurethe鰣dusers’taskstobeallocatedtothecorrespondinggridresourcesaccordingtothecomputingcapabilityandresourcestatusofgridnodes．Atthesametime，thegridusers’QoS(QualityofService)requirements
7、alesatisfied．TheresourceschedulingproblemisaNPcompleteproblem．studiesshowthatsuchproblemisoftendifficulttogaintheoptimalsolution，orevensimplyitdoesn’texist．Thepaperintroducedthesatisfactionfunctiontosearchthesatisfactorysolutionunderthegridusers’multi。QoSrequ
8、irements，andclassifiedthenumerousQoS(QualityofService)parametersintotwotypes：performanceQoSandtrustQoS．theformerincludedpriority,timelinessandprecision，andthelatterincludedsecurityandreli
