【摘要】：當(dāng)前,隨著分布式系統(tǒng)越來越廣泛的應(yīng)用,其高可用性的需求也逐漸增強。作為實現(xiàn)高可用性的關(guān)鍵技術(shù),分布式系統(tǒng)中失效檢測的實現(xiàn)逐漸成為學(xué)術(shù)界的一個研究熱點。失效檢測技術(shù)被廣泛應(yīng)用于通訊協(xié)議、分布式算法、網(wǎng)格計算、集群管理、web服務(wù)器等應(yīng)用系統(tǒng)中,并且被用于解決分布式系統(tǒng)中的一致性、原子多播等問題。目前對失效檢測的研究主要集中于失效檢測算法、模型以及級別等方面。 傳統(tǒng)的失效檢測算法是基于概率統(tǒng)計模型來計算下一次心跳消息到達的時間。這需要較大的數(shù)據(jù)量,且基于數(shù)據(jù)符合某種分布的假設(shè),這些決定了算法應(yīng)用的局限性�；诨疑碚摗吧贁�(shù)據(jù)建�！钡奶匦�,本文給出了一種基于灰色預(yù)測的失效檢測模型,并在此基礎(chǔ)上提出了一種自適應(yīng)的PGC-AFD失效檢測算法。為了提高檢測的準(zhǔn)確性,算法還引入了二次檢測的思想。該算法依據(jù)已有心跳消息到達時間的序列得出一個超時值,并以此作為判斷下一個心跳消息是否失效的依據(jù)。 本文給出的PGC-AFD失效檢測算法滿足了一個較高的檢測級別。實驗結(jié)果表明,PGC-AFD算法在一定程度上提高了失效檢測的性能,減小了網(wǎng)絡(luò)延遲對失效檢測的影響。
【圖文】：

圖2.1支出與I_資關(guān)系

算法如果認定進程可能出現(xiàn)問題，進程q則進行tJS轉(zhuǎn)換。其它三種轉(zhuǎn)換分別代表:正常狀態(tài)到失效狀態(tài)轉(zhuǎn)換，，懷疑狀態(tài)到正常狀態(tài)轉(zhuǎn)換和懷疑狀態(tài)到失效狀態(tài)轉(zhuǎn)換。四種狀態(tài)轉(zhuǎn)換如圖2.2所示。
【學(xué)位授予單位】：鄭州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：N941.5;TP274

【參考文獻】

相關(guān)期刊論文 前8條

1 欒蘭;劉淑芬;張欣佳;;基于檢測點失效檢測算法的研究與改進[J];吉林大學(xué)學(xué)報(理學(xué)版);2008年04期

2 余翔湛;云曉春;;失效檢測性能和評價方法的研究[J];計算機工程與應(yīng)用;2007年19期

3 王強;周恩強;陳海濤;陳偉寧;;一種基于環(huán)拓撲面向容災(zāi)的失效檢測算法[J];計算機工程與科學(xué);2010年07期

4 李慶華,羅犀勁;基于檢查點進程遷移機制的改進[J];計算機仿真;2003年05期

5 劉迎風(fēng),祁明;容災(zāi)技術(shù)及其應(yīng)用[J];計算機應(yīng)用研究;2002年06期

6 龐毅林,楊國勛,蔣翠玲;分布式系統(tǒng)中進程遷移的分析[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2001年03期

7 董輝;雷大軍;;分布式系統(tǒng)中失效檢測器研究[J];計算機系統(tǒng)應(yīng)用;2009年05期

8 石宣化;金海;羌衛(wèi)中;齊力;;自適應(yīng)網(wǎng)格錯誤檢測框架研究[J];小型微型計算機系統(tǒng);2006年08期

相關(guān)碩士學(xué)位論文 前3條

1 裘方敏;分布式系統(tǒng)容錯中間件的研究與實現(xiàn)[D];中南大學(xué);2007年

2 李志勇;面向軍用業(yè)務(wù)容災(zāi)的監(jiān)控技術(shù)研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2009年

3 劉鵬;分布式系統(tǒng)中容錯中間件冗余服務(wù)的設(shè)計與實現(xiàn)[D];中南大學(xué);2009年

本文編號：2678045