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

【文章來(lái)源】：浙江工商大學(xué)浙江省

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

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

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


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



本文編號(hào)：2947210