ABSTRACT
Network management database (NMD) is essential in modern large-scale networks. Operators rely on NMD to provide accurate and up-to-date data, however, NMD---like any other databases---can suffers from latent issues such as inconsistent, incorrect, and missing data. In this work, we first reveal latent data issues in NMDs using real traces from a large cloud provider, Tencent. Then we design and implement an diagnostic system, NAuditor, for unsupervised identification of latent issues in NMDs. In the process, we design a compact and graph-based data structure to efficiently encode the complete NMD as a Knowledge Graph, and model the diagnostic problems as unsupervised Knowledge Graph Refinement problems. We show that the new encoding achieves superior performance than alternatives, and can facilitate adoption of state-of-the-art KGR algorithms. We also have used NAuditor in a production NMD, and found 61 real latent issues, which all have been confirmed by operators.
- Martín Abadi, Paul Barham, Jianmin Chen, Zhifeng Chen, Andy Davis, Jeffrey Dean, Matthieu Devin, Sanjay Ghemawat, Geoffrey Irving, Michael Isard, et al. 2016. Tensorflow: a system for large-scale machine learning.. In OSDI, Vol. 16. 265--283. Google ScholarDigital Library
- Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu, et al. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise.. In Kdd, Vol. 96. 226--231. Google ScholarDigital Library
- OpenConfig. 2016. openconfig/public: Repository for publishing OpenConfig models, documentation, and other material for the community, https://github.com/openconfig/public. (2016). (Accessed on 02/01/2019).Google Scholar
- Heiko Paulheim. 2017. Knowledge graph refinement: A survey of approaches and evaluation methods. Semantic web (2017).Google Scholar
- Baoxu Shi and Tim Weninger. 2017. ProjE: Embedding Projection for Knowledge Graph Completion.. In AAAI, Vol. 17. 1236--1242. Google ScholarDigital Library
- Yu-Wei Eric Sung, Xiaozheng Tie, Starsky HY Wong, and Hongyi Zeng. 2016. Robotron: Top-down network management at facebook scale. In Proceedings of the 2016 ACM SIGCOMM Conference. ACM, 426--439. Google ScholarDigital Library
Index Terms
- Network-Aware and Unsupervised Diagnostics for Latent Issues in Network Management Databases
Recommendations
Unsupervised and Network-Aware Diagnostics for Latent Issues in Network Information Databases
IEEE INFOCOM 2020 - IEEE Conference on Computer CommunicationsNetwork management database (NID) is essential in modern large-scale networks. Operators rely on NID to provide accurate and up-to-date data, however, NID—like any other databases—can suffers from latent issues such as inconsistent, ...
STED-Net: Self-taught encoder-decoder network for unsupervised feature representation
AbstractCompared with the great successes achieved by supervised learning, e.g. convolutional neural network (CNN), unsupervised feature learning is still a highly-challenging task suffering from no training labels. Because of no training labels for ...
Unsupervised mining of long time series based on latent topic model
This paper presents a novel unsupervised method for mining time series based on two generative topic models, i.e., probabilistic Latent Semantic Analysis (pLSA) and Latent Dirichlet Allocation (LDA). The proposed method treats each time series as a text ...
Comments