分布式計算環(huán)境中所處理的執(zhí)行事件大多由不同信息源所產(chǎn)生,并具有數(shù)據(jù)量大、結(jié)構(gòu)復(fù)雜和分布不均等特征。但是對于同一信息源產(chǎn)生的事件組,事件與事件間大多存在順序約束的關(guān)系,使用有向無環(huán)圖(Directed Acyclic Graph,DAG)可以準確模擬具有依賴關(guān)系的計算機任務(wù)在分布式環(huán)境中的處理流程。本文首先介紹了信息物理系統(tǒng)、CPS分布式系統(tǒng)和DAG模型的發(fā)展歷史和研究現(xiàn)狀,之后對現(xiàn)有的相關(guān)經(jīng)典DAG任務(wù)調(diào)度算法和執(zhí)行目標進行描述。敘述完畢后分別針對不同調(diào)度環(huán)境中的問題,提出本文的研究工作如下:(1)首先針對同構(gòu)多處理器分布式環(huán)境,發(fā)現(xiàn)單調(diào)速率算法和最早截止時間優(yōu)先算法在適用于DAG周期任務(wù)模型時,存在通信開銷較高和沒有涉及任務(wù)間依賴關(guān)系的問題,提出了一種允許延遲時間較短優(yōu)先(ADTST)算法,該方法在考慮實時性以及DAG中工作節(jié)點間復(fù)雜依賴關(guān)系的需求上進行適配,使系統(tǒng)整體性能得以提升。(2)其次針對異構(gòu)多處理器分布式環(huán)境,較大規(guī)模任務(wù)在該環(huán)境中調(diào)度存在處理器利用率較低問題,提出一種基于最早完成時間的拉伸調(diào)度(A-HEFT)算法,該算法既可保證在時限內(nèi)對DAG任務(wù)進行有效調(diào)度,又可提高處...

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

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

【部分圖文】：

圖3.4平均任務(wù)完成率

第三章同構(gòu)分布式環(huán)境中的DAG周期任務(wù)調(diào)度算法25圖3.4平均任務(wù)完成率圖3.5核間通信次數(shù)3.6本章小結(jié)本章提出一種具有依賴關(guān)系的任務(wù)隊列(Dependenttaskqueue，DTQ)模型，然后針對該模型中的單行任務(wù)隊列和周期任務(wù)的任務(wù)屬性，將延遲時間較短優(yōu)先(Probabl....

圖3.5核間通信次數(shù)

第三章同構(gòu)分布式環(huán)境中的DAG周期任務(wù)調(diào)度算法25圖3.4平均任務(wù)完成率圖3.5核間通信次數(shù)3.6本章小結(jié)本章提出一種具有依賴關(guān)系的任務(wù)隊列(Dependenttaskqueue，DTQ)模型，然后針對該模型中的單行任務(wù)隊列和周期任務(wù)的任務(wù)屬性，將延遲時間較短優(yōu)先(Probabl....

圖5.2平均任務(wù)完成率

第五章異構(gòu)分布式環(huán)境中的DAG任務(wù)容錯調(diào)度算法49與MaxRe算法做對比試驗。該仿真軟件采用Java.Random()隨機函數(shù)對工作節(jié)點執(zhí)行失敗損失價值量、DAG任務(wù)截止期限在合理范圍區(qū)間間的隨機賦值，并在仿真器中選擇在3個處理器上進行仿真調(diào)度。如圖5.2和圖5.3給出了FT-L....

圖5.3價值損失量

第五章異構(gòu)分布式環(huán)境中的DAG任務(wù)容錯調(diào)度算法49與MaxRe算法做對比試驗。該仿真軟件采用Java.Random()隨機函數(shù)對工作節(jié)點執(zhí)行失敗損失價值量、DAG任務(wù)截止期限在合理范圍區(qū)間間的隨機賦值，并在仿真器中選擇在3個處理器上進行仿真調(diào)度。如圖5.2和圖5.3給出了FT-L....

本文編號：3899411