分布式系统故障检测的关键技术研究.docVIP

Abstract Abstract As the scale and complexity of a distributed system increase, the issue of reliability becomes increasingly important but hard to achieve. However, a system’s reliability is especially important for some critical fields, e.g. aerospace, military, finance, and medical, etc. Failure detection is one of the fundamental essential components to achieve reliable distributed systems. Because of the rapid expansion in scale of systems, adaptation and scalability of failure detection become very important. Some critical problems related to these two attributions are studied in this paper. The adaptive failure detector which can adapt to multiple application requirements is firstly studied; then aiming to hierarchical detection method, the availability of Leader node and detection of faulty link are studied. The results of the paper can be applied into design of hierarchical detection, and provide theoretical support for the mechanism of failure detection of large scale distributed systems. There are large numbers of distributed applications with different QoS (Quality of Service) of failure detection in distributed systems. Thus, in order to keep its efficiency and scalability, a failure detector should not only provide QoS of accurate failure detection for multiple applications, but also avoid redundant loads of designing multiple detectors for different QoS. Therefore, a new failure detector QA-FD (adaptive failure detector based on QoS) is presented, which adopts heartbeat detection strategy based on PULL mode. QA-FD can provide QoS of failure detection for multi-applications according to quantitative QoS metrics ( U L U , TD ,T ,T ) MR M and does not need any hypothesis about message behavior and clock synchronization. In addition, it proves that QA-FD implements a failure detector that belongs to ◇P in the partially synchronous model, and the experimental results are given in the end. The method of hierarchical detection is an important method to gre