Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1126.68010
Sastry, Challa S.; Rawat, Sanjay; Pujari, Arun K.; Gulati, V.P.
Network traffic analysis using singular value decomposition and multiscale transforms. (English)
[J] Inf. Sci. 177, No. 23, 5275-5291 (2007). ISSN 0020-0255

Summary: The present work integrates the multiscale transform provided by the wavelets and Singular Value Decomposition (SVD) for the detection of anomaly in self-similar network data. The algorithm proposed in this paper uses the properties of SVD of a matrix whose elements are local energies of wavelet coefficients at different scales. Unlike existing techniques, our method determines both the presence (i.e., the time intervals in which anomaly occurs) and the nature of anomaly (i.e., anomaly of bursty type, long or short duration, etc.) in network data. It uses the diagonal, left and right singular matrices obtained in SVD to determine the number of scales of self-similarity, location and scales of anomaly in data, respectively. Our simulation work on different data sets demonstrates that the method performs better than the existing anomaly detection methods proposed for self-similar data.

MSC 2000:: *68M10 Computer networks

Keywords: traffic analysis; anomaly detection; wavelets; multiscale analysis; singular value decomposition; self-similarity; energy-scale plot

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]