近年來,隨著通訊與計算機技術(shù)的飛速發(fā)展,由大規(guī)模分布式計算環(huán)境搭建的大數(shù)據(jù)中心平臺在電子商務(wù)、工業(yè)控制、科學(xué)計算等領(lǐng)域都有著廣泛的應(yīng)用。其中任務(wù)調(diào)度策略的優(yōu)良直接影響著系統(tǒng)的計算效率與質(zhì)量。近年來針對單個DAG任務(wù)（有向無環(huán)圖）在多個計算資源上的調(diào)度問題研究已基本趨于成熟。隨著計算機技術(shù)的發(fā)展與用戶需求的不斷提升,多DAG共享一組異構(gòu)計算資源的問題逐漸受到廣泛的關(guān)注。其中調(diào)度公平性與可靠性等相關(guān)問題也成為研究的熱點。因此本文針對異構(gòu)分布式計算環(huán)境下的多DAG任務(wù)調(diào)度相關(guān)問題進行研究,主要工作與創(chuàng)新點如下:（1）針對多DAG任務(wù)調(diào)度時的公平性問題進行研究。提出一種針對已有經(jīng)典公平調(diào)度算法Fairness算法進行改進的啟發(fā)式公平調(diào)度算法IFairness算法（Improved Fairness）,該算法在原算法基礎(chǔ)上在選擇待調(diào)度DAG階段采用一種新的評判指標DAG完成度（Completion Degree）代替原有算法中的剩余Makespan作為DAG選擇依據(jù),此外,在計算每個DAG的滯后程度階段,采用“向后看”一步的原則,解決了某些DAG在前期得不到調(diào)度的問題。仿真實驗表明,該算法有效提... 

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

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

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

【部分圖文】：

圖1.1分布式計算示例圖

碩士學(xué)位論文基于多DAG模型的異構(gòu)分布式系統(tǒng)任務(wù)調(diào)度策略研究391/(1)/2(1)sin(/2)=1()22（4-6）通過1000次對式（4-5）進行計算可得1000個點，這1000個點連成一條曲線，其圖如圖4.1所示，由圖可見，大部分點在0的附近，只有很少量的點遠離0。這和Lévyflight的特性是相符合的。圖4.1Lévyflight曲線圖[91]綜合式（4-2）～（4-6），可知在Lévyflight隨機游走中，采用以下的更新公式：1,,01/,,()||titititbestuXXXXv（4-7）在變異階段，在按發(fā)現(xiàn)概率ap丟棄差的位置以后，采用式（4-7）產(chǎn)生相同數(shù)量的位置代替丟棄的位置。1,,,,()tititjtkXXrXX（4-8）其中，r是縮放因子，是區(qū)間(0,1)的均勻分布的隨機數(shù)，t,jX和t,kX表示第t代的兩個隨機解。從以上的描述可以看出，選擇階段實際上是一個變異的過程，即在搜索階段結(jié)束后，隨機的選擇三個布谷鳥個體，然后由這三個個體按照式（4-8）形成一個新的布谷鳥個體，如果按發(fā)現(xiàn)概率ap需要丟棄k個布谷鳥，則需要按照式（4-8）形成k個新的布谷鳥個體


本文編號：3017701