A Node Fault Detection Algorithm in Distributed Parallel Server

Fault detection technology is the base of fault-tolerance in distributed parallel server. To reduce the communication cost that fault detection algorithm brings to the greatest extent, Autoecious Adaptive Fault Detection (A2FD) algorithm is proposed. Depending on the exchange of inherent information processed by system, the algorithm carries out fault detection. To achieve the goal that it adapts itself to system status, the algorithm adjusts the key value of fault detection according to transmission and transaction time of the message predicted by Auto Regression (AR) model. Finally, the realization of the algorithm is described with the pseudocode. The algorithm has been applied to distributed parallel database system-DPSQL, which has realized node fault diction well.