本文關鍵詞：基于依賴任務的網(wǎng)格任務調度方法研究

  更多相關文章： 網(wǎng)格計算 依賴任務 任務調度 優(yōu)先級 容錯

【摘要】：網(wǎng)格計算是當今計算機科學領域最新興起的一項有很高學術價值和應用價值的研究課題。如何高效地使用網(wǎng)格資源即網(wǎng)格調度問題,隨之成為研究的重點。任務調度是網(wǎng)格計算的核心服務之一。在網(wǎng)格計算環(huán)境中,如何協(xié)調和分配網(wǎng)格資源,以便使網(wǎng)格計算性能趨于最優(yōu),是任務調度算法要解決的基本問題。本文在研究網(wǎng)格計算理論的基礎上,針對不同的任務調度算法進行了深入的研究。提出了基于優(yōu)先級的依賴任務調度算法,構建依賴任務模型和資源模型。由于任務之間存在著關聯(lián)關系,設計了依賴任務的優(yōu)先級方法,該方法為每個任務賦予一個優(yōu)先級數(shù),根據(jù)它來進行任務過濾。根據(jù)任務集合中長短任務的比例,結合Min-Min和Max-Min進行調度,以最小化完成時間為調度的目標。提出了基于依賴任務的自適應容錯調度算法,該算法考慮了任務的容錯問題,保證任務能夠正確執(zhí)行完成。該算法在研究容錯的基本方法后,根據(jù)任務的出錯等級,采用自適應的容錯算法。而在任務備份時,為了減少備份成本,引入了備份程度,把備份任務分為主動部分和被動部分,可以有效降低系統(tǒng)的完成時間和備份成本。將以上兩個算法與經(jīng)典的任務調度算法進行仿真試驗比較,結果驗證了該算法的正確性和優(yōu)越性,可以在網(wǎng)格環(huán)境中加以利用。在深入研究任務調度的基礎上,根據(jù)信息柵格技術項目的需求,設計與實現(xiàn)了一個網(wǎng)格計算的原型軟件,該軟件提供多種功能供用戶進行網(wǎng)格計算方面的研究分析。
【關鍵詞】：網(wǎng)格計算 依賴任務 任務調度 優(yōu)先級 容錯
【學位授予單位】：沈陽理工大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP393.02
【目錄】：

• 摘要7-8
• Abstract8-11
• 第1章 緒論11-17
• 1.1 課題的研究意義11-12
• 1.2 研究現(xiàn)狀12-14
• 1.2.1 網(wǎng)格計算的研究現(xiàn)狀12-13
• 1.2.2 任務調度的研究現(xiàn)狀13-14
• 1.3 網(wǎng)格計算的特點14-15
• 1.4 研究的主要內容15-17
• 第2章 任務調度方法研究17-28
• 2.1 任務調度概述17
• 2.2 任務調度的特點17-18
• 2.3 任務調度算法18-22
• 2.3.1 靜態(tài)調度算法19-21
• 2.3.2 動態(tài)調度算法21-22
• 2.4 依賴任務調度22-23
• 2.5 容錯機制研究23-28
• 第3章 基于優(yōu)先級的依賴任務調度算法28-44
• 3.1 概述28
• 3.2 分代算法GS28-31
• 3.3 相關算法研究31-35
• 3.3.1 Min-Min算法分析31-34
• 3.3.2 Max-Min算法34-35
• 3.4 依賴任務算法的模型構建35-36
• 3.4.1 構建依賴任務模型35
• 3.4.2 構建資源模型35-36
• 3.5 依賴任務的優(yōu)先級方法36-37
• 3.6 改進的依賴任務調度算法37-39
• 3.7 仿真實驗和結果分析39-44
• 第4章 基于依賴任務的自適應容錯算法44-56
• 4.1 容錯機制的四個基本策略分析44-45
• 4.2 主備份調度算法45-46
• 4.3 基于依賴任務的自適應容錯算法46-53
• 4.3.1 依賴任務模型構建47-49
• 4.3.2 備份程度計算49-50
• 4.3.3 算法調度過程50-53
• 4.4 仿真實驗和分析53-56
• 第5章 網(wǎng)格計算原型軟件56-66
• 5.1 軟件概述56
• 5.2 系統(tǒng)的整體功能設計56-57
• 5.3 主要功能模塊57-58
• 5.3.1 任務管理模塊57
• 5.3.2 資源管理模塊57
• 5.3.3 調度器設計模塊57
• 5.3.4 執(zhí)行結果模塊57
• 5.3.5 用戶管理和登錄權限57-58
• 5.4 系統(tǒng)相關的類58-59
• 5.5 數(shù)據(jù)庫設計59-61
• 5.6 軟件的使用界面61-65
• 5.7 本章小結65-66
• 結論66-68
• 參考文獻68-73
• 攻讀碩士學位期間發(fā)表的論文和取得的科研成果73-74
• 致謝74-75

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 吳曉莉;網(wǎng)格計算:發(fā)展趨勢與動力之源[J];信息空間;2004年06期

2 張桂香;費嵐;;網(wǎng)格和企業(yè)的關系[J];電腦知識與技術;2005年36期

3 王嵐;;網(wǎng)格:下一代的因特網(wǎng)[J];科技信息(學術研究);2008年02期

4 鐘文玲;;網(wǎng)格技術現(xiàn)狀及應用[J];信息技術與信息化;2008年04期

5 肖連兵,黃林鵬;網(wǎng)格計算綜述[J];計算機工程;2002年03期

6 趙炯;引人注目的網(wǎng)格計算[J];計算機與數(shù)字工程;2003年02期

