隨著計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的飛速發(fā)展,分布式系統(tǒng)在飛行控制、自動(dòng)駕駛、地震數(shù)據(jù)處理等關(guān)鍵領(lǐng)域被越來(lái)越廣泛地運(yùn)用,而異構(gòu)分布式系統(tǒng)在提高計(jì)算性能和高可靠性方面具備著很大的發(fā)展前景。高效可靠的任務(wù)調(diào)度策略是異構(gòu)分布式系統(tǒng)獲取高性能的關(guān)鍵。本文針對(duì)異構(gòu)分布式系統(tǒng)的可靠性任務(wù)調(diào)度策略問(wèn)題,主要研究工作如下:首先,針對(duì)異構(gòu)分布式系統(tǒng)中處理器數(shù)量相對(duì)較少時(shí)優(yōu)先級(jí)約束條件帶來(lái)的副版本調(diào)度易失敗問(wèn)題,提出一種新型高可靠性主副版本調(diào)度算法HRPB。任務(wù)模型以有向無(wú)環(huán)圖（Directed acyclic graph,DAG）表示,算法共計(jì)調(diào)度主、副兩個(gè)版本的任務(wù)。在任務(wù)優(yōu)先級(jí)排序階段,根據(jù)任務(wù)執(zhí)行時(shí)間及截止時(shí)限來(lái)制定新指標(biāo)平均最晚開(kāi)始時(shí)間ALST進(jìn)行排序;在任務(wù)處理器分配階段,采取多一重備份策略以解決處理器數(shù)量相對(duì)較少時(shí)優(yōu)先級(jí)約束條件帶來(lái)的副版本調(diào)度易失敗問(wèn)題。其次,針對(duì)異構(gòu)分布式系統(tǒng)中面向任務(wù)優(yōu)先級(jí)約束的調(diào)度問(wèn)題,提出一種基于模擬退火算法的改進(jìn)主副版本調(diào)度策略SAPB。在任務(wù)優(yōu)先級(jí)排序階段,采取HEFT的任務(wù)排序方法,避免了eFRD等主副版本調(diào)度算法中任務(wù)模型描述的局限性問(wèn)題;在任務(wù)處理器分配階段,采取模擬退... 

【文章來(lái)源】：南京理工大學(xué)江蘇省 211工程院校

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 課題研究背景和意義
    1.2 課題來(lái)源
    1.3 研究現(xiàn)狀
        1.3.1 分布式系統(tǒng)研究現(xiàn)狀
        1.3.2 任務(wù)調(diào)度研究現(xiàn)狀
    1.4 本文主要研究?jī)?nèi)容及組織結(jié)構(gòu)
2 異構(gòu)分布式系統(tǒng)的任務(wù)模型及經(jīng)典調(diào)度算法
    2.1 異構(gòu)分布式系統(tǒng)的任務(wù)模型
    2.2 任務(wù)調(diào)度算法
        2.2.1 可靠性任務(wù)調(diào)度策略介紹
        2.2.2 經(jīng)典任務(wù)調(diào)度算法介紹
    2.3 本章小結(jié)
3 面向任務(wù)優(yōu)先級(jí)約束的改進(jìn)型主副版本調(diào)度算法研究
    3.1 引言
    3.2 問(wèn)題描述
        3.2.1 異構(gòu)分布式系統(tǒng)中的任務(wù)模型
        3.2.2 可靠性分析
    3.3 改進(jìn)型主副版本調(diào)度算法HRPB
        3.3.1 算法簡(jiǎn)介
        3.3.2 任務(wù)優(yōu)先級(jí)排序
        3.3.3 主版本任務(wù)調(diào)度
        3.3.4 副版本任務(wù)調(diào)度
        3.3.5 HRPB偽代碼
    3.4 算法實(shí)驗(yàn)分析
    3.5 本章小結(jié)
4 基于模擬退火算法的異構(gòu)分布式系統(tǒng)主副版本調(diào)度策略研究
    4.1 引言
    4.2 問(wèn)題描述
        4.2.1 異構(gòu)分布式系統(tǒng)中的任務(wù)模型
        4.2.2 可靠性分析
    4.3 基于模擬退火算法的改進(jìn)主副版本調(diào)度策略SAPB
        4.3.1 算法簡(jiǎn)介
        4.3.2 任務(wù)優(yōu)先級(jí)排序
        4.3.3 主/副版本任務(wù)調(diào)度
        4.3.4 模擬退火算法改進(jìn)主副版本調(diào)度
        4.3.5 SAPB偽代碼
    4.4 算法實(shí)驗(yàn)分析
    4.5 本章小結(jié)
5 兼顧可靠性的異構(gòu)分布式系統(tǒng)混合任務(wù)調(diào)度算法研究
    5.1 引言
    5.2 問(wèn)題描述
        5.2.1 周期性任務(wù)模型
        5.2.2 非周期性任務(wù)模型
    5.3 兼顧可靠性的混合任務(wù)調(diào)度算法MRHS
        5.3.1 算法簡(jiǎn)介
        5.3.2 周期性任務(wù)調(diào)度
        5.3.3 隨機(jī)非周期性任務(wù)調(diào)度
    5.4 算法實(shí)驗(yàn)分析
    5.5 本章小結(jié)
6 總結(jié)與展望
    6.1 全文總結(jié)
    6.2 研究展望
致謝
參考文獻(xiàn)
附錄



本文編號(hào)：3384188