本文關(guān)鍵詞：基于檢查點(diǎn)優(yōu)化的進(jìn)程級(jí)容錯(cuò)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)

  更多相關(guān)文章： 進(jìn)程 檢查點(diǎn) 動(dòng)態(tài)非等間距 局部阻塞 一致性

【摘要】：在大型計(jì)算環(huán)境中,故障的發(fā)生不可避免,而由此造成的損失也是巨大的。容錯(cuò)技術(shù)的應(yīng)用在一定程度上能夠減少故障的發(fā)生帶來(lái)的影響,提高系統(tǒng)可靠性。進(jìn)程級(jí)的容錯(cuò)則是直接針對(duì)運(yùn)行任務(wù)本身容錯(cuò)機(jī)制,能夠保證任務(wù)運(yùn)行的連續(xù)性和故障發(fā)生后的快速恢復(fù),其中檢查點(diǎn)設(shè)置與回卷恢復(fù)技術(shù)是一種常用方法。本文所設(shè)計(jì)的進(jìn)程級(jí)容錯(cuò)系統(tǒng)即是基于檢查點(diǎn)實(shí)現(xiàn)的。為了滿足系統(tǒng)需求,需要解決兩個(gè)主要問(wèn)題,一是檢查點(diǎn)設(shè)置時(shí)間問(wèn)題,一是保證檢查點(diǎn)狀態(tài)一致性問(wèn)題。傳統(tǒng)的靜態(tài)等間距檢查點(diǎn)間隔模型能夠初步完成檢查點(diǎn)的設(shè)置,但由于它不能適時(shí)的根據(jù)故障概率分布的變化而動(dòng)態(tài)的對(duì)檢查點(diǎn)間隔時(shí)間做出調(diào)整,所以在實(shí)際的應(yīng)用中會(huì)導(dǎo)致較大的開銷。為此,本文提出了動(dòng)態(tài)非等間距檢查點(diǎn)間隔模型,此模型能動(dòng)態(tài)的調(diào)整檢查點(diǎn)間隔時(shí)間,較之靜態(tài)方法降低了開銷。傳統(tǒng)的全局阻塞協(xié)議能夠簡(jiǎn)單保證檢查點(diǎn)狀態(tài)一致性,但是在進(jìn)程數(shù)較多時(shí),由阻塞等待引起的時(shí)延卻較大�？紤]到進(jìn)程間的通信在規(guī)模、范圍、時(shí)間方面具有隨機(jī)性和不確定性,本文提出對(duì)進(jìn)程采用分組機(jī)制,做到組內(nèi)通信,組間無(wú)通信,在做檢查點(diǎn)時(shí),組間使用無(wú)阻塞協(xié)議,組內(nèi)使用阻塞協(xié)議,從而形成一個(gè)局部阻塞的過(guò)程,即局部阻塞一致性協(xié)議。通過(guò)以上兩方面優(yōu)化,本文所設(shè)計(jì)的容錯(cuò)系統(tǒng)較之傳統(tǒng)方法能夠更好的適應(yīng)動(dòng)態(tài)復(fù)雜的大型計(jì)算環(huán)境容錯(cuò)需求。為驗(yàn)證本文提出方法的正確性和有效性,設(shè)計(jì)和實(shí)現(xiàn)了一個(gè)基于檢查點(diǎn)優(yōu)化的進(jìn)程級(jí)容錯(cuò)系統(tǒng),實(shí)驗(yàn)結(jié)果表明,本系統(tǒng)能夠在解決多米諾效應(yīng),一致性問(wèn)題的前提下,進(jìn)一步降低開銷,減少任務(wù)實(shí)際執(zhí)行時(shí)間,提高性能。
【關(guān)鍵詞】：進(jìn)程 檢查點(diǎn) 動(dòng)態(tài)非等間距 局部阻塞 一致性
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP302.8
【目錄】：

