一种基于QoS的自适应失效检测算法  

A QOS-BASED ADAPTIVE FAILURE DETECTION ALGORITHM

作　　者：卫琳[1] 张龙涛[2] 石磊[2] 陶永才[2] 曹仰杰[1] 

机构地区：[1]郑州大学软件技术学院,河南郑州450002 [2]郑州大学信息工程学院,河南郑州450001

出　　处：《计算机应用与软件》2015年第1期259-262,302,共5页Computer Applications and Software

基　　金：河南省教育厅科学技术研究重点项目(13A520651);河南省教育厅自然科学研究项目(2011B520035)

摘　　要：自适应失效检测要求失效检测器能够根据实际应用和网络负载变化动态地改变检测的质量。由于互连网络动态多变,缺乏自适应机制的失效检测器难以满足应用对Qo S的需求。检测速度和精度是自适应失效检测器的关键。对现有自适应失效检测算法进行研究、分析,提出一种基于Qo S的失效检测算法。对历史心跳消息间隔时间采用幂律加权计算其均值,并按照指数分布模型计算下一个消息延迟值,实现一种Qo S-AFD自适应失效检测算法。实验及分析表明该算法具有较高的检测速度和准确性。Adaptive failure detection requires that the failure detectors can dynamically adjust the detection quality according to the variations of applications and the load of the network. Because of the instability of the network, the old failure detectors without adaptive mechanism cannot meet the requirements of the applications on QoS （ quality of service） all the time. Detecting speed and accuracy are the crux of failure detector. In this paper we propose a new QoS-based failure detection algorithm after studying and analysing existing adaptive failure detection algorithms. For historical heartbeat message interval time, the weighted power-law is used to calculate its mean value, and the next message delay is predicted according to the exponential distribution model. A QoS-AFD adaptive failure detection algorithm is realised. Experiment and analysis show that detecting time and the accuracy of QoS-AFD are relatively high.

关 键 词：高可用性 服务质量 心跳技术 失效检测 分布式系统 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]