Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/11349/6779
Título : A Multifractal Wavelet Model for the Generation of Lrd Traffic Traces With Adjustable Parameters
Autor: Tuberquia David, Luis Miguel
Director de Tesis: López Chávez, Hans Igor
Palabras clave : Espectro Multifractal
Parámetro de Hurst
Modelo Wavelet Multifractal
Cascada Binomial
Tráfico de Redes
Fecha: 22-jul-2016
Abstract : The available multifractal traffic finite-length time series to implement performance test of the management, control and admission algorithms, and level of service about M/M/1 models for WAN/LAN communication systems are very few and their recollection through current mechanisms is very slow due to the amount of data that must be obtained. Hence, it is necessary to develop a tool which synthesizes traces with multifractal features and allows the stochastic parameters configuration as its average, Hurst parameter and, multifractal spectrum width. This article describes the development of a proposed algorithm to generate multifractal traffic finite-length time series with a Hurst parameter and the multifractal spectrum width, sampling and adjustable, called MultiFractal Hurst Spectrum Width (MFHSW). The MFHSW algorithm is based on the MultiFractal Hurst model (MFH) and on the Multifractal Wavelet Model (MWM), to construct the time series through a binomial multiplicative cascade. The main contribution of the MFHSW algorithm is to allow adjusting both the Hurst parameter and the multifractal spectrum width, the aforementioned is achieved by appropriately modifying the beta distributions that conform the binomial cascade. Consequently, the impact developed by the algorithm to the trace generation with multifractal features will be the improvement in the simulation and data network modeling. The MFHW algorithm behaves as an expert system when inferring to distribution of the beta coefficients present in the scales that make part of the binomial cascade starting from the stochastic parameters configured by the user, and obtaining the corresponding time series through an inference engine. To validate the algorithm effectiveness, a trace with the Hurst parameter sampling and the multifractal spectrum width similar to the presented in a network traffic time series are synthetized. The MFHSW happens to be a promising tool for the modeling of time series applicable to diverse fields as the traffic engineering, finances, biomedical signals, among other real traces with multifractal features.
Resumen : Las series de tiempo de trafico multifractal de longitud finita disponibles para realizar pruebas de desempeño de los algoritmos de gestión, control y admisión, y evaluación del grado de servicio sobre modelos M/M/1 para sistemas de comunicación WAN/LAN son muy pocas y su recolección a través de los mecanismos actuales es muy lenta debido a la cantidad de datos que se deben obtener. Por tanto, se hace necesario desarrollar una herramienta que sintetice trazas con características multifractales y que permita la configuración de sus parámetros estocásticos como su media, parámetro de Hurst, y ancho del espectro multifractal. El presente artículo describe el desarrollo de un algoritmo propuesto para generar series de tiempo de trafico multifractal de longitud finita con parámetro de Hurst y Ancho del espectro multifractal, muéstrales y ajustables, denominado MultiFractal Hurst Spectrum Width (MFHSW). El algoritmo MFHSW se basa en el modelo MultiFractal Hurst (MFH) y en el Modelo Wavelet Multifractal (MWM), para construir la serie de tiempo por medio de una cascada binomial multiplicativa, y ajustar el parámetro de Hurst y el ancho del espectro multifractal. La principal contribución del algoritmo MFHSW es permitir ajustar tanto el parámetro de Hurst como el ancho del espectro multifractal, lo cual se logra modificando adecuadamente las distribuciones beta que conforman la cascada binomial. En consecuencia el impacto que generar el desarrollo de un algoritmo para la generación de trazas con características multifractales será el de facilitar al investigador de un conjunto considerable de datos para la simulación y generación de escenarios de modelamiento de la red de datos. El algoritmo MFHW se comporta como un sistema experto al inferir la distribución de los coeficientes beta presentes en las escalas que conforman la cascada binomial a partir de los parámetros estocásticos configurados por el usuario, y obteniendo las correspondientes series de tiempo a través de un motor de inferencia. Para validar la efectividad del algoritmo se sintetiza una traza con parámetro de Hurst muestral y ancho del espectro multifractal similares a los que presenta una serie de tiempo de trafico de redes. El algoritmo MFHSW resulta ser una herramienta promisoria para el modelado de series de tiempo aplicable a diversos campos como la ingeniería de tráfico, las finanzas, las señales biomédicas, entre otras trazas reales con características multifractales.
URI : http://hdl.handle.net/11349/6779
Aparece en las colecciones: Ingeniería Electrónica

archivos en este ítem:
archivo Descripción Tamaño Formato  
TuberquiaDavidLuisMiguel2016.pdfTrabajo de Grado2,33 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.