網(wǎng)格環(huán)境下多維QoS指導的任務調(diào)度研究.pdf

1、網(wǎng)格計算是近年來得到快速發(fā)展的廣域網(wǎng)絡計算技術。網(wǎng)格計算環(huán)境相對于一般網(wǎng)絡計算環(huán)境來說有著更為復雜的特征，如存在多管理域和站點自治，系統(tǒng)的動態(tài)性、異構(gòu)性和通信延遲的不確定性等問題。 網(wǎng)格調(diào)度負責資源的協(xié)調(diào)與任務的調(diào)度，在網(wǎng)格環(huán)境里如何有效地實現(xiàn)任務調(diào)度是影響網(wǎng)格計算成功的最重要的因素之一。近年來，網(wǎng)格環(huán)境下服務質(zhì)量(QoS)問題漸漸受到關注，提供非平凡的(nontrivial)服務質(zhì)量成為網(wǎng)格的一大特征。調(diào)度問題的實質(zhì)，一方面是

2、盡量滿足用戶QoS需求，另一方面則要盡力優(yōu)化系統(tǒng)吞吐率、資源利用率等系統(tǒng)性能指標。因此，在網(wǎng)格任務調(diào)度中提供QoS支持就成為網(wǎng)格系統(tǒng)是否能夠提供非平凡服務質(zhì)量的關鍵。 本文圍繞在網(wǎng)格任務調(diào)度中提供QoS支持這一問題，開展了以下研究工作：首先介紹了論文的研究背景，包括網(wǎng)格計算的概念、網(wǎng)格資源管理的概念以及網(wǎng)格任務調(diào)度在網(wǎng)格資源管理中的地位等；然后，較系統(tǒng)地綜述了網(wǎng)格的體系結(jié)構(gòu)及網(wǎng)格環(huán)境下的任務調(diào)度機制。其中，總結(jié)了網(wǎng)格任務調(diào)度的特

3、點及目標；根據(jù)現(xiàn)有的研究狀況對網(wǎng)格任務調(diào)度機制進行了分析；介紹了已有的調(diào)度系統(tǒng)；并指出在網(wǎng)格任務調(diào)度中引入QoS支持的意義。 為了解決任務調(diào)度中多維服務質(zhì)量要求的問題，本文提出了一種描述多維QoS的模型，并基于這一模犁針對批調(diào)度提出了多維OoS指導的任務調(diào)度算法，該算法在優(yōu)化系統(tǒng)性能的同時兼顧了用戶多維QoS需求。模擬結(jié)果表明，多維QoS指導的批調(diào)度算法相對于傳統(tǒng)Min-Min算法，系統(tǒng)吞吐率損失可以忽略不計，而用戶滿意度則平均