基于灰色預(yù)測的失效檢測模型研究.pdf

1、當前,隨著分布式系統(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)計模型來計算下一次心跳消息到達的時間

2、。這需要較大的數(shù)據(jù)量,且基于數(shù)據(jù)符合某種分布的假設(shè),這些決定了算法應(yīng)用的局限性?；诨疑碚摗吧贁?shù)據(jù)建模”的特性,本文給出了一種基于灰色預(yù)測的失效檢測模型,并在此基礎(chǔ)上提出了一種自適應(yīng)的PGC-AFD失效檢測算法。為了提高檢測的準確性,算法還引入了二次檢測的思想。該算法依據(jù)已有心跳消息到達時間的序列得出一個超時值,并以此作為判斷下一個心跳消息是否失效的依據(jù)。
　　 本文給出的PGC-AFD失效檢測算法滿足了一個較高的檢測級別。實