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

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

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