網(wǎng)格仿真器及任務(wù)調(diào)度算法研究.pdf

1、網(wǎng)格任務(wù)調(diào)度策略是網(wǎng)格計(jì)算領(lǐng)域中的關(guān)鍵研究方向之一。在網(wǎng)格計(jì)算中，通過采取適合于網(wǎng)格任務(wù)特征和資源特點(diǎn)的調(diào)度策略，將網(wǎng)格計(jì)算中的資源分配給匹配的網(wǎng)格任務(wù)，從而使網(wǎng)格資源利用率最大化。對(duì)于使用網(wǎng)格的用戶而言，可以通過透明或可配置的網(wǎng)格任務(wù)調(diào)度策略，獲取更便捷、有效的資源使用效果。網(wǎng)格任務(wù)調(diào)度是網(wǎng)格計(jì)算中的一個(gè)重要組成部分，因此，任務(wù)調(diào)度策略一直都是國(guó)內(nèi)和國(guó)外網(wǎng)格計(jì)算領(lǐng)域的研究熱點(diǎn)。 網(wǎng)格模擬器是任務(wù)調(diào)度策略優(yōu)化和改進(jìn)研究的重要平臺(tái)

2、，網(wǎng)格模擬器的出現(xiàn)，給研究者帶來了新的希望。模擬器的作用是模擬一個(gè)網(wǎng)格環(huán)境，我們?cè)谶@個(gè)模擬的環(huán)境中研究不同的問題，比如可行性和性能問題。通過配置參數(shù)，可以更加真實(shí)的模擬出現(xiàn)實(shí)環(huán)境中的各種應(yīng)用場(chǎng)景，使得模擬結(jié)果更具真實(shí)性；通過分析在模擬器上試驗(yàn)的結(jié)果，網(wǎng)格研究者可以不斷的改進(jìn)設(shè)計(jì)，驗(yàn)證設(shè)計(jì)方案及測(cè)試網(wǎng)格系統(tǒng)性能。目前已經(jīng)有很多研究機(jī)構(gòu)在做相關(guān)的研究工作。 本文首先介紹了網(wǎng)格的基本概念、網(wǎng)格的理論框架以及網(wǎng)格任務(wù)調(diào)度的概念和特征，隨

3、后對(duì)目前主流的網(wǎng)格資源管理系統(tǒng)和主流的網(wǎng)格模擬器進(jìn)行了介紹和分析。并詳細(xì)研究了GridSim模擬器，對(duì)此模擬器的整個(gè)框架結(jié)構(gòu)和運(yùn)行機(jī)制作了詳細(xì)的闡述，提出其一些不足之處，加以改進(jìn)。最后提出DSSim模擬器的體系結(jié)構(gòu)，并基于Java開發(fā)語(yǔ)言和Eclipse開發(fā)平臺(tái)設(shè)計(jì)出該模擬器。本文對(duì)基于市場(chǎng)經(jīng)濟(jì)模型的DBC優(yōu)化代價(jià)算法，DBC優(yōu)化時(shí)間算法，DBC優(yōu)化時(shí)間代價(jià)算法分別進(jìn)行了研究，并提出改進(jìn)的DBC優(yōu)化代價(jià)算法和改進(jìn)的DBC優(yōu)化代價(jià)時(shí)間算法

4、，此次改進(jìn)是在已有的DBC算法的基礎(chǔ)上引入了信譽(yù)度的概念模型，結(jié)合本文提出的DSSim模擬器對(duì)改進(jìn)的DBC優(yōu)化代價(jià)算法進(jìn)行相關(guān)的研究。然后對(duì)基礎(chǔ)的經(jīng)典調(diào)度算法Min—min算法以及基于此算法的改進(jìn)算法Sufferage算法和QoS Guided Min—min算法進(jìn)行了相應(yīng)的研究，在此研究基礎(chǔ)上提出了QoS—Sufferage算法。并用設(shè)計(jì)的模擬程序進(jìn)行了仿真模擬。 研究結(jié)果表明，改進(jìn)后的算法無論在任務(wù)平均完成時(shí)間還是任務(wù)的完成