一种改进的二次失效检测算法-论文.pdf

《一种改进的二次失效检测算法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、ComputerEngineeringandApplications]?f算机工程与应用一种改进的二次失效检测算法吴东波，吕俊文WUDongbo．LVJunwen中国人民解放军总医院海南分院，海南三亚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、过研究和分析经典、主流失效检测算法，对基于检测点的二次失效检测算法进行改进：对心跳消息预计到达时间增加反馈修正，将网络延迟误判和丢包误判进行区分。实验结果表明优化改进的算法能提高失效检测的效率和及时性。关键词：失效检测；检测点；二次检测；延迟；丢包文献标志码：A中图分类号：TP301doi：10．37788．issn．1002．8331．1402．03601引言态，并以固定的超时值开始一个超时计时器，如果随着分布式系统的发展，其对可用性要求也越来越计时器在Q收到下一条心跳消息前停止，则判定P为失高，失

5、效检测技术成为了分布式高可用性的基础，同效状态。时失效检测也成为了分布式容错系统的基础和关键技根据不可靠失效检测理论，在实际的分布式应用系术之一p。另一方面，分布式系统的广泛应用也增加了统中存在网络延迟和时钟漂移等现象，故传统失效检测网络负载，导致未将网络负载等因素考虑到算法中的传算法存在过早超时和检测时间依赖网络最大延迟的统失效检测算法检测应用受到了限制。缺陷】。为了完善传统失效检测算法，人们提出了很多种将针对传统失效检测算法中过早超时的问题，Bertier网络负载等因素考虑到算法中的方法。本文根据

6、对经等人提出了一种基于检测点的失效检测算法。算法引典和主流自适应失效检测算法的研究和分析，比较各种入时间序列t，t，，t一，对于任意时间t∈『ti，t)，在t算法的准确性和快速性方面的性能，并在此基础上进行时刻，Q判定P处于非失效状态当且仅当Q已经收到了深入研究，提出了一种改进的二次失效检测算法。心跳消息m或收到具有更大序号的心跳消息m，>i)。算法的关键是如何确定检测点，基本思想是将P发送心2算法研究跳消息m的时间，转换为检测点t。基本转换方法是在传统失效检测算法中，被检测方(以下简称P)以增加一个

7、固定转换参数△，形式化描述为：固定时间间隔△向检测方(以下简称Q)发送心跳消tf=+△(1)息。当Q收到一个心跳消息时，则判定P处于非失效状但该方法没有考虑网络延迟时间过长和Q与检测基金项目：海南省社会发展科技专项资金项目(No．SF201339)。作者简介：吴东波(1986一)，男，助理工程师，研究领域为医学信息化、信息系统；吕俊文(1974一)，男，工程师，研究领域为医学信息化、信息系统。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，形式化描述为：的错误判定统计概率为s，那么将8×(t一t1作为对