基于多QoS的網(wǎng)格資源管理與任務(wù)調(diào)度算法研究.pdf

1、網(wǎng)格是高性能計算和信息服務(wù)的戰(zhàn)略性基礎(chǔ)設(shè)施，而網(wǎng)格技術(shù)已成為下一代互聯(lián)網(wǎng)應(yīng)用的關(guān)鍵技術(shù)。高速網(wǎng)絡(luò)的發(fā)展將分散的、異構(gòu)的計算資源有機(jī)地整合到一起形成計算網(wǎng)格，為解決科學(xué)和工程領(lǐng)域一些大規(guī)模計算問題提供了理想的平臺。由于網(wǎng)格所具有的廣域性、動態(tài)性、異構(gòu)性等特點，如何對資源進(jìn)行管理及任務(wù)調(diào)度以滿足用戶的需求是一個極具挑戰(zhàn)性的問題。 隨著網(wǎng)格的飛速發(fā)展，服務(wù)質(zhì)量（QoS）成為網(wǎng)格資源管理與任務(wù)調(diào)度過程中必須要考慮的一個重要因素。在這種情

2、況下，本文通過對網(wǎng)格QoS框架的研究，將多QoS的模糊屬性融合到資源的管理與任務(wù)調(diào)度算法中，使網(wǎng)格任務(wù)在不確定環(huán)境下按時執(zhí)行，本文的主要工作包括以下幾部分： 1．首先介紹了網(wǎng)格計算的概念和目的、網(wǎng)格QoS的體系結(jié)構(gòu)并同時指出了基于QoS任務(wù)調(diào)度的重要性；然后在此基礎(chǔ)上對網(wǎng)格技術(shù)與調(diào)度算法的研究現(xiàn)狀進(jìn)行了詳細(xì)的闡述和總結(jié)。 2．針對用戶QoS需求的模糊性和不確定性，提出基于D—S理論的區(qū)間值模糊多QoS測量方法，將用戶提交

3、的區(qū)間QoS需求有效地進(jìn)行融合，形成優(yōu)先隊列，仿真結(jié)果表明，該方法可以以區(qū)間數(shù)的形式滿足用戶的多QoS的任務(wù)調(diào)度需求。 3．為了能在任務(wù)調(diào)度中更快地發(fā)現(xiàn)資源，對網(wǎng)格資源的合理管理顯得尤為重要。通過對資源的QoS屬性進(jìn)行劃分，利用數(shù)據(jù)挖掘中改進(jìn)的DBSCAN聚類算法將網(wǎng)格環(huán)境中的各異構(gòu)資源進(jìn)行資源綁定是一種有效的資源管理方法。 4．基于網(wǎng)格環(huán)境中的多QOS因素，改進(jìn)了現(xiàn)有的網(wǎng)格調(diào)度算法，提出了以makespan值作為優(yōu)先目

4、標(biāo)的網(wǎng)格調(diào)度新算法，仿真實驗證實算法在不同異構(gòu)環(huán)境下都有很好的效果。 5．不確定網(wǎng)格環(huán)境中通常將服務(wù)質(zhì)量的高低作為任務(wù)的優(yōu)先調(diào)度目標(biāo)，借鑒人類社會學(xué)中的人與人間的信任模型，考慮網(wǎng)格節(jié)點間的服務(wù)質(zhì)量信任需求，提出了基于QoS的網(wǎng)格關(guān)聯(lián)任務(wù)調(diào)度算法。算法考慮任務(wù)之間的通信與執(zhí)行的先后性，更符合實際的網(wǎng)格環(huán)境，該算法以較小的時間跨度為代價，取得了較好的服務(wù)質(zhì)量性能。 最后，對本文的研究工作進(jìn)行了總結(jié)，對目前研究內(nèi)容存在的問題進(jìn)