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

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

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

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