针对在分布式系统中的层次式失效检测方法的检测准确性和检测效率的问题,在层次式失效检测机制的对象级、进程级和主机级的层次思想指导下,基于Chen预测算法提出了一种分布式系统中的层次式失效检测的改进算法.考虑到传统的分布式系统中层次式失效检测方法的单点失效问题、检测时延等因素,在分层时把局域网的检测消息限制在组内,并且使组内的节点承担不同组间的检测.改进算法实现时增设一个信任度变量和修正比例因子,采用向网络中加负载的方式模拟大规模网络的复杂情况以增加网络延迟,完成该算法的实验验证.实验结果表明,改进算法能够提高失效检测的准确性和检测效率,降低误判率,该研究成果也为失效检测方法的进一步优化提供了研究依据.%Aiming at the problem of the accuracy and efficiency of hierarchical failure detection method in distributed systems, this paper proposed an improved algorithm of hierarchical failure detection in distributed systems based on Chen prediction algorithm, which is on guidance of hierarchical failure detection mechanism of the object level,process level and host level In distributed systems,the traditional hierarchical failure detection method always encounters problems such as single point failure, detection delay and so on. They proposed that detection messages in local area network are limited within the group when layering, and different nodes of one group assume different detection among groups. A trust variable and a correction scale factor are added in improved algorithm. In order to increase network delay, increasing the load of network is adopted for simulating the complexity of large-scale networks. Then, the experimental verification of the algorithm is completed. The experimental results demonstrate that the accuracy and efficiency of failure detection are improved and misdiagnosis rate is reduced by adopting the improved algorithm. They offer research base for further optimization of failure detection methods.
展开▼
