基于灰色预测的失效检测模型研究.docVIP

学 校 代 码 10459 学号或申请号 200812017081203026 密 级 硕 士 学 位 论 文 基于灰色预测的失效检测模型研究 作 者 姓 名：杨仕飞 导 师 姓 名：石 磊 教授 学 科 类 别：工 学 专 业 名 称：计算机应用技术 培 养 单 位：信息工程学院 完 成 时 间：2011年5月  A thesis submitted to Zhengzhou University for the degree of Master Research of Failure Detection Model Based on Grey Predication By Shifei Yang Supervisor: Prof. Lei Shi Computer Application Technology School of Information Engineering May 2011  摘 要 当前，随着分布式系统越来越广泛的应用，其高可用性的需求也逐渐增强。作为实现高可用性的关键技术，分布式系统中失效检测的实现逐渐成为学术界的一个研究热点。失效检测技术被广泛应用于通讯协议、分布式算法、网格计算、集群管理、web服务器等应用系统中，并且被用于解决分布式系统中的一致性、原子多播等问题。目前对失效检测的研究主要集中于失效检测算法、模型以及级别等方面。 传统的失效检测算法是基于概率统计模型来计算下一次心跳消息到达的时间。这需要较大的数据量，且基于数据符合某种分布的假设，这些决定了算法应用的局限性。基于灰色理论“少数据建模”的特性，本文给出了一种基于灰色预测的失效检测模型，并在此基础上提出了一种自适应的PGC-AFD失效检测算法。为了提高检测的准确性，算法还引入了二次检测的思想。该算法依据已有心跳消息到达时间的序列得出一个超时值，并以此作为判断下一个心跳消息是否失效的依据。 本文给出的PGC-AFD失效检测算法满足了一个较高的检测级别。实验结果表明，PGC-AFD算法在一定程度上提高了失效检测的性能，减小了网络延迟对失效检测的影响。 关键词：分布式系统 高可用性 失效检测 灰色预测 二次检测 Abstract Recently, with the distributed system becoming more and more widely used, the demand of its availability is gradually enhanced. As a key technology of realizing high availability, the realization of failure detection in the distributed system becomes a widely discussed question. It has been widely used in application systems, such as communication protocols, distributed algorithms, grid computing, group membership management and web server and it is always used to solve fundamental issues in distributed systems, such as coherence and atomic multicast issues. At present, the study of failure detection is mainly about its algorithm, modeling and level. Many traditional failure detection algorithms which give the next arrival time of heartbeat message are based on model of probability and statistics. This needs large amounts of data and it is supposed to accord with some specific distributions, this determines the limitation of its application. Due to the characteristic of grey theory which