發(fā)布時間：2022-10-11 11:40

　　在這篇文章中,我們主要介紹基于光網(wǎng)絡的分布式計算系統(tǒng)的調(diào)度算法�；诠饩W(wǎng)絡的分布式計算系統(tǒng)通過高速低延時傳輸?shù)墓饩W(wǎng)絡將分布在不同地理位置的計算資源存儲資源等各種設備資源連接起來,為科學計算、系統(tǒng)設計和虛擬現(xiàn)實等新型應用提供計算服務。 本文主要研究基于光網(wǎng)絡的分布式計算系統(tǒng)中的任務調(diào)度算法。由于各類設備資源的數(shù)量有限,使用需求又非常大,所以如何提高系統(tǒng)效率就成為一個棘手的問題。而且這些資源的成本非常高,專用高速光網(wǎng)絡的運營費用更是非常昂貴,所以盡快的執(zhí)行用戶提交的應用能盡可能多的降低使用者的成本。因此,基于光網(wǎng)絡的分布式計算系統(tǒng)非常需要一個高效的調(diào)度算法。 首先,我們對基于光網(wǎng)絡的分布式計算系統(tǒng)的任務調(diào)度進行數(shù)學建模,建立了基于任務流的DAG調(diào)度模型,并論述了該問題屬于資源約束下項目調(diào)度問題,隨后本文對資源約束下項目調(diào)度問題進行介紹。在描述完問題后,本文介紹了目前已有的對基于光網(wǎng)絡分布式計算系統(tǒng)的調(diào)度算法的研究情況。介紹了兩種解決該問題的貪心算法:經(jīng)典的擴展鏈表調(diào)度算法和在此基礎上改進的基于調(diào)度關鍵路徑算法。 在介紹了已有的研究情況后,我們提出了兩類混合遺傳算法:... 

【文章頁數(shù)】：66 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章：緒論
    1.1 研究背景
        1.1.1 分布式計算
        1.1.2 基于光網(wǎng)格的分布式計算
        1.1.3 面臨的問題與挑戰(zhàn)
    1.2 資源約束下的項目調(diào)度問題
        1.2.1 項目調(diào)度問題
        1.2.2 資源約束下的項目調(diào)度問題
        1.2.3 典型的資源約束下項目調(diào)度問題
    1.3 本文結構
第二章：問題展開與數(shù)學模型
    2.1 基于光網(wǎng)格的資源約束項目調(diào)度問題
    2.2 基于光網(wǎng)絡的分布式計算系統(tǒng)的網(wǎng)絡拓撲模型
    2.3 基于光網(wǎng)絡的分布式計算系統(tǒng)基于任務流的數(shù)學模型
    2.4 調(diào)度目標以及約束條件
第三章：基于該問題的傳統(tǒng)調(diào)度算法
    3.1 RCPSP 研究現(xiàn)狀與主要算法
        3.1.1 窮舉類算法
        3.1.2 貪心類算法
        3.1.3 全局最優(yōu)算法
    3.2 基于光網(wǎng)格分布式計算系統(tǒng)的調(diào)度算法
        3.2.1 擴展鏈表調(diào)度算法
        3.2.2 基于調(diào)度關鍵路徑的調(diào)度算法
第四章：基于混合權重編碼的遺傳算法
    4.1 基于任務優(yōu)先權編碼的遺傳算法
        4.1.1 基于任務優(yōu)先權的編碼
    4.2 基于混合權重編碼的遺傳算法
        4.2.1 基于混合優(yōu)先權的編碼
        4.2.2 雜交與變異
        4.2.3 適應值計算與選擇
        4.2.4 實例分析
    4.3 算法仿真及性能比較分析
        4.3.1 與最優(yōu)結果的比較
        4.3.2 算法在更復雜的系統(tǒng)中的性能分析
第五章：基于ELS 的混合權重編碼遺傳算法
    5.1 基于ELS 的混合權重編碼遺傳算法
        5.1.1 編碼過程
        5.1.2 譯碼過程
        5.1.3 雜交與變異
        5.1.4 適應值計算與選擇
    5.2 算法仿真及性能比較分析
第六章：總結與展望
    6.1 全文總結
    6.2 研究展望
參考文獻
致謝


【參考文獻】：
期刊論文
[1]一種基于遺傳算法的網(wǎng)格任務調(diào)度算法[J]. 馬學彬,溫濤,郭權,王剛.  東北大學學報(自然科學版). 2007(07)

碩士論文
[1]資源約束下多項目調(diào)度問題遺傳算法研究[D]. 李敏.浙江大學 2008
[2]基于光網(wǎng)絡的分布式計算系統(tǒng)中任務調(diào)度及容錯策略研究[D]. 孫震宇.上海交通大學 2008
[3]基于微粒群算法的多模式資源受限項目調(diào)度優(yōu)化問題研究[D]. 程曉梅.合肥工業(yè)大學 2007



本文編號：3690506