本文在介紹網(wǎng)格的內(nèi)容及相關(guān)技術(shù)的基礎(chǔ)之上,針對(duì)影響網(wǎng)格的服務(wù)質(zhì)量和性能的核心問題：任務(wù)調(diào)度技術(shù),進(jìn)行了深入研究。擴(kuò)展了蟻群算法的應(yīng)用領(lǐng)域,提出了一種改進(jìn)的蟻群算法解決網(wǎng)格任務(wù)調(diào)度問題的方法。具體改進(jìn)在兩個(gè)方面：第一,引入了用于反映網(wǎng)格負(fù)載均衡情況好壞的量化指標(biāo)負(fù)載均衡度F,F的值越小,認(rèn)為資源間的負(fù)載就越均衡,蟻群在走過相關(guān)路徑時(shí)會(huì)分泌更多的信息素；反之,F值越大信息素就越少。第二,對(duì)信息素?fù)]發(fā)因子進(jìn)行自適應(yīng)調(diào)整并且在每次循環(huán)結(jié)束時(shí)更新保留最優(yōu)解,防止算法出現(xiàn)過早收斂陷入局部最優(yōu)的情況。根據(jù)上述理論構(gòu)建算法的數(shù)學(xué)模型并進(jìn)行仿真模擬。通過對(duì)改進(jìn)蟻群算法,基本蟻群算法和min-min調(diào)度算法進(jìn)行實(shí)驗(yàn)對(duì)比,發(fā)現(xiàn)本文提出的算法能夠有效地縮短網(wǎng)格的任務(wù)完成時(shí)間跨度,改善網(wǎng)格的負(fù)載均衡情況。 

【文章來(lái)源】：長(zhǎng)春理工大學(xué)吉林省

【文章頁(yè)數(shù)】：43 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 課題的研究背景和意義
    1.2 蟻群算法的研究進(jìn)展及應(yīng)用該算法解決網(wǎng)格任務(wù)調(diào)度問題的可行性
    1.3 論文的主要工作及組織結(jié)構(gòu)
        1.3.1 論文的主要工作
        1.3.2 論文的組織結(jié)構(gòu)
第二章 網(wǎng)格概述及其體系結(jié)構(gòu)
    2.1 網(wǎng)格概述
        2.1.1 網(wǎng)格及網(wǎng)格計(jì)算
        2.1.2 網(wǎng)格的分類
        2.1.3 網(wǎng)格的特點(diǎn)
    2.2 網(wǎng)格體系結(jié)構(gòu)
        2.2.1 Globus所倡導(dǎo)的體系結(jié)構(gòu)
        2.2.2 萬(wàn)維網(wǎng)服務(wù)（Web Services）
        2.2.3 開放網(wǎng)格服務(wù)結(jié)構(gòu)OGSA
    2.3 本章小結(jié)
第三章 網(wǎng)格任務(wù)調(diào)度
    3.1 網(wǎng)格任務(wù)調(diào)度的概念和意義
    3.2 網(wǎng)格任務(wù)調(diào)度的目標(biāo)
    3.3 網(wǎng)格任務(wù)調(diào)度的特征
    3.4 常見的任務(wù)調(diào)度算法介紹及分析
    3.5 本章小結(jié)
第四章 蟻群算法解決網(wǎng)格環(huán)境下任務(wù)調(diào)度問題
    4.1 蟻群算法原理
        4.1.1 蟻群的行為描述
        4.1.2 蟻群算法模型的建立
        4.1.3 基本蟻群算法的數(shù)學(xué)模型
    4.2 網(wǎng)格任務(wù)調(diào)度的設(shè)計(jì)
        4.2.1 任務(wù)調(diào)度過程
        4.2.2 需要考慮的問題
    4.3 基于改進(jìn)蟻群算法的網(wǎng)格任務(wù)調(diào)度
        4.3.1 問題描述
        4.3.2 min-min調(diào)度算法的局限性
        4.3.3 蟻群算法解決任務(wù)調(diào)度問題的思想
        4.3.4 適應(yīng)于網(wǎng)格環(huán)境的改進(jìn)的蟻群算法描述
        4.3.5 本章小結(jié)
第五章 實(shí)驗(yàn)與結(jié)果分析
    5.1 實(shí)驗(yàn)概述
    5.2 改進(jìn)的蟻群算法同min-min算法在一個(gè)特殊實(shí)例上的實(shí)驗(yàn)對(duì)比
    5.3 網(wǎng)格環(huán)境下任務(wù)調(diào)度模擬實(shí)驗(yàn)統(tǒng)計(jì)
    5.4 本章小結(jié)
第六章 結(jié)束語(yǔ)
    6.1 本文的工作總結(jié)
    6.2 后期的工作
致謝
參考文獻(xiàn)


【參考文獻(xiàn)】：
期刊論文
[1]Min-Min調(diào)度算法的研究與改進(jìn)[J]. 杜玉霞,劉方愛,郭磊.  計(jì)算機(jī)工程與應(yīng)用. 2010(24)
[2]蟻群算法及其應(yīng)用研究進(jìn)展[J]. 倪慶劍,邢漢承,張志政,王蓁蓁.  計(jì)算機(jī)應(yīng)用與軟件. 2008(08)
[3]網(wǎng)格環(huán)境下的Min-Min任務(wù)調(diào)度算法的研究[J]. 康秀蘭.  遼寧師專學(xué)報(bào)(自然科學(xué)版). 2007(04)
[4]一種基于任務(wù)劃分的啟發(fā)式網(wǎng)格調(diào)度策略[J]. 丁丁,羅四維,高瞻.  北京交通大學(xué)學(xué)報(bào). 2007(05)
[5]蟻群算法的研究現(xiàn)狀及其展望[J]. 段海濱,王道波,于秀芬.  中國(guó)工程科學(xué). 2007(02)
[6]網(wǎng)格調(diào)度機(jī)制研究綜述[J]. 谷清范,吳介一,張颯兵.  計(jì)算機(jī)應(yīng)用研究. 2006(05)
[7]基于螞蟻算法的網(wǎng)格任務(wù)分配算法研究[J]. 陳歆,羅四維.  計(jì)算機(jī)技術(shù)與發(fā)展. 2006(03)
[8]用螞蟻算法進(jìn)行網(wǎng)格任務(wù)調(diào)度的研究[J]. 許智宏,孫濟(jì)洲.  計(jì)算機(jī)應(yīng)用. 2005(10)
[9]網(wǎng)格計(jì)算中任務(wù)調(diào)度研究綜述[J]. 羅紅,慕德俊,鄧智群,王曉東.  計(jì)算機(jī)應(yīng)用研究. 2005(05)
[10]網(wǎng)格計(jì)算綜述[J]. 肖連兵,黃林鵬.  計(jì)算機(jī)工程. 2002(03)

博士論文
[1]基于地震資料處理的計(jì)算網(wǎng)格技術(shù)的研究[D]. 梁鴻.中國(guó)石油大學(xué) 2008

碩士論文
[1]基于Min-Min和Max-Min算法改進(jìn)的網(wǎng)格調(diào)度算法的研究[D]. 張文越.北京工商大學(xué) 2010
[2]基于蟻群算法的網(wǎng)格作業(yè)調(diào)度的研究與設(shè)計(jì)[D]. 趙晨陽(yáng).蘭州大學(xué) 2008



本文編號(hào)：2993024