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

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

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

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