基于消息延迟预测的自适应失效检测模型研究-计算机应用技术专业论文.docxVIP

摘要摘要 摘要 摘要 失效检测是实现分布式系统高可用性的一个关键技术，被广泛应用于网络 通讯协议、分布式算法、组通讯协议、组成员管理协议、计算机集群管理、网 格计算等各种分布式应用系统中，并经常被用来解决分布式系统中的一些基本 问题，如一致性问题、原子多播问题等。 在实际的网络环境中，系统规模比较大，网络状况比较复杂，传统的通过 设置固定超时值失效检测方法不能满足系统的QoS需求。白适应失效检测是通 过对消息延迟的历史记录进行计算、分析之后得到一个预测的理论超时值，作 为判断下一个消息是否失效的重要依据，这个超时值是随着实际消息延迟的变 化而变化的，因此具有较强的适应能力。 本文提出了一种基于消息延迟预测的二次检测模型，并在此模型的基础上 提出了一种PA-AFD自适应失效检测算法，该算法使用Zipf定律对得到的超时 值进行加权计算，然后作为判断信息是否失效的依据。 本文证明了PA-AFD算法满足的失效检测级别，实验结果及分析表明该算法 在保证检测准确性和完整性的同时缓解了网络延迟对失效检测的影响。 关键词：高可用性失效检测QoS分布式系统 白适应 Failure Failure detection is a key technology to realize high availability in distributed systems．It has been widely used in many distributed application systems，such as network communication protocols，distributed algorithms，group communication protocols，group membership management protocol，computer duster management and grid computing and it is always used to solve coherence and atomic multicast issues，etc．which are fundamental issues in distributed systems． In the actual network environment，the systems are relatively large and the network situation is complex，SO the traditional failure detection method which is realized by setting a fixed time—out value can not meet the QoS of the system requirements．In the adaptive failure detection algorithms，predicted theoretical time-out values are obtained by calculating and analysing the historical records of message delay．The time-out values，which are used to judge that whether the next message is failed or not，can change with the actual message delay．So the adaptive failure detection algorithms have strong adaptability． A double detection model based on message delay prediction is proposed in this article and a PA-AFD adaptive failure detection algorithm is proposed on the base of this model．The PA-AFD algorithm uses the Zipfs law to weight-calculate the time-out value and then judges that whether a message is failed or not． The failure detection level which the PA-AFD algorithm satisfies is proved in this article．Experimental results and analysises