資源描述：
《一種改進的二次失效檢測算法-論文.pdf》由會員上傳分享，免費在線閱讀，更多相關內容在應用文檔-天天文庫。
1、ComputerEngineeringandApplications]?f算機工程與應用一種改進的二次失效檢測算法吳東波，呂俊文WUDongbo．LVJunwen中國人民解放軍總醫(yī)院海南分院，海南三亞572000HainanBranchofChinesePLAGeneralHospital，Sanya，Hainan572000，ChinaWUDongbo．LVJunwen．Improvedfailuredetectionalgorithmbasedonseconddetection．ComputerE
2、ngineeringandApplications，2014，50(14)：96-99．Abstract：Withtheresearchandanalysisonthemainstreamandclassicalfailuredetectionalgorithm，thesecondfailuredetectionalgorithmbasedonfreshnesspointisoptimized：adding~edbackcorrectionforestimatedarrivaltimeofheart-
3、beatmessage，distinguishingbetweennetworklatencyandpacketlossmisjudgment．Experimentalresultsshowthattheoptimizedalgorithmcanimprovetheeficiencyandtimelinessoffailuredetection．Keywords：failuredetection；detectionpoint；seconddetection；latency；packetloss摘要：通
4、過研究和分析經典、主流失效檢測算法，對基于檢測點的二次失效檢測算法進行改進：對心跳消息預計到達時間增加反饋修正，將網絡延遲誤判和丟包誤判進行區(qū)分。實驗結果表明優(yōu)化改進的算法能提高失效檢測的效率和及時性。關鍵詞：失效檢測；檢測點；二次檢測；延遲；丟包文獻標志碼：A中圖分類號：TP301doi：10．37788．issn．1002．8331．1402．03601引言態(tài)，并以固定的超時值開始一個超時計時器，如果隨著分布式系統(tǒng)的發(fā)展，其對可用性要求也越來越計時器在Q收到下一條心跳消息前停止，則判定P為失高，失
5、效檢測技術成為了分布式高可用性的基礎，同效狀態(tài)。時失效檢測也成為了分布式容錯系統(tǒng)的基礎和關鍵技根據(jù)不可靠失效檢測理論，在實際的分布式應用系術之一p。另一方面，分布式系統(tǒng)的廣泛應用也增加了統(tǒng)中存在網絡延遲和時鐘漂移等現(xiàn)象，故傳統(tǒng)失效檢測網絡負載，導致未將網絡負載等因素考慮到算法中的傳算法存在過早超時和檢測時間依賴網絡最大延遲的統(tǒng)失效檢測算法檢測應用受到了限制。缺陷】。為了完善傳統(tǒng)失效檢測算法，人們提出了很多種將針對傳統(tǒng)失效檢測算法中過早超時的問題，Bertier網絡負載等因素考慮到算法中的方法。本文根據(jù)
6、對經等人提出了一種基于檢測點的失效檢測算法。算法引典和主流自適應失效檢測算法的研究和分析，比較各種入時間序列t，t，，t一，對于任意時間t∈『ti，t)，在t算法的準確性和快速性方面的性能，并在此基礎上進行時刻，Q判定P處于非失效狀態(tài)當且僅當Q已經收到了深入研究，提出了一種改進的二次失效檢測算法。心跳消息m或收到具有更大序號的心跳消息m，>i)。算法的關鍵是如何確定檢測點，基本思想是將P發(fā)送心2算法研究跳消息m的時間，轉換為檢測點t。基本轉換方法是在傳統(tǒng)失效檢測算法中，被檢測方(以下簡稱P)以增加一個
7、固定轉換參數(shù)△，形式化描述為：固定時間間隔△向檢測方(以下簡稱Q)發(fā)送心跳消tf=+△(1)息。當Q收到一個心跳消息時，則判定P處于非失效狀但該方法沒有考慮網絡延遲時間過長和Q與檢測基金項目：海南省社會發(fā)展科技專項資金項目(No．SF201339)。作者簡介：吳東波(1986一)，男，助理工程師，研究領域為醫(yī)學信息化、信息系統(tǒng)；呂俊文(1974一)，男，工程師，研究領域為醫(yī)學信息化、信息系統(tǒng)。E—mail：yishengs4666@163．com收稿日期：2014．02．27修回日期：2014．04．
8、08文章編號：1002．8331(2014)14．0096．04吳東波，呂俊文：一種改進的二次失效檢測算法點不匹配等實際情況。失效檢測點的時間問隔乘積：當Q接收到心跳消息mChen等人針對上述缺陷，提出了一種二次失效檢的時間應該是t時刻，在不考慮網絡丟包的情況下，Q測算法：首先，將替換成Q對m，到達時間的估計值在等待t?一t時間間隔后會收到心跳消息，如果Q對PTE，其次，將△替換為安全值S，形式化描述為：的錯誤判定統(tǒng)計概率為s，那么將8×(t一t1作為對
