MARS: Fault Localization in Programmable Networking Systems with Low-cost In-Band Network Telemetry
Open Access
- 7 August 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 347-357
Abstract
Recently, the adoption of Software Defined Networking (SDN) as a network infrastructure has gained significant popularity. Although the openness and programmability of SDN ease the construction of large complex networks, it is still challenging to diagnose faults in a complex datacenter-scale network, which is crucial to guarantee rigorous service level agreement (SLA) of upper-layer applications. Previous network diagnosis tools incur significant overhead in fine-grained telemetry, and usually lack the ability to automatically diagnose fine-grained faults. Although on-demand monitoring methods is proposed to reduce telemetry overhead, they struggle to effectively set static thresholds, which requires expert experience. In this paper, we present MARS, a lightweight system for anomaly detection with dynamic threshold and automatic root cause localization in programmable networking systems. MARS collects aggregated packet-level telemetry on demand and generates a ranked list of fine-grained fault culprits at multiple levels, including port-level, switch-level, and flow-level. Experimental evaluations show the cost-effectiveness of MARS, both in terms of network bandwidth and switch memory usage. Moreover, MARS achieves a 0.97 F1 score in anomaly detection, and 0.95 Recall at Top-2 and an overall 0.3 Exam Score in root cause localization.Keywords
This publication has 38 references indexed in Scilit:
- Network Monitoring as a Streaming Analytics Problem2016
- Practitioners' expectations on automated fault localization2016
- Data-Stream Sampling: Basic Techniques and Results2016
- TIMELYACM SIGCOMM Computer Communication Review, 2015
- PingmeshACM SIGCOMM Computer Communication Review, 2015
- Packet-Level Telemetry in Large Datacenter Networks2015
- Fast Vertical Mining of Sequential Patterns Using Co-occurrence Information2014
- OpenFlowACM SIGCOMM Computer Communication Review, 2008
- PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth2005
- Sequential PAttern mining using a bitmap representation2002