動態(tài)免疫算法在網(wǎng)格任務調(diào)度中的應用.pdf

1、網(wǎng)格計算是近些年來國際上興起的一項重要技術，目標是要實現(xiàn)網(wǎng)絡虛擬環(huán)境下高性能的資源共享與協(xié)同工作。任務調(diào)度是網(wǎng)格計算中的一項關鍵技術，目標是要在滿足一定的性能指標和優(yōu)先關系約束的前提下將可并行執(zhí)行的任務按照一定的分配策略分派到網(wǎng)格中的各個資源中運行，以達到總的執(zhí)行時間最小的目的，從而提高網(wǎng)格的服務質(zhì)量。 論文首先對分布式網(wǎng)格調(diào)度系統(tǒng)進行了分析研究，針對分布式調(diào)度的特點，對調(diào)度系統(tǒng)進行了面向?qū)ο蟮目傮w架構，明確了調(diào)度系統(tǒng)中各實體所

2、承擔的角色以及調(diào)度算法的輸入和輸出等情況。 其次，論文對基本的免疫算法進行了改進，提出了適合于網(wǎng)格任務調(diào)度的動態(tài)免疫算法(DIA)。根據(jù)網(wǎng)格任務調(diào)度的特性重新設計了編碼機制、親和度函數(shù)、復制算子、交叉算子以及變異算子。與此同時，對算法中的各參數(shù)如種群大小，記憶細胞的規(guī)模進行了重新設置，以便調(diào)度器能夠根據(jù)網(wǎng)格系統(tǒng)各服務節(jié)點的計算能力及網(wǎng)格資源的狀態(tài)進行動態(tài)調(diào)度，從而向用戶提供最優(yōu)性能：不僅使總的完成時間最短，還盡量滿足了每個任務的