基于消息延遲預(yù)測的自適應(yīng)失效檢測模型研究.pdf

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

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