網格仿真器及任務調度算法研究.pdf

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

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

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

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