Abstract:In order to satisfy requirements of distributed network environment, where network latency and message loss exists, an improved failure detection algorithm based on the concept of fresh point and second detection mode is proposed. This algorithm calculates the second detection time dynamically, and gives a good tradeoff between accuracy and efficiency. Both theoretical analysis and testing results show that the algorithm can adapt to changes of network environment and effectively reduce the impact of message loss.