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

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

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

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