基于灰色预测的分布式系统动态故障检测服务.pdfVIP

第28卷 第24期 计算机工程与设计 2007年l2月 Vo1．28 NO．24 Computer Engineering and Design Dec．2007 基于灰色预测的分布式系统动态故障检测服务 田 东 ， 毛太平 ， 吴长泽 (1．贵州省电子计算机软件开发中心，贵州贵阳550000；2．重庆大学计算机学院，重庆400044) 摘 要：针对已有故障检测服务不能有效满足分布式系统需求问题，设计了一种适用于分布式系统的动态故障检测服务。 根据分布式系统的特点，在定义分布式系统模型的基础上，提出了动态故障检测服务架构。结合心跳策略和灰色预测方法， 设计了一种动态心跳机制，并给出了预测模型和动态预测策略，提出了基于该动态心跳机制的分布式系统的故障检测算 法。最后，仿真实验验证了该算法的正确性和有效性。 关键词：分布式系统；故障检测；服务；灰色预测；心跳机制 中图法分类号：TP338．8 文献标识码：A 文章编号：1000．7024(2007)24．5915．04 Grey prediction based dynamic failure detection service for distributed systems TIAN Dong ， MAO Tai—ping ， WU Chang—ze (1．Soffw~eDevelopmentCenterforElectronicComputers，Guiyang 550000，China；2．DepartmentofComputerScience， Chongqing University,Chongqing 400044，China) Abstract：Aimed at the problem that existing failure detection methods can not satisfy the requirements ofdistributed systems，a dynamic failure detection service is presented．Firstly, according to the characteristics of distributed systems，a three-layer dynamic failure detection service architecture is illustrated based on the definition of system mode1．Secondly,combining grey theory with heartbeat strategy,the GM(1，1)model for predicting the arrival time ofheartbeat messages in real-time manlier is constructed，as well as the dynam ic prediction strategy is given，moreove~ the failure detection algorithm is presented in detail．At last，simulation results demonstrate the effectiveness and correctness of the method． Key words：distributed systems；failure detection；service；grey prediction；heartbeat mechanism 改进。Hayashibara等人0 提出一种能够适应多种应用程序QoS 0 引 言 需求的故障检测服务，但其没有考虑消息的丢失和网络状况 故障检测是容错领域的一个基本研究内容，是分布式系 的变化。在此基础上，我国学者云晓春等人 提出了基于确认 统实现容错的前提