Abstract-Failure detection plays a central role in the engineering of distributed systems. Furthermore, many applications have timing constraints and require failure detectors that provide quality of service (QoS) with some quantitative timeliness guarantees. Therefore, they need failure detectors that are fast and accurate. We introduce the Two Windows Failure Detector (2W-FD), an algorithm that provides QoS and is able to react to sudden changes in network conditions, a property that currently existing algorithms do not satisfy. We ran tests on real traces and compared the 2W-FD to state-of-the-art algorithms. Our results show that our algorithm presents the best performance in terms of speed and accuracy in unstable scenarios.
Tomsic et al. REF introduced a failure detection algorithm that provides QoS and adapts to sudden changes in unstable network scenarios.
2W-FD: A Failure Detector Algorithm with QoS
2015 IEEE International Parallel and Distributed Processing Symposium
2015 IEEE International Parallel and Distributed Processing Symposium
Computer Science