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