Cascadas conservadoras aplicadas a la predicción de tráfico multifractal

Conservative Cascades for Multifractal Traffic Prediction

  • Lidia Soraya Contreras Ávila Universidad Distrital Francisco José de Caldas
  • Gabriel Armando Ospina García Universidad Distrital Francisco José de Caldas
  • Marco Aurelio Alzate Monroy Universidad Distrital Francisco José de Caldas
Palabras clave: predicción de tráfico, tráfico multifractal, cascadas multiplicativas. (es_ES)

Resumen (es_ES)

En este artículo proponemos un novedoso método de predicción de tráfico que se basa en el análisis estadístico de los coeficientes de un modelo wavelet multifractal del tráfico obser vado. La evaluación del predictor es computacionalmente eficiente, pues se reduce a una ecuación muy sencilla sobre los coeficientes de la transformada wavelet. Simultáneamente, como se está considerando una gran cantidad de características estadísticas de orden superior en un amplio rango de escalas de tiempo, el método logra una alta exactitud. En el artículo verificamos estas características del predictor aplicándolo sobre distintas trazas reales de tráfico.

Resumen (en_US)

In this paper we propose a novel traffic prediction method, based on the statistical analysis of the coefficients of a multifractal wavelet model. The predictor is computationally efficient because it is based on a simple equation on the coefficients of the wavelet transform. It is also highly accurate because it takes into account several higher order statistics over a wide range of time scales. We verify these characteristics using the predictor over several real traffic traces.

Descargas

La descarga de datos todavía no está disponible.

Referencias

M. ALZATE. Introducción al Tráfico Autosimilar en redes de comunicaciones. Revista Ingeniería, Universidad Distrital, Vol. 6, N. 2, 2001.

M. ALZATE. Modelos de Tráfico en Análisis y Control de Redes de Comunicaciones. Revista INGENIERIA, Universidad Distrital, Vol. 9, No. 1, 2004

R. RIEDI, M.CROUSE, V.RIBEIRO and R. BARNIUK. A Multifractal Wavelet Model with Application to Network Traffic. Transactions on Information Theory, Vol. 45, No. 3, April 1999.

V.RIBEIRO, R.RIEDI, R.BARANIUK. Wavelets And Multifractals For Network Traffic Modeling And Inference. Department of Electrical and Computer Engineering, Rice University, 2001

G. GRIPENBERG and I. NORROS, On the prediction of fractional Brownian motion. Journal of Applied Probability, vol. 33, pp. 400­410, 1996.

T. TUAN and K. PARK. Congestion control for self-similar network traffic. In «Self-similar network traffic and performance evaluation», edited by K. Park and W. Willinger, John-Wiley and sons, 2000.

G. HE, Y. GAO J. HOU and K. PARK. A case for exploiting self-similarity of Internet traffic in TCP Congestion Control. Technical report, Department of Electrical Engineering, The Ohio State University, 2002

R.RIEDI. Multifractal processes. Journal on Stochastic Processes and Applications, preprint, 1999.

P. CHAINAIS, R RIEDI, and P.ABRY. On non-scale-invariant infinitely divisible cascades. IEEE Transactions on Information Theory, Vol. 51, No. 3, pp. 1063-1083, 2005.

L. AMARAL. A Brief Overview of Multifractal Time Series. PhysioNet Research, http://www.physionet.org/tutorials/ multifractal

M. ALZATE. Uso de la Transformada Wavelet en el Estudio de Tráfico Fractal. Revista Ingeniería, Universidad Distrital, Vol. 7, N. 1, 2002

Lawrence Berkley National Laboratory, The Internet Traffic Archive, http:// ita.ee.lbl.gov/html/contrib/BC.html, April 29, 2000.

TEWFIK and M. KIM. Correlation structure of the discrete wavelet coefficients of fractional brownian motion. IEEE Trans. Info. Theory, 38:904-909, 1992.

J. VEGA. Aplicación del efecto de memoria a largo plazo en control de congestión en redes modernas de comunicaciones. Universidad Distrital, Tesis de Maestría en Teleinformática, 2003.

M. ALZATE y J. VEGA. Predecibilidad del Tráfico en Redes Modernas de Comunicaciones. Revista Ingeniería, Universidad Distrital, Vol. 7, No. 2, 2002.

Video Traces Research Group, Arizona State University, http://trace.eas.asu.edu/ TRACE/ pics/FrameTrace/mp4/

Cómo citar
Contreras Ávila, L. S., Ospina García, G. A., & Alzate Monroy, M. A. (2005). Cascadas conservadoras aplicadas a la predicción de tráfico multifractal. Ingeniería, 11(1), 62-67. https://doi.org/10.14483/23448393.2311
Publicado: 2005-11-30
Sección
Ciencia, investigación, academia y desarrollo