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

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

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

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