基于市場機制的網(wǎng)格任務(wù)調(diào)度模擬研究.pdf

1、網(wǎng)格資源管理和任務(wù)調(diào)度是網(wǎng)格系統(tǒng)的核心問題，調(diào)度算法是影響網(wǎng)格系統(tǒng)性能的重要因素。網(wǎng)格系統(tǒng)的動態(tài)性，使得運用真實網(wǎng)格環(huán)境測試調(diào)度算法性能存在著很大困難。因此，通過仿真和模擬的方法研究和評價調(diào)度算法成為公認(rèn)的有效途徑。 本文運用網(wǎng)格仿真工具GridSim和SimJava，針對網(wǎng)格資源的經(jīng)濟模型中任務(wù)調(diào)度算法和網(wǎng)格模擬環(huán)境的實現(xiàn)方法展開了研究。本文的主要工作為： 1.分析總結(jié)了GridSim的系統(tǒng)結(jié)構(gòu)與在該環(huán)境下實現(xiàn)任務(wù)調(diào)度

2、模擬的方法，對比分析了幾種主要的網(wǎng)格模擬工具。 2.利用SimJava編寫了GridSim環(huán)境下的仿真模擬程序，實現(xiàn)了在多個資源節(jié)點構(gòu)成的虛擬環(huán)境下對多個任務(wù)的調(diào)度仿真，為網(wǎng)格調(diào)度算法的實現(xiàn)提供了條件；對DBC算法進行了分別基于費用優(yōu)化和時間優(yōu)化的一系列模擬調(diào)度實驗。 3.對模擬結(jié)果進行了分析，證明DBC算法在市場機制條件下的合理性，并指出了該算法存在的不足。提出了一種改進的DBC算法，進行了對比實驗，表明改進的算法能給