發(fā)布時(shí)間：2017-09-06 12:17

  本文關(guān)鍵詞：基于依賴任務(wù)的網(wǎng)格任務(wù)調(diào)度方法研究

  更多相關(guān)文章： 網(wǎng)格計(jì)算 依賴任務(wù) 任務(wù)調(diào)度 優(yōu)先級(jí) 容錯(cuò)

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

7 陳世清;網(wǎng)格計(jì)算——新一代因特網(wǎng)[J];邵陽(yáng)學(xué)院學(xué)報(bào);2003年02期

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

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

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

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

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

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

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

4 孫功星;;一種新的科學(xué)基礎(chǔ)設(shè)施:網(wǎng)格[A];第11屆全國(guó)計(jì)算機(jī)在現(xiàn)代科學(xué)技術(shù)領(lǐng)域應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2003年

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

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

7 崔云飛;劉東;李昀;;云計(jì)算:一種新型服務(wù)計(jì)算模式[A];2008年中國(guó)高校通信類院系學(xué)術(shù)研討會(huì)論文集（下冊(cè)）[C];2009年

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

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

2 清華大學(xué)計(jì)算機(jī)系 朱子玉;網(wǎng)格何處來(lái)，，何處去[N];中國(guó)計(jì)算機(jī)報(bào);2005年

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

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

5 本報(bào)記者 武漢;將網(wǎng)格進(jìn)行到底[N];網(wǎng)絡(luò)世界;2004年

6 北京郵電大學(xué)博士 賈曉蕓邋北京郵電大學(xué)博士生導(dǎo)師 羅守山;網(wǎng)格計(jì)算讓安全變得更為復(fù)雜[N];中國(guó)計(jì)算機(jī)報(bào);2007年

7 龔強(qiáng);歐洲各國(guó)的網(wǎng)格項(xiàng)目[N];中國(guó)測(cè)繪報(bào);2009年

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

9 ;改變思維做網(wǎng)格[N];中國(guó)計(jì)算機(jī)報(bào);2002年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：803082