Anomaly detection in communication networks using wavelets
- 1 January 2001
- journal article
- Published by Institution of Engineering and Technology (IET) in IEE Proceedings - Communications
- Vol. 148 (6) , 355-362
Abstract
An algorithm is proposed for network anomaly detection based on the undecimated discrete wavelet transform and Bayesian analysis. The proposed algorithm checks the wavelet coefficients across resolution levels, and locates smooth and abrupt changes in variance and frequency in the given time series, by using the wavelet coefficients at these levels. The unknown variance of the wavelet coefficients is considered as a stochastic nuisance parameter. Marginalisation is then used to remove this nuisance parameter by using three different priors: flat, Jeffreys' and the inverse Wishart distribution (scalar case). The different versions of the proposed algorithm are evaluated using synthetic data, and compared with autoregressive models and thresholding techniques. The proposed algorithm is applied to monitor events in a Dial Internet Protocol service. The results show that the proposed algorithm is able to identify the presence of abnormal network behaviours in advance of reported network anomalies.Keywords
This publication has 13 references indexed in Scilit:
- Adaptive and automated detection of service anomalies in transaction-oriented WANs: network analysis, algorithms, implementation, and deploymentIEEE Journal on Selected Areas in Communications, 2000
- Detection and classification of multiple events in piecewise stationary signals: Comparison between autoregressive and multiscale approachesSignal Processing, 1999
- Statistical Detection of Enterprise Network ProblemsJournal of Network and Systems Management, 1999
- Frames1999
- Proactive anomaly detection using distributed intelligent agentsIEEE Network, 1998
- The marginalized likelihood ratio test for detecting abrupt changesIEEE Transactions on Automatic Control, 1996
- Fault management tools for a cooperative and decentralized network operations environmentIEEE Journal on Selected Areas in Communications, 1994
- Fault detection in an Ethernet network using anomaly signature matchingACM SIGCOMM Computer Communication Review, 1993
- Characterization of signals from multiscale edgesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- A case study of Ethernet anomalies in a distributed computing environmentIEEE Transactions on Reliability, 1990