基于市場機(jī)制的網(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)性，使得運(yùn)用真實(shí)網(wǎng)格環(huán)境測試調(diào)度算法性能存在著很大困難。因此，通過仿真和模擬的方法研究和評價(jià)調(diào)度算法成為公認(rèn)的有效途徑。 本文運(yùn)用網(wǎng)格仿真工具GridSim和SimJava，針對網(wǎng)格資源的經(jīng)濟(jì)模型中任務(wù)調(diào)度算法和網(wǎng)格模擬環(huán)境的實(shí)現(xiàn)方法展開了研究。本文的主要工作為： 1.分析總結(jié)了GridSim的系統(tǒng)結(jié)構(gòu)與在該環(huán)境下實(shí)現(xiàn)任務(wù)調(diào)度

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