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

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

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

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

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