基于消息延遲預測的自適應失效檢測模型研究.pdf

1、失效檢測是實現分布式系統(tǒng)高可用性的一個關鍵技術，被廣泛應用于網絡通訊協(xié)議、分布式算法、組通訊協(xié)議、組成員管理協(xié)議、計算機集群管理、網格計算等各種分布式應用系統(tǒng)中，并經常被用來解決分布式系統(tǒng)中的一些基本問題，如一致性問題、原子多播問題等。
　　在實際的網絡環(huán)境中，系統(tǒng)規(guī)模比較大，網絡狀況比較復雜，傳統(tǒng)的通過設置固定超時值失效檢測方法不能滿足系統(tǒng)的QoS需求。自適應失效檢測是通過對消息延遲的歷史記錄進行計算、分析之后得到一個預測的理論

2、超時值，作為判斷下一個消息是否失效的重要依據，這個超時值是隨著實際消息延遲的變化而變化的，因此具有較強的適應能力。
　　本文提出了一種基于消息延遲預測的二次檢測模型，并在此模型的基礎上提出了一種PA-AFD自適應失效檢測算法，該算法使用Zipf定律對得到的超時值進行加權計算，然后作為判斷信息是否失效的依據。
　　本文證明了PA-AFD算法滿足的失效檢測級別，實驗結果及分析表明該算法在保證檢測準確性和完整性的同時緩解了網絡延遲