Uso de la Transformada Wavelet para el Estudio de Tráfico Fractal en Redes de Comunicaciones

  • Marco Aurelio Alzate Monroy Universidad Distrital Francisco José De Caldas
Palabras clave: Transformada wavelet, Tráfico Autosimilar, Detección y Estimación, Síntesis de Movimiento Browniano Fraccional. (es_ES)

Resumen (es_ES)

En ingeniería de redes es necesario que los modelos de tráfico capturen las principales características estadísticas del tráfico moderno. En este sentido, los modelos autosimilares son los únicos que representan las complejas estructuras de correlación que este tráfico moderno exhibe en un amplio rango de escalas de tiempo. Desafortunadamente, la gran variabilidad de estos modelos dificultan enormente su análisis matemático. La transformada wavelet se ha venido conviritiendo en una poderosa herramienta para dicho análisis, pues elimina las complejas correlaciones al generar una serie de procesos independientes e idénticamente distribuidos que representan el tráfico original. En este artículo se hace una presentación sencilla y de manera tutorial tanto de la transformada wavelet como de su aplicación al estudio del tráfico autosimilar, en continuación de un artículo previo donde se presentaron de igual manera los conceptos más básicos sobre este tipo de tráfico [7]. El objetivo es ofrecer al lector mejores herramientas para iniciar el estudio del tema y, porqué no, para conducir su propia investigación al respecto.


Descargas

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

Referencias

P. Abry and D. Veitch. Wavelet Analysis of Long-Range-Dependent Traffic. IEEE Trans. Information Theory, 44(1):2-15, 1998.

P. Abry, P. Flandrin, M. Taqqu and D. Veitch. Wavelets for the Analysis and Synthesis of Scaling Data, In "Self-Similar Network Traffic and Performance Evaluation", K. Park and W. Willinger, editors. John Wiley and Sons, New York, 2000.

P. Abry, D. Veitch and P. Flandrin Long-Range Dependence: Revisiting Aggregation with Wavelets. Blackwell publishers ltd. 1999

M. Alzate. Obtención de Bases Wavelets Ortonormales Mediante el Diseño de Bancos de Filtros de Reconstrucción Perfecta. IV Simposio de Procesamiento de Señales, Universidad de los Andes, 1995.

M. Alzate. Modelos de Tráfico en Redes de Comunicaciones. Reporte de Investigación de la Maestría en Teleinformática de la Universidad Distrital, marzo de 1995.

M. Alzate. Generation of Simulated Fractal and Multifractal Traffic. IX Congreso Nacional de Estudiantes de Ingeniería de Sistemas, Bogotá, 2000.

M. Alzate. Introducción al Tráfico Autosimilar en Redes de Comunicaciones. Revista INGENIERIA, Universidad Distrital,Vol. 6 No. 2, 2001.

I. Daubechies. Ten Lectures on Wavelets. SIAM'92. Philadelphia, 1992.

R. Dijkerman and R. Mazumdar. Wavelet representation of stochastic processes and multiresolution stochastic models. IEEE Trans. Signal Proc. 42:1640-1652, July 1994

P. Fieguth and A. Willisky. Fractal estimation using models on multiscale trees. IEEE Trans. Signal Proc. 44:1297-1300, 1996.

P. Flandrin. Wavelet Analysis and Synthesis of Fractional Brownian Motion. IEEE Trans. Inf. Theory, 38:910-917, 1992.

V. Frost and B. Melamed. Traffic Modeling for Telecommunications Networks. IEEE Commun. Mag. 32(3):7081, 1994.

A. Gilbert, W. Willinger and A. Feldman. Scaling analysis of conservative cascades with application to network traffic. IEEE Trans. Information Theory, 45(3):971-991, 1999.

P. Huang, A. Feldmann and W. Willinger. A Non-intrusive, Wavelet-based Approach To Diagnosing Network Performance Problems. Proceeding of ACM SIGCOMM Internet Measurement Workshop 2001, San Francisco, November 2001

Internet Traffic Archive. BC_pAug89, http://www.acm.org/ sigcomm/ITA/index.html.

W. Leland, M. Taqqu, W. Willinger and D. Wilson. On the selfsimilar nature of Ethernet Traffic. IEEE/ACM Trans. Networking, 2:1-15, 1994.

S. Ma and C. Ji. Modeling Heterogeneous Network Traffic in Wavelet Domain. IEEE/ACM Trans. Networking, 9(5):634-649, 2001.

D. McDysan. QoS and Traffic Management in IP and ATM networks. McGrawHill, NY, 2001.

H. Michiel and K. Laevens. Teletraffic Engineering in a broadband era. Proceedings of the IEEE, december 1997.

M. Parulekar and A. Makowski. M/G/ Input Processes. Proc. IEEE Infocom'97, 1997.

V. Paxson and S. Floyd. Wide-Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Trans. Networking, 3:226-244, 1995.

R. Riedi, et. al. A Multifractal Wavelet Model with Application to Network Traffic. IEEE Trans. Inf. Theory, 45(3):992-1018, 1999.

M. Schwartz. Broadband Integrated Networks. Prentice Hall, UpperSaddle River, 1996.

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

B. Tsybakov and N. Georganas. Self-Similar Processes in Communications Networks. IEEE Trans. Inf. Theory, 44(5):17131725, 1998.

D. Veitch and P. Abry. A Wavelet-Based Joint Estimator of the Parameters of LRD. IEEE Trans. Inf. Theory, 45(3):878-897, 1999.

W. Willinger and V. Paxson. Where Mathematics meets the Internet. Notices of the American Mathematical Society, Vol. 45, No.8, August 1998, pp. 961-970

Cómo citar
Alzate Monroy, M. A. (2001). Uso de la Transformada Wavelet para el Estudio de Tráfico Fractal en Redes de Comunicaciones. Ingeniería, 7(1), 11 - 24. https://doi.org/10.14483/23448393.2264
Publicado: 2001-11-30
Sección
Ciencia, investigación y desarrollo

Artículos más leídos del mismo autor/a