隨著互聯(lián)網的發(fā)展,網速在不斷提升,接入互聯(lián)網的機器越來越多,人們對大容量、高密度計算的需求在不斷上升,價格低廉而具備超級計算能力和高效資源利用率的云計算應運而生�；谠朴嬎闫脚_的應用通常需要同時使用眾多計算資源和存儲資源來完成其計算任務,為此,系統(tǒng)容錯能力的研究變得越來越重要。針對這一領域,本文研究基于主從備份任務的云計算容錯調度算法。本文的主要工作包括以下幾個方面：（1）首先介紹了一種新的劃分任務的方法,為每個剛到的任務賦予關鍵度,把任務分為緊急任務和非緊急任務,對緊急任務采用盡可能早算法ASAP （as soon as possible）調度主任務,而對非緊急任務采用盡可能遲算法ALAP （as later as possible）調度主任務。在分析上述兩個算法特點的基礎上得出新的算法CAS-AL調度算法。（2）針對某一時間段可能出現(xiàn)兩個或兩個以上的處理機故障問題,為了降低這種情況對任務執(zhí)行的影響,提出一種新的備份任務調度技術——同步錯位調度,在同步錯位調度中同時考慮了當前任務的所有前置任務和與它同步進行的任務對它的備份任務所能映射的處理機限制。并把同步錯位調度的方法運用到獨立任務... 

【文章來源】：浙江工商大學浙江省

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

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
目錄
第1章 緒論
    1.1 選題背景和意義
    1.2 國內外研究現(xiàn)狀
    1.3 當前研究存在的問題
    1.4 本文的內容組織
第2章 主任務調度算法
    2.1 基本定義
    2.2 ASAP調度算法
    2.3 ALAP調度算法
    2.4 CAS-AL調度算法
    2.5 實例分析
第3章 備份任務調度基礎
    3.1 任務概述
        3.1.1 獨立任務
        3.1.2 有依賴關系的任務
        3.1.3 通信延遲依賴任務
    3.2 錯誤模型
    3.3 任務備份技術
        3.3.1 備份技術
            3.3.1.1 一對多備份技術
            3.3.1.2 一對一備份技術
        3.3.2 備份重載技術
        3.3.3 同步錯位調度技術
    3.4 資源回收
第4章 備份任務調度算法
    4.1 基于獨立任務調度算法
        4.1.1 符號介紹
        4.1.2 任務響應時間
        4.1.3 備份成本
        4.1.4 備份任務調度限制條件
        4.1.5 邊界調度
        4.1.6 最小備份成本調度算法（MRCA）
        4.1.7 備份任務最早完成時間算法（BFFA）
    4.2 基于依賴任務調度條件
        4.2.1 直接前置任務的影響
        4.2.2 所有前置任務的影響
        4.2.3 前置任務及同步任務的影響
        4.2.4 實例分析
    4.3 基于通信延遲要求的依賴任務調度條件
        4.3.1 通信模型
        4.3.2 主備份任務調度策略
        4.3.3 備份任務優(yōu)化調度算法（BOSA）
第5章 仿真實驗
    5.1 性能指標
    5.2 模擬參數(shù)
    5.3 實驗結果與分析
        5.3.1 拒絕率
        5.3.2 備份成本
        5.3.3 響應時間
第6章 總結與展望
    6.1 總結
    6.2 展望未來
參考文獻
附錄1 攻讀碩士期間發(fā)表的論文
附錄2 攻讀碩士期間參加的課題和項目
致謝


【參考文獻】：
期刊論文
[1]網格服務資源多維性能聚類任務調度[J]. 陳志剛,楊博.  軟件學報. 2009(10)
[2]一種基于模糊聚類的網格DAG任務圖調度算法[J]. 杜曉麗,蔣昌俊,徐國榮,丁志軍.  軟件學報. 2006(11)
[3]基于網絡性能的計算網格主機聚類[J]. 張偉哲,胡銘曾,劉凱鵬.  計算機研究與發(fā)展. 2004(12)



本文編號：2947210