網(wǎng)格環(huán)境下基于T-ARG圖的遷移策略的研究
發(fā)布時(shí)間:2021-08-09 07:39
進(jìn)程遷移機(jī)制是在任務(wù)執(zhí)行過程中,根據(jù)負(fù)載平衡的要求,將當(dāng)前的活躍進(jìn)程透明地遷移到其它節(jié)點(diǎn),并進(jìn)行恢復(fù)執(zhí)行的一種機(jī)制。它是集群系統(tǒng)實(shí)現(xiàn)負(fù)載平衡的有效策略。進(jìn)程遷移作為分布式系統(tǒng)中的一項(xiàng)關(guān)鍵技術(shù),一直是國(guó)內(nèi)外非常活躍的研究課題。本文以大規(guī)?茖W(xué)和工程計(jì)算為背景,研究設(shè)計(jì)了適合關(guān)聯(lián)任務(wù)的網(wǎng)格遷移系統(tǒng),目的是在應(yīng)用程序和網(wǎng)格資源之間做出合理分配,使這些應(yīng)用獲得最佳性能。通過對(duì)網(wǎng)格及其進(jìn)程遷移理論的研究,在現(xiàn)有研究成果的基礎(chǔ)上,本文提出了一個(gè)基于T-ARG圖的關(guān)聯(lián)任務(wù)遷移模型,這種遷移模型對(duì)于提高關(guān)聯(lián)任務(wù)的執(zhí)行效率有很好的促進(jìn)作用。結(jié)合關(guān)聯(lián)任務(wù)的功能需求,設(shè)計(jì)出了關(guān)聯(lián)任務(wù)遷移模型的總體框架,并對(duì)組成框架的各個(gè)實(shí)體的功能進(jìn)行了詳細(xì)闡述。在遷移策略的選擇上,通過分析任務(wù)的遷移代價(jià),以Total-Copy算法為基礎(chǔ)提出了基于T-ARG圖的關(guān)聯(lián)任務(wù)遷移算法,并在該算法的基礎(chǔ)上進(jìn)行了實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明,對(duì)于大規(guī)模關(guān)聯(lián)任務(wù),本算法具有較高的協(xié)調(diào)性能,能較好地提高關(guān)聯(lián)任務(wù)的執(zhí)行效率。
【文章來源】:中國(guó)石油大學(xué)(華東)山東省 211工程院校 教育部直屬院校
【文章頁數(shù)】:56 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第一章 前言
1.1 課題來源及研究背景
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.3 論文研究的目標(biāo)和內(nèi)容
1.3.1 研究目標(biāo)
1.3.2 研究?jī)?nèi)容
1.4 論文的組織結(jié)構(gòu)
第二章 進(jìn)程遷移理論研究
2.1 進(jìn)程遷移的概念和特點(diǎn)
2.1.1 進(jìn)程遷移的概念
2.1.2 進(jìn)程遷移的特點(diǎn)
2.2 進(jìn)程遷移的分類
2.2.1 用戶級(jí)進(jìn)程遷移
2.2.2 內(nèi)核級(jí)進(jìn)程遷移
2.3 進(jìn)程遷移機(jī)制
2.3.1 進(jìn)程遷移流程
2.3.2 遷移的信息
2.4 負(fù)載信息的管理
2.5 進(jìn)程遷移對(duì)節(jié)點(diǎn)負(fù)載狀況的影響
2.6 常見遷移系統(tǒng)介紹
2.7 關(guān)聯(lián)任務(wù)遷移
2.8 小結(jié)
第三章 關(guān)聯(lián)任務(wù)遷移模型的研究
3.1 關(guān)聯(lián)任務(wù)遷移模型描述
3.1.1 模型的功能分析
3.1.2 模型建立的前提
3.1.3 模型的設(shè)計(jì)思想
3.1.4 模型的基本架構(gòu)
3.2 關(guān)聯(lián)任務(wù)遷移模型總體構(gòu)架
3.2.1 總體框架設(shè)計(jì)
3.2.2 功能介紹
3.2.3 關(guān)聯(lián)任務(wù)遷移流程
3.3 關(guān)聯(lián)任務(wù)遷移涉及的問題
3.3.1 資源信息獲取
3.3.2 負(fù)載計(jì)算與劃分
3.3.3 關(guān)聯(lián)任務(wù)遷移算法
3.4 小結(jié)
第四章 基于T-ARG 圖的關(guān)聯(lián)任務(wù)遷移算法研究
4.1 TOTAL-COPY 遷移算法
4.2 基于T-ARG 圖的關(guān)聯(lián)任務(wù)遷移算法
4.2.1 關(guān)聯(lián)任務(wù)分析
4.2.2 遷移代價(jià)分析
4.2.3 待遷進(jìn)程的選擇
4.2.4 目的節(jié)點(diǎn)的確立
4.3 關(guān)聯(lián)任務(wù)遷移算法流程
4.4 小結(jié)
第五章 關(guān)聯(lián)任務(wù)遷移系統(tǒng)的實(shí)現(xiàn)與測(cè)試
5.1 系統(tǒng)開發(fā)和技術(shù)背景
5.1.1 硬件環(huán)境
5.1.2 軟件環(huán)境
5.1.3 網(wǎng)格拓?fù)浣Y(jié)構(gòu)
5.2 系統(tǒng)實(shí)現(xiàn)
5.2.1 資源信息獲取
5.2.2 作業(yè)管理和監(jiān)控
5.2.3 關(guān)聯(lián)任務(wù)遷移
5.3 系統(tǒng)性能評(píng)價(jià)
5.4 小結(jié)
第六章 結(jié)論
6.1 工作總結(jié)
6.2 主要?jiǎng)?chuàng)新點(diǎn)
6.3 下一步研究方向
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得的學(xué)術(shù)成果
致謝
【參考文獻(xiàn)】:
期刊論文
[1]基于網(wǎng)格的兩級(jí)動(dòng)態(tài)負(fù)載平衡算法[J]. 李功麗,陳利,李丹. 計(jì)算機(jī)工程與設(shè)計(jì). 2008(07)
[2]網(wǎng)格依賴任務(wù)調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J]. 陳廷偉,張斌,郝憲文. 小型微型計(jì)算機(jī)系統(tǒng). 2008(03)
[3]網(wǎng)格環(huán)境下基于QoS需求的關(guān)聯(lián)任務(wù)調(diào)度算法[J]. 姜黎立,蔣昌俊,袁祿來. 計(jì)算機(jī)應(yīng)用研究. 2008(02)
[4]可遷移網(wǎng)格依賴任務(wù)重調(diào)度模型及算法[J]. 郝憲文,代鈺,張斌,陳廷偉. 沈陽工業(yè)大學(xué)學(xué)報(bào). 2008(01)
[5]跨平臺(tái)的進(jìn)程遷移設(shè)計(jì)與實(shí)現(xiàn)[J]. 肖清,蔣慕蓉,張曉偉,李民,馮勇,周亞. 計(jì)算機(jī)應(yīng)用. 2007(S2)
[6]基于任務(wù)-資源分配圖優(yōu)化選取的網(wǎng)格依賴任務(wù)調(diào)度[J]. 陳廷偉,張斌,郝憲文. 計(jì)算機(jī)研究與發(fā)展. 2007(10)
[7]進(jìn)程遷移對(duì)負(fù)載平衡影響的實(shí)驗(yàn)[J]. 許封元,房至一,朱維平. 吉林大學(xué)學(xué)報(bào)(理學(xué)版). 2006(06)
[8]網(wǎng)格計(jì)算中一種負(fù)載均衡聚類匹配遷移算法[J]. 楊永健,孫永雄,李樹秋,張偉. 微電子學(xué)與計(jì)算機(jī). 2006(10)
[9]基于檢查點(diǎn)算法的網(wǎng)格計(jì)算容錯(cuò)機(jī)制研究[J]. 楊超,張偉哲,張宏莉,田舟賢,方濱興. 微電子學(xué)與計(jì)算機(jī). 2006(09)
[10]網(wǎng)格環(huán)境下基于移動(dòng)代理的兩級(jí)環(huán)調(diào)度模型[J]. 陳宏偉,王汝傳,王海艷. 南京航空航天大學(xué)學(xué)報(bào). 2006(04)
碩士論文
[1]計(jì)算網(wǎng)格環(huán)境下基于檢查點(diǎn)的進(jìn)程遷移機(jī)制研究[D]. 曾科宏.中國(guó)石油大學(xué) 2007
[2]基于Linux的分布式系統(tǒng)中的進(jìn)程遷移技術(shù)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 黃濤.電子科技大學(xué) 2002
本文編號(hào):3331670
【文章來源】:中國(guó)石油大學(xué)(華東)山東省 211工程院校 教育部直屬院校
【文章頁數(shù)】:56 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
Abstract
第一章 前言
1.1 課題來源及研究背景
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.3 論文研究的目標(biāo)和內(nèi)容
1.3.1 研究目標(biāo)
1.3.2 研究?jī)?nèi)容
1.4 論文的組織結(jié)構(gòu)
第二章 進(jìn)程遷移理論研究
2.1 進(jìn)程遷移的概念和特點(diǎn)
2.1.1 進(jìn)程遷移的概念
2.1.2 進(jìn)程遷移的特點(diǎn)
2.2 進(jìn)程遷移的分類
2.2.1 用戶級(jí)進(jìn)程遷移
2.2.2 內(nèi)核級(jí)進(jìn)程遷移
2.3 進(jìn)程遷移機(jī)制
2.3.1 進(jìn)程遷移流程
2.3.2 遷移的信息
2.4 負(fù)載信息的管理
2.5 進(jìn)程遷移對(duì)節(jié)點(diǎn)負(fù)載狀況的影響
2.6 常見遷移系統(tǒng)介紹
2.7 關(guān)聯(lián)任務(wù)遷移
2.8 小結(jié)
第三章 關(guān)聯(lián)任務(wù)遷移模型的研究
3.1 關(guān)聯(lián)任務(wù)遷移模型描述
3.1.1 模型的功能分析
3.1.2 模型建立的前提
3.1.3 模型的設(shè)計(jì)思想
3.1.4 模型的基本架構(gòu)
3.2 關(guān)聯(lián)任務(wù)遷移模型總體構(gòu)架
3.2.1 總體框架設(shè)計(jì)
3.2.2 功能介紹
3.2.3 關(guān)聯(lián)任務(wù)遷移流程
3.3 關(guān)聯(lián)任務(wù)遷移涉及的問題
3.3.1 資源信息獲取
3.3.2 負(fù)載計(jì)算與劃分
3.3.3 關(guān)聯(lián)任務(wù)遷移算法
3.4 小結(jié)
第四章 基于T-ARG 圖的關(guān)聯(lián)任務(wù)遷移算法研究
4.1 TOTAL-COPY 遷移算法
4.2 基于T-ARG 圖的關(guān)聯(lián)任務(wù)遷移算法
4.2.1 關(guān)聯(lián)任務(wù)分析
4.2.2 遷移代價(jià)分析
4.2.3 待遷進(jìn)程的選擇
4.2.4 目的節(jié)點(diǎn)的確立
4.3 關(guān)聯(lián)任務(wù)遷移算法流程
4.4 小結(jié)
第五章 關(guān)聯(lián)任務(wù)遷移系統(tǒng)的實(shí)現(xiàn)與測(cè)試
5.1 系統(tǒng)開發(fā)和技術(shù)背景
5.1.1 硬件環(huán)境
5.1.2 軟件環(huán)境
5.1.3 網(wǎng)格拓?fù)浣Y(jié)構(gòu)
5.2 系統(tǒng)實(shí)現(xiàn)
5.2.1 資源信息獲取
5.2.2 作業(yè)管理和監(jiān)控
5.2.3 關(guān)聯(lián)任務(wù)遷移
5.3 系統(tǒng)性能評(píng)價(jià)
5.4 小結(jié)
第六章 結(jié)論
6.1 工作總結(jié)
6.2 主要?jiǎng)?chuàng)新點(diǎn)
6.3 下一步研究方向
參考文獻(xiàn)
攻讀碩士學(xué)位期間取得的學(xué)術(shù)成果
致謝
【參考文獻(xiàn)】:
期刊論文
[1]基于網(wǎng)格的兩級(jí)動(dòng)態(tài)負(fù)載平衡算法[J]. 李功麗,陳利,李丹. 計(jì)算機(jī)工程與設(shè)計(jì). 2008(07)
[2]網(wǎng)格依賴任務(wù)調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J]. 陳廷偉,張斌,郝憲文. 小型微型計(jì)算機(jī)系統(tǒng). 2008(03)
[3]網(wǎng)格環(huán)境下基于QoS需求的關(guān)聯(lián)任務(wù)調(diào)度算法[J]. 姜黎立,蔣昌俊,袁祿來. 計(jì)算機(jī)應(yīng)用研究. 2008(02)
[4]可遷移網(wǎng)格依賴任務(wù)重調(diào)度模型及算法[J]. 郝憲文,代鈺,張斌,陳廷偉. 沈陽工業(yè)大學(xué)學(xué)報(bào). 2008(01)
[5]跨平臺(tái)的進(jìn)程遷移設(shè)計(jì)與實(shí)現(xiàn)[J]. 肖清,蔣慕蓉,張曉偉,李民,馮勇,周亞. 計(jì)算機(jī)應(yīng)用. 2007(S2)
[6]基于任務(wù)-資源分配圖優(yōu)化選取的網(wǎng)格依賴任務(wù)調(diào)度[J]. 陳廷偉,張斌,郝憲文. 計(jì)算機(jī)研究與發(fā)展. 2007(10)
[7]進(jìn)程遷移對(duì)負(fù)載平衡影響的實(shí)驗(yàn)[J]. 許封元,房至一,朱維平. 吉林大學(xué)學(xué)報(bào)(理學(xué)版). 2006(06)
[8]網(wǎng)格計(jì)算中一種負(fù)載均衡聚類匹配遷移算法[J]. 楊永健,孫永雄,李樹秋,張偉. 微電子學(xué)與計(jì)算機(jī). 2006(10)
[9]基于檢查點(diǎn)算法的網(wǎng)格計(jì)算容錯(cuò)機(jī)制研究[J]. 楊超,張偉哲,張宏莉,田舟賢,方濱興. 微電子學(xué)與計(jì)算機(jī). 2006(09)
[10]網(wǎng)格環(huán)境下基于移動(dòng)代理的兩級(jí)環(huán)調(diào)度模型[J]. 陳宏偉,王汝傳,王海艷. 南京航空航天大學(xué)學(xué)報(bào). 2006(04)
碩士論文
[1]計(jì)算網(wǎng)格環(huán)境下基于檢查點(diǎn)的進(jìn)程遷移機(jī)制研究[D]. 曾科宏.中國(guó)石油大學(xué) 2007
[2]基于Linux的分布式系統(tǒng)中的進(jìn)程遷移技術(shù)的設(shè)計(jì)與實(shí)現(xiàn)[D]. 黃濤.電子科技大學(xué) 2002
本文編號(hào):3331670
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/3331670.html
最近更新
教材專著