基于網(wǎng)格環(huán)境的任務(wù)調(diào)度算法研究.pdf

1、Internet 的流行使得人們信息通訊和協(xié)同工作變得容易，而網(wǎng)格可以幫助人們更進(jìn)一步的共享Internet上匯聚的一切資源，包括計(jì)算資源、數(shù)據(jù)資源、CPU、存儲(chǔ)器、數(shù)據(jù)庫(kù)、應(yīng)用軟件、文件乃至硬件設(shè)備等。 任務(wù)調(diào)度是網(wǎng)格計(jì)算的關(guān)鍵技術(shù)之一。任務(wù)調(diào)度的作用是根據(jù)當(dāng)前系統(tǒng)的負(fù)載情況，對(duì)系統(tǒng)內(nèi)的任務(wù)進(jìn)行調(diào)度，它是網(wǎng)格能否高效使用資源和快速完成任務(wù)的關(guān)鍵要素。網(wǎng)格環(huán)境中的任務(wù)調(diào)度與用戶的利益切身相關(guān)，因此，任務(wù)的調(diào)度算法不僅從時(shí)間上考慮

2、優(yōu)化，而且從費(fèi)用上考慮優(yōu)化。 本文的研究重點(diǎn)主要集中在網(wǎng)格環(huán)境中涉及的獨(dú)立任務(wù)集調(diào)度算法方面。作者在對(duì)網(wǎng)格和網(wǎng)格計(jì)算的知識(shí)背景以及該領(lǐng)域的研究現(xiàn)狀進(jìn)行認(rèn)真分析的基礎(chǔ)上，提出了兩個(gè)新的任務(wù)調(diào)度算法。其一是根據(jù)網(wǎng)格環(huán)境中計(jì)算資源的 QoS(Quality of Service)屬性提出的一個(gè)2-層混合啟發(fā)式算法，第一層采用QGMM (Qos Guided Min Min)算法對(duì)時(shí)間進(jìn)行優(yōu)化，第二層在保持原有優(yōu)化時(shí)間的前提下采用遺傳算

3、法的變異因子對(duì)費(fèi)用進(jìn)行優(yōu)化。試驗(yàn)結(jié)果表明該算法在時(shí)間比QGMM和 Min-Min 略優(yōu)的情況下費(fèi)用得到很大的優(yōu)化。其二是基于Min-Min的極限下壓算法，主要用到了模擬退火算法的原理和裝箱理論。該算法側(cè)重于時(shí)間的優(yōu)化以及提高系統(tǒng)平衡度。此外，本文設(shè)計(jì)并以Java語(yǔ)言實(shí)現(xiàn)了一個(gè)網(wǎng)格仿真系統(tǒng)。該仿真系統(tǒng)主要包括網(wǎng)格環(huán)境模擬模塊、任務(wù)調(diào)度器模塊和任務(wù)調(diào)度性能評(píng)價(jià)模塊等。其中需要模擬的Internet 上的隨機(jī)因素運(yùn)用排隊(duì)論相關(guān)知識(shí)構(gòu)建，并在該