关于灰色预测的失效检测模型研究.pdfVIP

摘要 摘 要 当前，随着分布式系统越来越广泛的应用，其高可用性的需求也逐渐增强。 作为实现高可用性的关键技术，分布式系统中失效检测的实现逐渐成为学术界 的一个研究热点。失效检测技术被广泛应用于通讯协议、分布式算法、网格计 算、集群管理、web服务器等应用系统中，并且被用于解决分布式系统中的一致 性、原子多播等问题。目前对失效检测的研究主要集中于失效检测算法、模型 以及级别等方面。 传统的失效检测算法是基于概率统计模型来计算下一次心跳消息到达的时 间。这需要较大的数据量，且基于数据符合某种分布的假设，这些决定了算法 应用的局限性。基于灰色理论“少数据建模”的特性，本文给出了一种基于灰 色预测的失效检测模型，并在此基础上提出了一种自适应的Pc,c．AFD失效检测 算法。为了提高检测的准确性，算法还引入了二次检测的思想。该算法依据已 有心跳消息到达时间的序列得出一个超时值，并以此作为判断下一个心跳消息 是否失效的依据。 本文给出的Pc,c．AFD失效检测算法满足了一个较高的检测级别。实验结果 表明，Pcc．AFD算法在一定程度上提高了失效检测的性能，减小了网络延迟对 失效检测的影响。 关键词：分布式系统 高可用性 失效检测灰色预测 二次检测 Abstract Abstract thedistributed moreandmore used，the Recently，with systembecoming widely demandofits is enhanced．Asa of realizing availabilitygradually keytechnology realizationoffailuredetectioninthedistributedbecomes highavailability．the system a discussed hasbeen usedin as widely question．Itwidely applicationsystems，such communication membership protocols，distributedalgorithms，gridcomputing，group web anditis tosolvefundamentalissuesin and server used management always distributed ascoherenceandatomicmulticastissues．At systems，such present，the failuredetectionis aboutits andlevel． of algorithm，modeling study mainly traditional whichthenextarrivaltimeof failuredetection give Many algorithms ale