EUVIMEDEUVIMED entdecken
Crossref

Flock: Accurate Network Fault Localization at Scale

Vipul Harsh, Tong Meng, Kapil Agrawal, Philip Brighten Godfrey

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →