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

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

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

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