Flock: Accurate Network Fault Localization at Scale
Proceedings of the ACM on Networking · 30.06.2023 · 1 (CoNEXT1) · 1-22
DOI: 10.1145/3595289 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Networking, online erschienen am 05.07.2023. Verfasst von Vipul Harsh und 3 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 64 Literaturangaben.
Abstract (Originalsprache)
Inferring the root cause of failures among thousands of components in a data center network is challenging, especially for "gray" failures that are not reported directly by switches. Faults can be localized through end-to-end measurements, but past localization schemes are either too slow for large-scale networks or sacrifice accuracy. We describe Flock, a network fault localization algorithm and system that achieves both high accuracy and speed at datacenter scale. Flock uses a probabilistic graphical model (PGM) to achieve high accuracy, coupled with new techniques to dramatically accelerate inference in discrete-valued Bayesian PGMs. Large-scale simulations and experiments in a hardware testbed show Flock speeds up inference by >10000x compared to past PGM methods, and improves accuracy over the best previous datacenter fault localization approaches, reducing inference error by 1.19-11x on the same input telemetry, and by 1.2-55x after incorporating passive telemetry. We also prove Flock's inference is optimal in restricted settings.
Zitieren
APA
Harsh, V., Meng, T., Agrawal, K., & Godfrey, P. B. (2023). Flock: Accurate Network Fault Localization at Scale. Proceedings of the ACM on Networking, 1(CoNEXT1), 1-22. https://doi.org/10.1145/3595289
Vancouver
Harsh V, Meng T, Agrawal K, Godfrey PB. Flock: Accurate Network Fault Localization at Scale. Proceedings of the ACM on Networking. 2023;1(CoNEXT1):1-22. doi:10.1145/3595289
BibTeX
@article{Harsh2023,
author = {Harsh, Vipul and Meng, Tong and Agrawal, Kapil and Godfrey, Philip Brighten},
title = {Flock: Accurate Network Fault Localization at Scale},
journal = {Proceedings of the ACM on Networking},
year = {2023},
volume = {1},
number = {CoNEXT1},
pages = {1--22},
doi = {10.1145/3595289}
}
EUVIMED