Contribuciones al análisis multiresolución de matrices de tráfico

Abstract

Las matrices de tráfico (TM) constituyen una información muy relevante para los operadores de red. Gran parte de las investigaciones sobre TMs se ha centrado en su inferencia a partir de medidas indirectas, pero no en otros aspectos importantes como su síntesis, detección de anomalías o predicciones fiables de tráfico. Estas aplicaciones requieren un buen modelo de la TM. En el presente artículo se aborda la búsqueda de un modelo general, con la convicción de que deberá ser disperso (sparse); es decir, que tenga pocos parámetros en comparación al tamaño de la matriz. El Análisis Multi-Resolución (MRA) es una técnica que nos puede ayudar a encontrar dicha representación dispersa. En este trabajo se propone el uso de la transformada wavelet de difusión (DW), ya que se adapta inherentemente a la topología del grafo subyacente. El documento describe la construcción de una versión en 2D de la transformada DW y muestra su aplicación en el análisis de matrices de tráfico reales obtenidas en redes operacionales. Los resultados preliminares confirman la compresibilidad de las TMs en pocos parámetros y su posible aplicabilidad a otras tareas relacionadas con estas TMs. Palabras Clave- Caracterización de Tráfico, Matrices de Tráfico, Wavelets de Difusión, Análisis Multi-Resolución.