Intelligent Search of Correlated Alarms for GSM Networks with Model-based Constraints

In order to control the process of data mining and focus on the things of interest to us, many kinds of constraints have been added into the algorithms of data mining. However, discovering the correlated alarms in the alarm database needs deep domain constraints. Because the correlated alarms greatly depend on the logical and physical architecture of networks. Thus we use the network model as the constraints of algorithms, including Scope constraint, Inter-correlated constraint and Intra-correlated constraint, in our proposed algorithm called SMC (Search with Model-based Constraints). The experiments show that the SMC algorithm with Inter-correlated or Intra-correlated constraint is about two times faster than the algorithm with no constraints.

[1]  Klaus Jobmann,et al.  Intelligent search for correlated alarm events in databases , 2001, 2001 IEEE/IFIP International Symposium on Integrated Network Management Proceedings. Integrated Network Management VII. Integrated Management Strategies for the New Millennium (Cat. No.01EX470).

[2]  Heikki Mannila,et al.  TASA: Telecommunication Alarm Sequence Analyzer or how to enjoy faults in your network , 1996, Proceedings of NOMS '96 - IEEE Network Operations and Management Symposium.

[3]  HanJiawei,et al.  Exploratory mining and pruning optimizations of constrained associations rules , 1998 .

[4]  Malgorzata Steinder,et al.  Yemanja-a layered event correlation engine for multi-domain server farms , 2001, 2001 IEEE/IFIP International Symposium on Integrated Network Management Proceedings. Integrated Network Management VII. Integrated Management Strategies for the New Millennium (Cat. No.01EX470).

[5]  Qingguo Zheng,et al.  Intelligent search of correlated alarms from database containing noise data , 2001, NOMS 2002. IEEE/IFIP Network Operations and Management Symposium. ' Management Solutions for the New Communications World'(Cat. No.02CH37327).

[6]  Eugene C. Freuder,et al.  A constraint-based approach to fault management for groupware services , 1999, Integrated Network Management VI. Distributed Management for the Networked Millennium. Proceedings of the Sixth IFIP/IEEE International Symposium on Integrated Network Management. (Cat. No.99EX302).

[7]  Livio Ricciulli,et al.  Modeling Correlated Alarms in Network Management Systems , 1996 .

[8]  Peter Fröhlich,et al.  Model-based alarm correlation in cellular phone networks , 1997, Proceedings Fifth International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[9]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[10]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[11]  Kyuseok Shim,et al.  SPIRIT: Sequential Pattern Mining with Regular Expression Constraints , 1999, VLDB.

[12]  Laks V. S. Lakshmanan,et al.  Exploratory mining and pruning optimizations of constrained associations rules , 1998, SIGMOD '98.

[13]  Rajeev Motwani,et al.  Beyond market baskets: generalizing association rules to correlations , 1997, SIGMOD '97.

[14]  Eugene C. Freuder,et al.  A constraint-based approach to diagnosing configuration problems , 1995 .

[15]  G. Jakobson,et al.  Alarm correlation , 1993, IEEE Network.

[16]  Nagwa M. El-Makky,et al.  A note on "beyond market baskets: generalizing association rules to correlations" , 2000, SKDD.

[17]  Ramakrishnan Srikant,et al.  Mining Association Rules with Item Constraints , 1997, KDD.

[18]  José Marcos S. Nogueira,et al.  Modelling a telecommunication network for fault management applications , 1998, NOMS.

[19]  Jacques Wainer,et al.  Model Based Diagnosis for Network Communication Faults , 1999 .

[20]  D. A. Harle,et al.  Fault resolution and alarm correlation in high-speed networks using database mining techniques , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[21]  Eugene C. Freuder,et al.  Generating Diagnositc Tools for Network Fault Management , 1997, Integrated Network Management.

[22]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[23]  Heikki Mannila,et al.  Discovering Frequent Episodes in Sequences , 1995, KDD.

[24]  Randall Davis,et al.  Diagnosis Based on Description of Structure and Function , 1982, AAAI.