350 rub
Journal Nonlinear World №3 for 2012 г.
Article in number:
Telecommunication traffic anomaly detection using multifractal analysis
Authors:
A.S. Bugaev, O.I. Sheluhin
Abstract:
Studies have shown that network traffic is self-similar on time scales of the order of several hundred milliseconds or more. At the same time, it also shows the multifractal properties in smaller time scales (order of milliseconds). Self-similarity reflects the long-term behavior of the measured signal and displays multifractal properties of the instantaneous behavior of the signal. In this paper we consider the application of wavelet transform modulus maxima method (WTMM) to the problem of detecting anomalies in telecommunications traffic. As the analyzed sequences were taken datasets that represent the network traffic collected at the border router of the campus network. In this article analyzed the sequence length of about 22 hours, with sampling step of 1s. Analysis of the multifractal spectra of samples shows that the differences in the characteristics of traffic with and without anomalies impacts on the charts of the singularity spectrum, which can be found using the WTMM. It is shown that the Hausdorff dimension of analyzed samples the most distinguished for a small number of levels (octaves) of the decomposition. Information dimension of comparable samples differ in small but constant and almost independent of the number of levels of decomposition. On this basis it is concluded that the difference of fractal dimensions with and without anomalous traffic spikes can potentially be used as a helpful feature for solving the problem of detection
Pages: 147-156
References
  1. Шелухин О. И. Мультифракталы. Инфокоммуникационные приложения. М.: Горячая линия - Телеком. 2011.
  2. Sheluhin O. I., Smolskiy S. M., Osin A. V. Self-similar processes in telecommunications. John Wiley & Sons, 2007.
  3. Riedi R. H., Crouse M. S., Ribeiro V. J. and Baraniuk R. G. A Multifractal Wavelet Model with Application to Network Traffic, Apr. 1999.
  4. Muzy J. F., Bacry E. and Arneodo A. Wavelets and Multifractal Formalism for Singularity Signals: Application to Turbulence data, Physical Review Letters. V. 67. № 25. December 1999. P. 3515-3518.
  5. Mallat S. A wavelet tour of signal processing 3 ed.: The Sparse Way. 2005.
  6. http://www.ll.mit.edu/mission/communications/ist/corpora/ideval/data/index.html
  7. Muzy J. F., Bacry E. and Arneodo A. The muitifractal formalism revisited with wavelets// Int. J. of Bifurcation and Chaos. 1994. V. 4. P. 245.
  8. Bacry E., Muzy J. F. and Arneodo A. Singularity spectrum of fractal signals: exact results// J. of Stat. Phys., 70(3/4):635-674, 1993. V. 70 (3/4). P. 635-674.
  9. Jaffard S. Multifractal formalism for functions parts I and II. SI AM J. of Mathematical Analysis, 28(4):944-998. 1997.
  10. Sheluhin O. I., Atayero A. A., Garmashev A. B. Detection of Teletraffic Anomalies Using Multifractal Analysis // Int. J. of Advancements in Computing Technology. May 2011. V. 3. № 4. P.174-182.