NetRCA: An Effective Network Fault Cause Localization Algorithm
Chaoli Zhang,Zhiqiang Zhou,Yingying Zhang,Linxiao Yang,Kai He,Qingsong Wen,Liang Sun
DOI: https://doi.org/10.48550/arXiv.2202.11269
2022-03-07
Abstract:Localizing the root cause of network faults is crucial to network operation and maintenance. However, due to the complicated network architectures and wireless environments, as well as limited labeled data, accurately localizing the true root cause is challenging. In this paper, we propose a novel algorithm named NetRCA to deal with this problem. Firstly, we extract effective derived features from the original raw data by considering temporal, directional, attribution, and interaction characteristics. Secondly, we adopt multivariate time series similarity and label propagation to generate new training data from both labeled and unlabeled data to overcome the lack of labeled samples. Thirdly, we design an ensemble model which combines XGBoost, rule set learning, attribution model, and graph algorithm, to fully utilize all data information and enhance performance. Finally, experiments and analysis are conducted on the real-world dataset from ICASSP 2022 AIOps Challenge to demonstrate the superiority and effectiveness of our approach.
Machine Learning,Artificial Intelligence,Networking and Internet Architecture,Signal Processing