基于GridSim的經(jīng)濟(jì)網(wǎng)格調(diào)度模型設(shè)計(jì)與研究.pdf

1、網(wǎng)格作為一種新的下一代計(jì)算方式，由于其能夠?qū)τ诘乩砩戏植嫉漠悩?gòu)資源進(jìn)行共享、選擇、以及協(xié)同等用來解決科學(xué)、工程和商業(yè)上的大規(guī)模計(jì)算問題，從而越來越被人們所研究。網(wǎng)格中資源的可利用性、利用率和花費(fèi)成本依賴于用戶的特征、時(shí)間、優(yōu)先級以及執(zhí)行的目標(biāo)。因此，在大規(guī)模的分布式環(huán)境中進(jìn)行資源的管理和應(yīng)用的調(diào)度是一件極其困難的事情。 本論文通過研究網(wǎng)格系統(tǒng)中對用戶任務(wù)進(jìn)行調(diào)度，并提交給各種不同資源執(zhí)行的處理過程，引入了一種基于粒度和任務(wù)分組的

2、模擬調(diào)度算法，該方法通過組合較細(xì)粒度的任務(wù)，并分組進(jìn)行任務(wù)提交執(zhí)行。最后采用經(jīng)濟(jì)網(wǎng)格中使用較普遍的仿真工具GridSim進(jìn)行不同數(shù)據(jù)參數(shù)的模擬比較，實(shí)驗(yàn)結(jié)果證明了方法的有效性，從而為相關(guān)的研究工作奠定基礎(chǔ)。 接下來，通過分析經(jīng)濟(jì)網(wǎng)格系統(tǒng)中各種拍賣模型所需要的更簡單有效的求解買賣雙方的競勝標(biāo)的方法，引入了一種新型的以一定概率加入惡化解的改進(jìn)的遺傳算法，該方法通過解決傳統(tǒng)遺傳算法中過早收斂的缺點(diǎn)，從局部最優(yōu)中跳出，并盡可能找到全局最

3、優(yōu)解，同時(shí)也保證了算法的收斂。最后對這種算法進(jìn)行編程模擬實(shí)現(xiàn)。實(shí)驗(yàn)結(jié)果證明了方法在得到或接近最優(yōu)解的過程方式簡單有效，從而為下一步的經(jīng)濟(jì)網(wǎng)格拍賣模擬研究工作奠定基礎(chǔ)。 最后，通過研究在經(jīng)濟(jì)網(wǎng)格中組合雙拍賣的實(shí)現(xiàn)機(jī)制，引入了分別采用中間代理和分布式兩種模式的組合雙拍賣模型。前種方式假設(shè)網(wǎng)格中競價(jià)信息對用戶不透明，從而利用中間代理來進(jìn)行計(jì)價(jià)和任務(wù)分配等處理，而后種方式則假設(shè)網(wǎng)格中競價(jià)信息對用戶完全透明，故而取消對中間代理的依賴，把其