Skip to Main content Skip to Navigation
Conference papers

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
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01357777
Contributor : Alejandro Tomsic Connect in order to contact the contributor
Submitted on : Wednesday, August 31, 2016 - 3:31:32 PM
Last modification on : Wednesday, February 10, 2021 - 6:56:04 PM
Long-term archiving on: : 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

527

Files downloads

493