2009 LearningIndexingandDiagnosingNe

• (Wang et al., 2009) ⇒ 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-2009). doi:10.1145/1557019.1557113

Subject Headings:

Notes

• It used to be 2009_Learning,Indexing,AndDiagn.
• Categories and Subject Descriptors: C.2.3 Computer-communication Networks: Network Operations — Network monitoring; H.2.8 Database Management: Database Applications — Data mining.
• General Terms Algorithms, Experimentation

Cited By

• http://scholar.google.com/scholar?q=%22Learning%2C+indexing%2C+and+diagnosing+network+faults%22+2009
• http://portal.acm.org/citation.cfm?doid=1557019.1557113&preflayout=flat#citedby

Quotes

Author Keywords

Network Topology, Fault Signature, Online Diagnosis

Abstract

Modern communication networks generate massive volume of operational event data, e.g., alarm, alert, and metrics, which can be used by a network management system (NMS) to diagnose potential faults. In this work, we introduce a new class of indexable fault signatures that encode temporal evolution of events generated by a network fault as well as topological relationships among the nodes where these events occur. We present an efficient learning algorithm to extract such fault signatures from noisy historical event data, and with the help of novel space-time indexing structures, we show how to perform efficient, online signature matching. We provide results from extensive experimental studies to explore the efficacy of our approach and point out potential applications of such signatures for many different types of networks including social and information networks.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2009 LearningIndexingandDiagnosingNe	Ting Wang Mudhakar Srivatsa Dakshi Agrawal Ling Liu			Learning, Indexing, and Diagnosing Network Faults		KDD-2009 Proceedings		10.1145/1557019.1557113		2009