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

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

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

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