Failure Prediction based on multi-parameter analysis in support of autonomic networks

In this paper, we present a Failure Prediction System (FPS) using a novel algorithm that extracts frequent anomalous behaviors based on multi-scale trend analysis of multiple network parameters. The proposed Correlation Analysis Across Parameters algorithm (CAAP) utilizes multiple levels of timescale analysis to reveal the frequent anomalous behaviors. The CAAP philosophy is that failures usually do not occur because of change in a single parameter behavior; instead, a set of interrelated parameters change their behaviors jointly and lead to a particular failure. The proposed algorithm requires an enhanced version of FABM algorithm which was presented by the authors in a previous paper and was used to analyze each parameter's behavior individually. Moreover, the new version, called FABMG algorithm, has the same polynomial computational complexity of O(n2). The CAAP utilizes the data mining techniques of association rules mining in order to reveal the existed correlation relationships. Consequently, as found in this work, this approach improves the quality of the FPS results which was relying on individual parameter analysis only. One of the strengths of CAAP is that it requires the FABMG output only, i.e. it does not require rescanning the database in order to produce the correlation results.

[1]  Marina Thottan,et al.  Anomaly detection in IP networks , 2003, IEEE Trans. Signal Process..

[2]  Kang G. Shin,et al.  Detecting SYN flooding attacks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Symeon Papavassiliou,et al.  Implementing enhanced network maintenance for transaction access services: tools and applications , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[4]  Mischa Schwartz,et al.  Schemes for fault identification in communication networks , 1995, TNET.

[5]  Carlos Becker Westphall,et al.  Performance evaluation for proactive network management , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[6]  Takashi Okuda,et al.  Computational intelligence for distributed fault management in networks using fuzzy cognitive maps , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[7]  Mohsen Guizani,et al.  Failure Prediction Based on Multi-Scale Frequent Anomalous Behavior Identification in Support of Autonomic Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[8]  B. Achiriloaie,et al.  VI REFERENCES , 1961 .

[9]  Isabelle Rouvellou,et al.  Automatic alarm correlation for fault identification , 1995, Proceedings of INFOCOM'95.

[10]  Frank Feather,et al.  Fault detection in an Ethernet network using anomaly signature matching , 1993, SIGCOMM '93.

[11]  Lundy M. Lewis,et al.  A case-based reasoning approach to the management of faults in communication networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[12]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[13]  Haixun Wang,et al.  Online Anomaly Prediction for Robust Cluster Systems , 2009, 2009 IEEE 25th International Conference on Data Engineering.