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

https://hal.archives-ouvertes.fr/hal-01357777
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

File

paper.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

462

Files downloads

186