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

1、近年來，被稱為第三代Internet的網(wǎng)格技術(shù)，正越來越受到科技界和商業(yè)界的關注。Internet已經(jīng)經(jīng)歷了兩代。第一代是20世紀70～80年代，主要的成就是把分布在世界各地的計算機用TCP/IP協(xié)議連接起來，主要的應用是email。第二代是20世紀90年代，主要成就是把成千上萬個網(wǎng)站上的網(wǎng)頁連接起來，主要的應用是Web信息瀏覽以及電子商務等信息服務。目前正處于從第二代Internet向第三代Internet過渡的轉(zhuǎn)型期。第三代Inte

2、rnet可稱為信息服務網(wǎng)格(InformationServiceGrid)，其主要特點是不僅僅包括計算機和網(wǎng)頁、而且包括各種信息資源，例如數(shù)據(jù)庫、軟件以及各種信息獲取設備等，它們都連接成一個整體，整個網(wǎng)絡如同一臺巨大無比的計算機，向每個用戶提供一體化的服務。網(wǎng)格按功能分為計算網(wǎng)格、數(shù)據(jù)網(wǎng)格和服務網(wǎng)格，本文主要以計算網(wǎng)格的框架為研究對象。計算網(wǎng)格是通過網(wǎng)絡連接地理上分布的各類計算機(包括機群)，形成對用戶相對透明的虛擬的高性能計算環(huán)境。

3、 網(wǎng)格系統(tǒng)的實現(xiàn)大體分為3個基本層次：資源層，中間件層和應用層，其中中間件層屏蔽了底層的異構(gòu)和分布式特性，為應用層提供統(tǒng)一的透明的接口。資源管理是網(wǎng)格系統(tǒng)中間件層的核心構(gòu)件之一，它主要包含資源發(fā)現(xiàn)、調(diào)度，以及負載均衡等組成部分。其中，調(diào)度系統(tǒng)根據(jù)網(wǎng)格系統(tǒng)和應用程序的信息把任務分配到不同的機器上處理，從而最小化任務的執(zhí)行時間。 遺傳算法對空間的搜索具有啟發(fā)性和全局性的特點，非常適合用于網(wǎng)格資源調(diào)度。本文通過對已有的網(wǎng)格資源調(diào)

4、度算法和其他國內(nèi)外相關算法的研究，提出一種改進的遺傳算法，利用計算網(wǎng)格的并行性特點，對并行遺傳算法加以改進，提高了調(diào)度算法的收斂速度。調(diào)度算法的收斂速度對于提高計算網(wǎng)格的性能有著重要的影響。算法利用了計算網(wǎng)格的分布式特點及參數(shù)對遺傳算法收斂性的影響，使得算法能快速達到最優(yōu)或接近最優(yōu)。 本文對算法進行了仿真。仿真結(jié)果表明，在相同的或更短的時間內(nèi)，基于本文所提出的改進的遺傳算法的網(wǎng)格資源調(diào)度策略比標準的遺傳算法用于網(wǎng)格資源調(diào)度策略能