Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3456126.3456138acmotherconferencesArticle/Chapter ViewAbstractPublication PagesasseConference Proceedingsconference-collections
research-article

Network root fault location based on network topology and alarm

Published: 29 June 2021 Publication History

Abstract

Large Internet service platforms involving hundreds of inter-system calls generate a large amount of alarm data every day. How to use the network topology information and alarm data to analyze the alarm in a timely and effective manner, and finally give the effective alarm and the suspected root cause, is the main challenge facing the network operation and maintenance. This paper studies a kind of solution. First, we preprocess the output sequence of a long alarm system cluster. And then judge whether there is a root fault by Support Vector Machine. At the next stage, employee a well-prepared Bayesian network to compute the highest probability of fault types, combined with filtering rules to get the final conclusion. The method is lightweight and efficient, which has been verified by experiments.

References

[1]
BENNACERL, CIAVAGLIA L, CHIBANI A, Optimization of fault diagnosis based on the combination of Bayesian networks and case-based reasoning [C] //Proceedings of the 2012 International Conference on Network Operations and Management Symposium. Piscataway, NJ: IEEE, 2012: 619−622.
[2]
CHAO H C, HSIAO C M, SU W S, Modified adaptive resonance theory for alarm correlation based on distance hierarchy in mobile networks[C]//Proceedings of the 2011 International Conference on Network Operations and Management Symposium. Piscataway, NJ: IEEE, 2011: 1−4.
[3]
Tan Z, Pan P. Network fault prediction based on CNN-LSTM hybrid neural network[C]//2019 International Conference on Communications, Information System and Computer Engineering (CISCE). IEEE, 2019: 486-490.
[4]
Li Yanyan. Network Alarm Correlation based on Sequential Pattern Mining. [D]. Beijing University of Posts and Telecommunications, 2008
[5]
Chen Huibo. Research on software Fault location technology based on data Mining[D]. Nanjing University of Science and Technology,2014.
[6]
LI Y, ZHAO C, YIN Y. A method of building the fault propogation model of distributed application systems based on bayesian network [C]/ / Proceedings of the Second International Workshop on Computer Science and Engineering. Washington, DC: IEEE Computer Society, 2009: 20−24.
[7]
Dong Haijiang. RESEARCH AND IMPLEMENTATION OFFAULT LOCALIZATION ALGORITHM FOR IP-BASED NETWORKS USING BAYESIAN NETWORKS[D]. Beijing University of Posts and Telecommunications,2009.
[8]
Zhan Hongyan, Jian Yang, and Zhang Kai. 2019. Network Fault Recognition Method Based on Network Topology Monitoring. In Proceedings of the 2019 The World Symposium on Software Engineering(WSSE 2019). Association for Computing Machinery, New York, NY, USA, 59–63.
[9]
Ting Wang, Mudhakar Srivatsa, Dakshi Agrawal, and Ling Liu. 2009. Learning, indexing, and diagnosing network faults. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining(KDD '09). Association for Computing Machinery, New York, NY, USA, 857–866.
[10]
Zhou Chang. A Study on the Fault Localization Technology in the Computer Network[J]. Software Engineering, 2016, 19(12): 1-4.
[11]
Gontara S, Boufaied A, Korbaa O. Fault Localization Algorithm in Computer Networks Based on the Boolean Particle Swarm Optimization[C]//2019 IEEE International Conference on Systems, Man and Cybernetics (SMC). IEEE, 2019: 4347-4352.
[12]
Ahmed Alquraan, Hatem Takruri, Mohammed Alfatafta, and Samer Al-Kiswany. 2018. An analysis of network-partitioning failures in cloud systems. In Proceedings of the 13th USENIX conference on Operating Systems Design and Implementation(OSDI'18). USENIX Association, USA, 51–68.
[13]
Bennacer L, Ciavaglia L, Chibani A, Optimization of fault diagnosis based on the combination of Bayesian Networks and Case-Based Reasoning[C]//2012 IEEE Network Operations and Management Symposium. IEEE, 2012: 619-622.
[14]
Li D, Cheng X. Application of BP Neural Network in Network Fault Diagnosis[C]//IOP Conference Series: Materials Science and Engineering. IOP Publishing, 2019, 631(5): 052039.
[15]
Dusia A, Sethi A S. Recent advances in fault localization in computer networks[J]. IEEE Communications Surveys & Tutorials, 2016, 18(4): 3030-3051.
[16]
Srinivasan S M, Truong-Huu T, Gurusamy M. TE-based machine learning techniques for link fault localization in complex networks[C]//2018 IEEE 6th International Conference on Future Internet of Things and Cloud (FiCloud). IEEE, 2018: 25-32.
[17]
Tan Wukun, Yang Qiuwei, Chen Wei. Fault location method of communication network based on Bayesian network[J]. Computer Application, 2018,38(S2):217-220+235.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
ASSE '21: 2021 2nd Asia Service Sciences and Software Engineering Conference
February 2021
143 pages
ISBN:9781450389082
DOI:10.1145/3456126
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 June 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Bayesian network
  2. SVM
  3. root fault location
  4. rules mining

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ASSE '21

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 64
    Total Downloads
  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Nov 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media