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

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

【學位級別】：碩士

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



本文編號：3816245