A low overhead failure detection algorithm for peer-to-peer networks

A study of the failure-detection-result sharing in peer-to-peer (P2P) networks was performed to reduce the impact of significant detection overheads on the scalability of large scale P2P systems, and on this basis, a low overhead failure detection (L-FD) algorithm based on the passive subscribing mechanism was proposed. The L-FD algorithm can establish the relations of detection results sharing by the monitored nodes. Each node in the system only needs detecting invariable nodes to achieve the status of all neighbors. The L-FD algorithm can reduce the detection overhead complexity to O(N) without failure, in addition it can not be limited by the factors of overlay topology and synchronization when establishing detection-result sharing relations, thus, it can be rapidly and flexibly applied to different P2P systems. The experimental results and the corresponding analysis show that the new L-FD algorithm is feasible and effective.