隨著諸多領(lǐng)域大規(guī)模數(shù)據(jù)計(jì)算問(wèn)題的增多,基于分布式計(jì)算模式的云計(jì)算受到了國(guó)內(nèi)外科研機(jī)構(gòu)的關(guān)注,它采用虛擬化技術(shù)將數(shù)據(jù)中心的資源整合后通過(guò)網(wǎng)絡(luò)向用戶(hù)提供計(jì)算、存儲(chǔ)等服務(wù),用戶(hù)根據(jù)自身的需求支付一定的費(fèi)用獲取資源。云計(jì)算作為一種新的商業(yè)計(jì)算模式,在用戶(hù)任務(wù)的具體執(zhí)行過(guò)程中它更關(guān)心為用戶(hù)所提供的服務(wù)質(zhì)量,合理的任務(wù)調(diào)度策略能夠在各方面提高用戶(hù)的體驗(yàn)。本文闡述了目前云計(jì)算領(lǐng)域的相關(guān)任務(wù)調(diào)度技術(shù),根據(jù)任務(wù)調(diào)度技術(shù)的不同處理方式進(jìn)行分類(lèi),總結(jié)了各類(lèi)調(diào)度策略的優(yōu)缺點(diǎn)。同時(shí),針對(duì)目前關(guān)于DAG任務(wù)子期限獲取技術(shù)以及多DAG環(huán)境中費(fèi)用優(yōu)化問(wèn)題的不足,提出了兩種改進(jìn)策略,這兩種策略能夠有效地保障用戶(hù)的任務(wù)在期限內(nèi)完成,并提高用戶(hù)在任務(wù)執(zhí)行費(fèi)用上的公平性。本文的主要?jiǎng)?chuàng)新點(diǎn)如下:(1)針對(duì)現(xiàn)有的有期限約束DAG任務(wù)調(diào)度子期限獲取方法的不足,改進(jìn)了RHEFT算法,將DAG任務(wù)基于HEFT算法獲取的調(diào)度順序進(jìn)行倒置,從后向前進(jìn)行倒序預(yù)調(diào)度任務(wù),通過(guò)預(yù)調(diào)度結(jié)果計(jì)算任務(wù)的子期限。實(shí)驗(yàn)表明,改進(jìn)后的策略使DAG中任務(wù)子期限獲取更精確。(2)針對(duì)現(xiàn)有的有期限約束多DAG任務(wù)調(diào)度費(fèi)用優(yōu)化策略存在的公平性問(wèn)題,改進(jìn)了MRHEF...

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

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

【文章目錄】：
摘要
abstract
第1章 緒論
    1.1 研究背景
        1.1.1 云計(jì)算
        1.1.2 工作流
        1.1.3 任務(wù)調(diào)度
    1.2 研究現(xiàn)狀
        1.2.1 任務(wù)調(diào)度的分類(lèi)
        1.2.2 典型的任務(wù)調(diào)度策略
    1.3 研究?jī)?nèi)容及本文工作
        1.3.1 研究?jī)?nèi)容
        1.3.2 本文主要工作
    1.4 論文結(jié)構(gòu)
第2章 DAG模型設(shè)計(jì)及HEFT算法
    2.1 DAG工作流模型
    2.2 HEFT算法
第3章 有期限約束的DAG任務(wù)子期限的獲取
    3.1 相關(guān)工作
    3.2 基于HEFT算法的反向子期限獲取策略
        3.2.1 反向調(diào)度策略思想
        3.2.2 M-RHEFT算法的具體描述
    3.3 實(shí)驗(yàn)驗(yàn)證與分析
第4章 有期限約束多DAG費(fèi)用公平的調(diào)度策略
    4.1 相關(guān)工作
    4.2 多DAG子期限獲取方法
        4.2.1 子期限獲取方法思想
        4.2.2 M-MRHEFT算法的具體描述
    4.3 有期限約束的單 DAG 費(fèi)用優(yōu)化調(diào)度算法
        4.3.1 費(fèi)用優(yōu)化策略思想
        4.3.2 DCO算法的具體描述
        4.3.3 實(shí)驗(yàn)分析
    4.4 有期限約束多DAG任務(wù)費(fèi)用公平的優(yōu)化策略
        4.4.1 有期限多DAG費(fèi)用公平的策略思想
        4.4.2 F-CORM算法的具體描述
        4.4.3 示例驗(yàn)證以及實(shí)驗(yàn)分析
第5章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
參考文獻(xiàn)
致謝
附錄 攻讀碩士學(xué)位期間所取得的成果與參與的科研項(xiàng)目



本文編號(hào)：3816245