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

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

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