• 摘要5-6
• ABSTRACT6-11
• 符號(hào)對(duì)照表11-12
• 縮略語(yǔ)對(duì)照表12-15
• 第一章 緒論15-21
• 1.1 研究背景15-16
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀16-18
• 1.3 研究思路18-19
• 1.4 論文結(jié)構(gòu)安排19-21
• 第二章 基于檢查點(diǎn)的容錯(cuò)系統(tǒng)基本理論21-31
• 2.1 進(jìn)程級(jí)容錯(cuò)系統(tǒng)概述21-22
• 2.2 BLCR22-26
• 2.2.1 BLCR概述22-23
• 2.2.2 BLCR基本原理23-26
• 2.3 分布式系統(tǒng)中檢查點(diǎn)協(xié)議理論26-29
• 2.4 本章小結(jié)29-31
• 第三章 進(jìn)程級(jí)容錯(cuò)系統(tǒng)的設(shè)計(jì)31-47
• 3.1 進(jìn)程級(jí)容錯(cuò)系統(tǒng)架構(gòu)31-32
• 3.2 檢查點(diǎn)間隔模型的優(yōu)化32-38
• 3.2.1 通用等間距檢查點(diǎn)間隔模型33-35
• 3.2.2 動(dòng)態(tài)非等間距檢查點(diǎn)間隔模型35-38
• 3.2.3 理論分析對(duì)比38
• 3.3 局部阻塞一致性協(xié)議38-45
• 3.3.1 全局阻塞協(xié)議和非阻塞協(xié)議38-39
• 3.3.2 局部阻塞一致性協(xié)議39-44
• 3.3.3 理論對(duì)比分析44-45
• 3.4 本章小結(jié)45-47
• 第四章 進(jìn)程級(jí)容錯(cuò)系統(tǒng)的實(shí)現(xiàn)及測(cè)試分析47-61
• 4.1 進(jìn)程級(jí)容錯(cuò)系統(tǒng)的實(shí)現(xiàn)47-52
• 4.1.1 系統(tǒng)實(shí)現(xiàn)流程47-49
• 4.1.2 動(dòng)態(tài)非等間距檢查點(diǎn)間隔模型的實(shí)現(xiàn)49
• 4.1.3 局部阻塞一致性協(xié)議的實(shí)現(xiàn)49-52
• 4.2 實(shí)驗(yàn)測(cè)試結(jié)果及對(duì)比分析52-59
• 4.2.1 實(shí)驗(yàn)環(huán)境52
• 4.2.2 功能性測(cè)試52-55
• 4.2.3 性能測(cè)試55-59
• 4.3 本章小結(jié)59-61
• 第五章 總結(jié)和展望61-63
• 5.1 總結(jié)61-62
• 5.2 展望62-63
• 參考文獻(xiàn)63-67
• 致謝67-69
• 作者簡(jiǎn)介69-70

【相似文獻(xiàn)】

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

1 慈軼為;張展;左德承;吳智博;楊孝宗;;可擴(kuò)展的多周期檢查點(diǎn)設(shè)置[J];軟件學(xué)報(bào);2010年02期

2 蔣廷耀,李慶華;一種新的優(yōu)化的檢查點(diǎn)間隔的求解模型[J];小型微型計(jì)算機(jī)系統(tǒng);2003年03期

3 梁蓓,張大方,楊金民,季潔;用時(shí)間序列分析方法動(dòng)態(tài)確定檢查點(diǎn)時(shí)間間隔[J];系統(tǒng)仿真學(xué)報(bào);2004年10期

4 羅克露;向后滾動(dòng)檢查點(diǎn)技術(shù)在虛存中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用;1996年05期

5 李凱原,楊孝宗;減少檢查點(diǎn)開銷的一種方法[J];計(jì)算機(jī)工程與應(yīng)用;2000年02期

6 廖劍偉;李莉;陳善雄;余建橋;;實(shí)時(shí)交互進(jìn)程的并發(fā)檢查點(diǎn)技術(shù)[J];電子科技大學(xué)學(xué)報(bào);2011年04期

7 李凱原,楊孝宗;提高用任務(wù)重復(fù)的檢查點(diǎn)方案的性能[J];電子學(xué)報(bào);2000年05期

