2W-FD: A Failure Detector Algorithm with QoS

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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [11 references]  Display  Hide  Download

Contributor : Alejandro Tomsic <>
Submitted on : Wednesday, August 31, 2016 - 3:31:32 PM
Last modification on : Thursday, March 21, 2019 - 1:21:12 PM
Document(s) archivé(s) le : Thursday, December 1, 2016 - 10:08:05 PM


Files produced by the author(s)



Alejandro Z. Tomsic, Pierre Sens, Joao Coelho Garcia, Luciana Arantes, Julien Sopena. 2W-FD: A Failure Detector Algorithm with QoS. IPDPS 2015 - The 29th IEEE International Parallel and Distributed Processing Symposium, May 2015, Hyderabad, India. pp.885-893, ⟨10.1109/IPDPS.2015.74⟩. ⟨hal-01357777⟩



Record views


Files downloads