Anomaly detection and prediction in communication networks using wavelet transforms. Alarcon-Aquino, V. Ph.D. Thesis, 2003.
Anomaly detection and prediction in communication networks using wavelet transforms [link]Website  abstract   bibtex   2 downloads  
It is important for service providers to monitor their systems in order to detect network anomalies and performance degradations in advance of network/service disruptions. In this regard, several anomaly detection schemes have already been proposed in the literature. These schemes are in most cases based on parametric models and thresholding techniques. The underlying aim of this thesis is to develop models and algorithms based on wavelet transforms for analysing the statistical behaviour of network metrics in order to detect and predict network anomalies and performance degradations in communication networks. The original contributions of this research can be classified into three categories. Firstly, a novel wavelet-based algorithm is proposed for detecting network anomalies in communication networks. The wavelet-based algorithm is then used to detect events in different network metrics of a Dial Internet Protocol service and corporate Proxy servers. A sensor fusion scheme, which combines local decisions made from dispersed wavelet-based sensors, is also investigated. This sensor fusion scheme incorporates the spatial dependencies among the monitored network metrics and hence reduces the number of false alarms generated by each network metric. Secondly, a novel learning algorithm is proposed for time series prediction based on finite impulse response (FIR) neural networks and the multiresolution analysis framework of wavelet theory. A gradient descent method is used to adapt the gain of the non-linear functions in FIR networks at each level of resolution. The multiresolution learning algorithm is compared with previously reported algorithms using a benchmark time series. The algorithm is also applied to network traffic prediction in an Ethernet environment. The results show that the generalisation ability of the FIR network is improved by the multiresolution learning algorithm. Finally, a method is proposed for predicting and monitoring communication network metrics. The proposed method learns to predict the normal behaviour of the monitored network metric and together with an online decision-making algorithm detects and classify deviations from the normal operation region. The proposed method is used to predict and monitor events in corporate Proxy servers and Local/Wide area network traces. Experimental results show that the proposed method is able to identify moderate and severe abnormal network behaviours in advance of reported network faults and thereby providing a useful method for proactively managing communication networks.
@phdthesis{
 title = {Anomaly detection and prediction in communication networks using wavelet transforms},
 type = {phdthesis},
 year = {2003},
 pages = {1-233},
 websites = {https://spiral.imperial.ac.uk:8443/handle/10044/1/11475},
 publisher = {Imperial College London, UK},
 city = {London},
 institution = {Imperial College London},
 department = {Electrical and Electronic Engineering},
 id = {3bcfd783-67e9-3a49-b30e-8bc3961925b4},
 created = {2020-07-06T23:56:45.541Z},
 accessed = {2021-10-23},
 file_attached = {false},
 profile_id = {940dd160-7d67-3a5f-b9f8-935da0571367},
 last_modified = {2024-05-28T17:45:56.459Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {true},
 hidden = {false},
 source_type = {THES},
 user_context = {PhD Thesis},
 private_publication = {false},
 abstract = {It is important for service providers to monitor their systems in order to detect network anomalies and performance degradations in advance of network/service disruptions. In this regard, several anomaly detection schemes have already been proposed in the literature. These schemes are in most cases based on parametric models and thresholding techniques. The underlying aim of this thesis is to develop models and algorithms based on wavelet transforms for analysing the statistical behaviour of network metrics in order to detect and predict network anomalies and performance degradations in communication networks. The original contributions of this research can be classified into three categories. Firstly, a novel wavelet-based algorithm is proposed for detecting network anomalies in communication networks. The wavelet-based algorithm is then used to detect events in different network metrics of a Dial Internet Protocol service and corporate Proxy servers. A sensor fusion scheme, which combines local decisions made from dispersed wavelet-based sensors, is also investigated. This sensor fusion scheme incorporates the spatial dependencies among the monitored network metrics and hence reduces the number of false alarms generated by each network metric. Secondly, a novel learning algorithm is proposed for time series prediction based on finite impulse response (FIR) neural networks and the multiresolution analysis framework of wavelet theory. A gradient descent method is used to adapt the gain of the non-linear functions in FIR networks at each level of resolution. The multiresolution learning algorithm is compared with previously reported algorithms using a benchmark time series. The algorithm is also applied to network traffic prediction in an Ethernet environment. The results show that the generalisation ability of the FIR network is improved by the multiresolution learning algorithm. Finally, a method is proposed for predicting and monitoring communication network metrics. The proposed method learns to predict the normal behaviour of the monitored network metric and together with an online decision-making algorithm detects and classify deviations from the normal operation region. The proposed method is used to predict and monitor events in corporate Proxy servers and Local/Wide area network traces. Experimental results show that the proposed method is able to identify moderate and severe abnormal network behaviours in advance of reported network faults and thereby providing a useful method for proactively managing communication networks.},
 bibtype = {phdthesis},
 author = {Alarcon-Aquino, Vicente}
}

Downloads: 2