8 田甜;祝永志;;一種改進(jìn)的同步檢查點(diǎn)設(shè)置算法[J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年08期

9 羅元盛,閔應(yīng)驊,張大方;一種基于索引的準(zhǔn)同步檢查點(diǎn)協(xié)議[J];計(jì)算機(jī)學(xué)報(bào);2005年10期

10 羅元盛,閔應(yīng)驊,張大方;基于索引的準(zhǔn)同步檢查點(diǎn)的重新計(jì)時(shí)策略[J];計(jì)算機(jī)工程與科學(xué);2005年04期

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

1 羅元盛;閔應(yīng)驊;張大方;;基于索引的準(zhǔn)同步檢查點(diǎn)的重新計(jì)時(shí)策略[A];第三屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2004年

2 陳海濤;韋中偉;盧宇彤;;一種檢查點(diǎn)感知的文件恢復(fù)算法[A];2010年第16屆全國(guó)信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

3 黃敬堯;;分布式系統(tǒng)中檢查點(diǎn)的設(shè)計(jì)及實(shí)現(xiàn)[A];湖北省機(jī)械工程學(xué)會(huì)青年分會(huì)2006年年會(huì)暨第2屆機(jī)械學(xué)院院長(zhǎng)（系主任）會(huì)議論文集（下）[C];2006年

4 周軍海;張大方;楊金民;;改進(jìn)的快速N+1奇偶校驗(yàn)檢查點(diǎn)[A];第三屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2004年

5 王學(xué)慧;張磊;;高性能仿真中檢查點(diǎn)設(shè)置研究[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

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

1 本報(bào)記者 陸一波;躉船上建起安檢“鐵皮屋”[N];解放日?qǐng)?bào);2010年

2 本報(bào)記者 劉建　本報(bào)實(shí)習(xí)生 高原;為平安世博筑起安全濾網(wǎng)[N];法制日?qǐng)?bào);2010年

3 羅慶超;VxFS中的檢查點(diǎn)和快照技術(shù)[N];中國(guó)計(jì)算機(jī)報(bào);2007年

4 梁肅平;“三聯(lián)合”執(zhí)法成效顯著[N];新鄉(xiāng)日?qǐng)?bào);2005年

5 記者 劉長(zhǎng)青;我市警方嚴(yán)厲打擊交通違法行為[N];安陽(yáng)日?qǐng)?bào);2006年

6 王倫華 一鳴;沙灣：愛心助殘進(jìn)農(nóng)家[N];樂(lè)山日?qǐng)?bào);2006年

7 本報(bào)記者 葉佑平 本報(bào)通訊員 趙永軍;公路治超法律環(huán)境亟需完善[N];山西日?qǐng)?bào);2004年

8 記者 周海波;確保我市客運(yùn) 設(shè)立20檢查點(diǎn)[N];成都日?qǐng)?bào);2009年

9 高偉東;9個(gè)歐盟國(guó)家擬加入《申根協(xié)定》[N];經(jīng)濟(jì)日?qǐng)?bào);2007年

10 市紀(jì)委 市委辦公室 市公安局;發(fā)展為大 人民為重[N];眉山日?qǐng)?bào);2006年

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

1 徐振朋;移動(dòng)計(jì)算環(huán)境下檢查點(diǎn)回卷恢復(fù)容錯(cuò)技術(shù)研究[D];哈爾濱工程大學(xué);2011年

2 趙國(guó)冬;嵌入式系統(tǒng)彈性應(yīng)對(duì)方法研究[D];哈爾濱工程大學(xué);2011年

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

1 謝爭(zhēng);基于檢查點(diǎn)的進(jìn)程級(jí)容錯(cuò)設(shè)計(jì)與研究[D];哈爾濱工程大學(xué);2009年

2 鄭渤龍;基于嵌入式多核環(huán)境的檢查點(diǎn)系統(tǒng)研究與實(shí)現(xiàn)[D];華中科技大學(xué);2013年

3 羅元盛;基于索引的準(zhǔn)同步檢查點(diǎn)協(xié)議研究[D];湖南大學(xué);2005年

4 王亮;機(jī)群環(huán)境下支持文件訪問(wèn)的檢查點(diǎn)技術(shù)的研究與實(shí)現(xiàn)[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2006年

5 矯津毅;支持用戶層同步檢查點(diǎn)通信工具[D];吉林大學(xué);2005年

6 張?zhí)K超;基于面向方面技術(shù)的軟件檢查點(diǎn)及恢復(fù)技術(shù)研究[D];電子科技大學(xué);2015年

7 郝冠普;支持用戶層異步檢查點(diǎn)通訊工具[D];吉林大學(xué);2005年

8 李艷紅;單機(jī)檢查點(diǎn)系統(tǒng)平臺(tái)相關(guān)性研究及性能優(yōu)化[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2005年

9 王時(shí)興;基于檢查點(diǎn)優(yōu)化的進(jìn)程級(jí)容錯(cuò)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2014年

10 趙軍;基于檢查點(diǎn)機(jī)制的系統(tǒng)性能優(yōu)化技術(shù)研究[D];西安電子科技大學(xué);2012年

，

本文編號(hào)：943602