本文關鍵詞：基于超圖的網格任務調度優(yōu)化方法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著現代工程設計、制造生產、生活應用的逐步信息化,大規(guī)模并行計算的需求不斷增加。網格計算作為一種新興的技術產業(yè),通過網絡將計算機、儀器設備、數據庫等連接起來,為人們提供了一個資源全面共享的應用型平臺,滿足了人們日益增長的計算能力需求。網格計算相當于世界上最大的計算機,本文研究的網格任務調度,就是針對大規(guī)模的計算任務,研究合理地將任務分配給計算資源的方法。從網格任務調度具有資源龐大、調度容錯性兩個特點進行研究。針對網格資源具有規(guī)模龐大的特點,為了提高調度時資源尋找的效率,在應用超圖理論構建資源模型的基礎上,結合資源的特性以多目標轉化為單目標的方式,采用遺傳算法對資源進行聚類預處理,以最小執(zhí)行時間為主要目標,并兼顧資源負載均衡,設計了一種多目標最優(yōu)資源聚類調度(MORC)算法;針對調度容錯性問題,考慮復雜的依賴任務,在應用超圖理論構建任務模型在基礎上,采用主備份方式,根據任務的重要程度和資源安全情況設置動態(tài)備份程度,追求任務執(zhí)行時間的最小化,設計了一種動態(tài)任務備份容錯調度(DRFT)算法。最后,將兩個算法與經典算法的模擬仿真結果進行了分析比對,并將這兩種調度算法應用在飛機前起落架的氣動噪聲計算中。結果表明,在兩種實驗背景下,本文所設計的兩個算法在計算效率等多個性能指標方面均明顯優(yōu)越于經典調度算法。本文在研究網格任務調度的基礎上,將超圖理論、多目標遺傳算法聚類、動態(tài)備份的研究特色融合在任務調度算法中,尤其是應用超圖理論構建任務模型和資源模型,為MORC算法和DRFT算法的設計起到了基礎輔助作用。本文提出的兩種算法不但可以減少調度時間和執(zhí)行時間,還能夠提高網格任務調度負載均衡、容錯性等性能。
【關鍵詞】：超圖 動態(tài)備份 容錯 任務調度 網格計算
【學位授予單位】：沈陽理工大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP393.01
【目錄】：

• 摘要6-7
• Abstract7-11
• 第1章 緒論11-18
• 1.1 網格計算的研究意義12-14
• 1.2 網格計算的研究現狀14-17
• 1.2.1 國際研究概況14-16
• 1.2.2 國內研究概況16-17
• 1.3 本課題研究的主要內容17-18
• 第2章 相關研究內容18-30
• 2.1 概述18
• 2.2 網格任務調度18-24
• 2.2.1 元任務的調度21-22
• 2.2.2 依賴任務的調度22-24
• 2.3 超圖理論24-25
• 2.4 遺傳算法聚類25-27
• 2.4.1 遺傳算法25-26
• 2.4.2 遺傳算法聚類分析26-27
• 2.5 網格的容錯研究27-29
• 2.6 本章小結29-30
• 第3章 基于資源聚類預處理的調度算法30-40
• 3.1 概述30-32
• 3.2 模型構成32-34
• 3.2.1 任務模型32-33
• 3.2.2 資源超圖模型33-34
• 3.3 資源聚類處理34-37
• 3.3.1 目標函數34-36
• 3.3.2 遺傳算法聚類36-37
• 3.4 調度策略37-38
• 3.5 本章小結38-40
• 第4章 動態(tài)任務備份的容錯調度算法40-53
• 4.1 概述40-41
• 4.2 模型構成41-44
• 4.2.1 主任務超圖模型42-43
• 4.2.2 備份任務模型43-44
• 4.2.3 資源模型44
• 4.3 調度策略44-52
• 4.3.1 備份程度計算44-45
• 4.3.2 匹配調度45-49
• 4.3.3 性能分析49-52
• 4.4 本章小結52-53
• 第5章 實驗數據分析和總結53-65
• 5.1 概述53
• 5.2 聚類預處理的實驗數據分析53-58
• 5.3 動態(tài)備份算法的實驗數據分析58-60
• 5.4 氣動噪聲模擬計算的應用60-63
• 5.5 本章小結63-65
• 結論65-67
• 參考文獻67-72
• 攻讀碩士學位期間發(fā)表的論文和取得的科研成果72-73
• 致謝73-74

【參考文獻】

中國期刊全文數據庫 前5條

1 蔡淑琴;吳穎敏;;機遇發(fā)現的超圖建模及應用[J];管理學報;2009年11期

2 柯佳;詹永照;陳瀟君;汪滿容;;基于超圖模型的復雜視頻事件檢測[J];計算機應用研究;2012年12期

3 李繁;劉鋒英;林才壽;;網格計算及其在大型數值計算中的應用[J];控制工程;2013年S1期

4 景維鵬;吳智博;劉宏偉;董劍;;支持優(yōu)先級約束任務的容錯調度算法[J];清華大學學報(自然科學版);2011年S1期

5 馬晨明;黃德才;吳天虹;翁挺;;基于QoS的網格資源聚類管理[J];浙江工業(yè)大學學報;2009年04期

中國博士學位論文全文數據庫 前1條

1 尚明生;網格計算中的任務調度算法研究[D];電子科技大學;2007年

中國碩士學位論文全文數據庫 前1條

1 劉海平;基于主從備份的云計算容錯調度算法研究[D];浙江工商大學;2010年

  本文關鍵詞：基于超圖的網格任務調度優(yōu)化方法研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：397414