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

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

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

3、的區(qū)間QoS需求有效地進(jìn)行融合，形成優(yōu)先隊(duì)列，仿真結(jié)果表明，該方法可以以區(qū)間數(shù)的形式滿足用戶的多QoS的任務(wù)調(diào)度需求。 3．為了能在任務(wù)調(diào)度中更快地發(fā)現(xiàn)資源，對(duì)網(wǎng)格資源的合理管理顯得尤為重要。通過對(duì)資源的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)度新算法，仿真實(shí)驗(yàn)證實(shí)算法在不同異構(gòu)環(huán)境下都有很好的效果。 5．不確定網(wǎng)格環(huán)境中通常將服務(wù)質(zhì)量的高低作為任務(wù)的優(yōu)先調(diào)度目標(biāo)，借鑒人類社會(huì)學(xué)中的人與人間的信任模型，考慮網(wǎng)格節(jié)點(diǎn)間的服務(wù)質(zhì)量信任需求，提出了基于QoS的網(wǎng)格關(guān)聯(lián)任務(wù)調(diào)度算法。算法考慮任務(wù)之間的通信與執(zhí)行的先后性，更符合實(shí)際的網(wǎng)格環(huán)境，該算法以較小的時(shí)間跨度為代價(jià)，取得了較好的服務(wù)質(zhì)量性能。 最后，對(duì)本文的研究工作進(jìn)行了總結(jié)，對(duì)目前研究?jī)?nèi)容存在的問題進(jìn)