7 陳世清;網(wǎng)格計算——新一代因特網(wǎng)[J];邵陽學院學報;2003年02期

8 羅秉安 ,張立臣;網(wǎng)格及其典型研究項目簡介[J];微型機與應用;2003年02期

9 閆新惠 ,童小念;因特網(wǎng)的第三次浪潮——網(wǎng)格[J];現(xiàn)代通信;2003年07期

10 黃河;網(wǎng)格計算[J];浙江廣播電視高等�？茖W校學報;2003年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 龔強;;基于網(wǎng)格解決空間信息問題的思考[A];第十九屆中國（天津）'2005IT、網(wǎng)絡、信息技術、電子、儀器儀表創(chuàng)新學術會議論文集[C];2005年

2 黃小龍;潘大勝;;網(wǎng)格計算的優(yōu)勢及安全技術[A];第三屆全國軟件測試會議與移動計算、柵格、智能化高級論壇論文集[C];2009年

3 肖尚勤;盧正鼎;;基于安全體系網(wǎng)格計費系統(tǒng)的設計[A];2005年全國開放式分布與并行計算學術會議論文集[C];2005年

4 孫功星;;一種新的科學基礎設施:網(wǎng)格[A];第11屆全國計算機在現(xiàn)代科學技術領域應用學術會議論文集[C];2003年

5 陳良臣;閆曉飛;朱威;樊滑翔;孫功星;;CA認證在高能物理網(wǎng)格中的應用與實現(xiàn)[A];第十四屆全國核電子學與核探測技術學術年會論文集（下冊）[C];2008年

6 黃琛;李忠獻;;網(wǎng)格環(huán)境下安全通信、認證與授權的應用研究[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集（上冊）[C];2008年

7 崔云飛;劉東;李昀;;云計算:一種新型服務計算模式[A];2008年中國高校通信類院系學術研討會論文集（下冊）[C];2009年

8 李熹微;李明峰;邢策梅;朱德雯;;基于網(wǎng)格GIS的高速公路緊急救援系統(tǒng)設計[A];第十三屆華東六省一市測繪學會學術交流會論文集[C];2011年

9 姚遠哲;方濱興;劉欣然;何淼;王子娟;張露薇;;R-Net網(wǎng)格監(jiān)測系統(tǒng)(RNMS)設計[A];全國網(wǎng)絡與信息安全技術研討會'2005論文集（上冊）[C];2005年

10 王靜宇;譚躍生;張曉琳;;基于Agent的網(wǎng)格資源監(jiān)控系統(tǒng)的設計與實現(xiàn)[A];2006年全國開放式分布與并行計算機學術會議論文集（三）[C];2006年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 白麗;網(wǎng)格 注入ＩＴ靜脈的興奮劑[N];中國經(jīng)營報;2004年

2 清華大學計算機系 朱子玉;網(wǎng)格何處來，，何處去[N];中國計算機報;2005年

3 祝明發(fā);聯(lián)想與網(wǎng)格[N];計算機世界;2003年

4 荀攸編譯;“試水”企業(yè)網(wǎng)格[N];計算機世界;2004年

5 本報記者 武漢;將網(wǎng)格進行到底[N];網(wǎng)絡世界;2004年

6 北京郵電大學博士 賈曉蕓邋北京郵電大學博士生導師 羅守山;網(wǎng)格計算讓安全變得更為復雜[N];中國計算機報;2007年

7 龔強;歐洲各國的網(wǎng)格項目[N];中國測繪報;2009年

8 本報記者 龔杰發(fā)自美國舊金山;甲骨文點燃網(wǎng)格之火[N];計算機世界;2003年

9 ;改變思維做網(wǎng)格[N];中國計算機報;2002年

10 科譯;惠普將為其所有系統(tǒng)添“網(wǎng)格”[N];中國計算機報;2003年

中國博士學位論文全文數(shù)據(jù)庫 前3條

1 趙東;網(wǎng)格計算環(huán)境中若干關鍵技術的研究[D];電子科技大學;2003年

2 郝憲文;基于資源動態(tài)性度量的網(wǎng)格依賴任務重調度研究[D];東北大學;2008年

3 馬天馳;網(wǎng)格環(huán)境下移動進程的安全性支持研究[D];浙江大學;2004年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 朱雷;基于依賴任務的網(wǎng)格任務調度方法研究[D];沈陽理工大學;2016年

2 王曉菲;基于資源負載的網(wǎng)格監(jiān)聽系統(tǒng)的設計與實現(xiàn)[D];哈爾濱工業(yè)大學;2009年

3 朱紹風;網(wǎng)格環(huán)境下資源監(jiān)控問題的研究[D];山東師范大學;2010年

4 胡冬萍;基于網(wǎng)格環(huán)境的資源管理模型研究[D];江西師范大學;2005年

5 賈倩;基于最小代價函數(shù)的網(wǎng)格資源發(fā)現(xiàn)模型及其算法的研究[D];燕山大學;2012年

6 李玲玲;基于網(wǎng)格計算環(huán)境的遠程教育應用研究[D];東北師范大學;2006年

7 伍本強;網(wǎng)格計算經(jīng)濟和帳號分配的研究[D];南京理工大學;2004年

8 李業(yè)林;蟻群算法在網(wǎng)格計算中任務調度的應用[D];青島大學;2009年

9 曾洲;基于蟻群算法的網(wǎng)格計算資源調度策略仿真研究[D];江蘇大學;2005年

10 鄧維;基于網(wǎng)格的任務調度研究[D];西南大學;2009年

本文編號：803082