基于遺傳算法的網(wǎng)格資源調(diào)度模型研究.pdf

1、被稱為是下一代互聯(lián)網(wǎng)的網(wǎng)格計算，從它誕生那天起就受到了人們的廣泛關(guān)注。它就像一臺超級計算機，通過網(wǎng)格，我們可以整合的不僅僅是計算機和網(wǎng)頁，還包括其他許多信息資源，如：數(shù)據(jù)庫，軟件以及各種信息獲取設(shè)備等，甚至能夠使用接入網(wǎng)格的電器設(shè)備。 在研究網(wǎng)格計算過程中，資源的調(diào)度問題無疑是重中之重。只有處理好調(diào)度問題，設(shè)計出高效合理的調(diào)度模型，才能突出網(wǎng)格計算的優(yōu)越性。在網(wǎng)格資源調(diào)度系統(tǒng)中，有一些常用的調(diào)度算法，如：Min-min，Max-

2、min，快速貪吃算法等等，但是在具體應(yīng)用中，這些算法往往存在這樣或那樣的問題，導(dǎo)致調(diào)度不能達到最優(yōu)或快速達到最優(yōu)。針對這種情況，引入一種合理高效的調(diào)度算法來進行資源調(diào)度的研究應(yīng)運而生。 本文采用遺傳算法作為資源諷度算法，遺傳算法作為一種快捷、簡便、容錯性強的算法，在各類結(jié)構(gòu)對象的優(yōu)化過程中顯示出明顯的優(yōu)勢。本文通過遺傳算法與資源調(diào)度的融合，使資源轉(zhuǎn)變成了遺傳算法中的染色體，通過遺傳操作而尋求最優(yōu)解。在運行算法之前，對網(wǎng)格開發(fā)環(huán)境

3、的搭建作了詳細(xì)闡述，這是進行網(wǎng)格開發(fā)的必要環(huán)節(jié)，而后給出了本模型的網(wǎng)格開發(fā)步驟，包括提供服務(wù)接口，生成網(wǎng)格服務(wù)支持的文件，實現(xiàn)服務(wù)和部署服務(wù)等等。這些工作是與遺傳算法進行融合的關(guān)鍵。最后的仿真實驗，給出了兩組數(shù)據(jù)下，遺傳算法的運行情況，結(jié)果證明，遺傳算法適合于大規(guī)模的作業(yè)調(diào)度，當(dāng)任務(wù)數(shù)量增大時，遺傳算法的收斂時間明顯下降，即效率得到了提高。另外，還給出了一組遺傳算法與網(wǎng)格資源調(diào)度的傳統(tǒng)算法Min．min進行比較后的數(shù)據(jù)結(jié)果，證實了通過引