一種基于QoS的自適應(yīng)失效檢測算法研究.pdf

1、失效檢測是分布式系統(tǒng)中實現(xiàn)高可用性的關(guān)鍵技術(shù)和組件之一，同時也是可靠性通信、失效恢復(fù)、動態(tài)重啟、集群管理等功能的基礎(chǔ)，在網(wǎng)格計算、集群管理、通信協(xié)議、物聯(lián)網(wǎng)、云計算等領(lǐng)域也有重要的應(yīng)用。
　　 本文以分布式系統(tǒng)的高可用性研究為背景，針對失效檢測模型的QoS(QualityofService)評價體系和失效檢測算法改進進行了深入的研究和探討。主要工作及創(chuàng)新點有以下兩方面:
　　 1.針對失效檢測器QoS，在前人研究基礎(chǔ)上完

2、善并形成一套較為完整的QoS評價體系。Chen等人曾提出了一套經(jīng)典的評價體系，但這種體系存在著缺陷，Chen等人僅僅是從檢測速度和準確性方面對失效檢測的QoS進行了研究，認為失效檢測器的QoS可以利用TD、TMR、TM等幾個主要指標進行度量。分析表明僅用完整性和準確性來度量QoS是不夠的，而且用TD作為完整性的主要指標也是不準確的。本文提出一套新的評價體系，并指出失效檢測器QoS可以通過完整性，準確性和及時性來度量。
　　 2.

3、本文提出一種基于QoS的自適應(yīng)失效檢測算法QoS-AFD，使用冪律對統(tǒng)計的歷史超時值進行加權(quán)計算其均值，并通過指數(shù)分布概率模型預(yù)測下一次的超時值，以此作為判斷進程是否失效的依據(jù)。
　　 真實的網(wǎng)絡(luò)環(huán)境中，各系統(tǒng)的規(guī)模會越來越大，而且網(wǎng)絡(luò)狀態(tài)也是復(fù)雜多變，因此不具備自適應(yīng)機制的失效檢測器將難以滿足應(yīng)用對QoS的需求。具備自適應(yīng)機制的失效檢測器是會對心跳消息的歷史延遲值進行記錄，通過計算與分析之后得出下一個心跳消息的延遲預(yù)測值，通過