多QoS約束下的網(wǎng)格任務(wù)調(diào)度研究.pdf

1、網(wǎng)格技術(shù)利用網(wǎng)絡(luò)將地理上分布的計(jì)算機(jī)組織成為一個(gè)虛擬的超級(jí)計(jì)算機(jī)，充分吸收網(wǎng)絡(luò)上的各種資源，使用戶可以方便的使用高性能計(jì)算能力、昂貴的實(shí)驗(yàn)設(shè)備及其它稀有的資源，從而為研究領(lǐng)域提供方便并且廉價(jià)的基礎(chǔ)設(shè)施，提高研究的效率。然而，這一切都依賴于建立一個(gè)完善的資源管理系統(tǒng)，一種高性能的任務(wù)調(diào)度策略，網(wǎng)格資源管理及網(wǎng)格任務(wù)調(diào)度問題是網(wǎng)格技術(shù)中的關(guān)鍵問題，特別是調(diào)度算法的研究，直接關(guān)系到網(wǎng)格環(huán)境的性能和效率等各方面的問題，在網(wǎng)格技術(shù)研究中起著至關(guān)重

2、要的作用。 目前已有很多成熟的調(diào)度算法解決網(wǎng)格任務(wù)調(diào)度問題，但多數(shù)只是簡單的在經(jīng)典的分布式調(diào)度算法基礎(chǔ)上考慮一維或幾維QoS約束，解決特定QoS約束下的任務(wù)調(diào)度問題，具有一定的局限性，無法解決真實(shí)網(wǎng)格環(huán)境中的任務(wù)調(diào)度問題。本文對(duì)多QoS約束下的任務(wù)調(diào)度問題進(jìn)行了分析，對(duì)網(wǎng)格QoS進(jìn)行了分級(jí)，根據(jù)不同級(jí)別QoS對(duì)任務(wù)調(diào)度影響的不同進(jìn)行了研究，提出了相應(yīng)的調(diào)度模型及模型下的算法實(shí)現(xiàn)。 本課題的主要研究工作及創(chuàng)新性體現(xiàn)在以下幾

3、個(gè)方面： 1.介紹了網(wǎng)格資源管理及其目的、功能、系統(tǒng)結(jié)構(gòu)等概念，說明了網(wǎng)格任務(wù)調(diào)度問題的重要性，重點(diǎn)分析了任務(wù)調(diào)度的目標(biāo)和具體流程，對(duì)目前較為經(jīng)典的各種靜態(tài)和動(dòng)態(tài)的調(diào)度算法進(jìn)行了詳細(xì)的分析和研究，并進(jìn)行了簡單的比較。此外，還探討了較為流行的經(jīng)濟(jì)學(xué)模型調(diào)度算法。 2.研究了多QoS約束下任務(wù)調(diào)度問題，對(duì)QoS約束進(jìn)行分類和分級(jí)，分析多QoS約束對(duì)任務(wù)調(diào)度的指導(dǎo)作用，建立了一種分級(jí)調(diào)度模型處理多QoS約束下的任務(wù)調(diào)度問題。

4、 3.根據(jù)資源能夠提供的QoS服務(wù)對(duì)任務(wù)的滿足情況，定義可以滿足任務(wù)所有QoS需求的資源為有效資源。根據(jù)有效資源的數(shù)量矩陣建立任務(wù)和資源的分級(jí)向量，按分級(jí)向量對(duì)任務(wù)和資源分組，最后對(duì)分組內(nèi)的任務(wù)按經(jīng)典調(diào)度算法進(jìn)行調(diào)度，并根據(jù)非硬性約束限制對(duì)調(diào)度次序進(jìn)行調(diào)整，以此建議一種多QoS約束下的分級(jí)調(diào)度算法。 4.對(duì)于改進(jìn)的調(diào)度算法，選擇適合于測試調(diào)度算法性能的仿真器GridSim，并對(duì)該仿真器進(jìn)行適當(dāng)?shù)男薷?，在仿真器上?shí)現(xiàn)了這種分