• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
10.11606/D.3.2009.tde-01072009-143641
Documento
Autor
Nombre completo
Marcelo Lipas Augusto
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2009
Director
Tribunal
Amazonas, José Roberto de Almeida (Presidente)
Giozza, William Ferreira
Lima, Alexandre Barbosa de
Título en portugués
Contribuição para a análise de teletráfego com dependência de longa duração.
Palabras clave en portugués
Análise de wavelets
Estimação semi-paramétrica
Fractais
Telecomunicações
Resumen en portugués
A utilização de modelos de teletrafego que contemplem caractersticas tais como autossimilaridade e dependencia de longa duraçao tem se mostrado cada vez mais como sendo ponto-chave na correta caracterizaçao do teletrafego Local Area Network (LAN) e Wide Area Network (WAN) [1, 2]. Tal caracterizaçao e necessaria para o monitoramento e controle de teletrafego em redes convergentes [3]. Nesse contexto, a questão da estimaçao precisa do parâmetro de autossimilaridade, denominado de parâmetro de Hurst, torna-se essencial. Entretanto, estudos comprovam que, alem da dependência de longa duraçao, redes WAN podem, não raramente, apresentar caractersticas mistas de dependência de longa e de curta duraçao [4, 5]. Enquanto vasta literatura cientca, tanto teorica como pratica, tem abordado com anco a questão da acuracia de diversos estimadores para o parâmetro de Hurst [6, 7, 8, 9], pouca atenção tem sido dada a questão da estimação deste parâmetro na presenca de dependência de curta duração. O presente trabalho de pesquisa concentrou-se no estudo dos metodos de estimaçao do parametro de Hurst baseados no espectro wavelet, em particular atraves do metodo de Abry-Veitch [10] { baseado na transformada Discrete Wavelet Transform (DWT) { e atraves do espectro obtido atraves da transformada Discrete Wavelet Packet Transform (DWPT). Os resultados baseados no metodo de Abry-Veitch demonstram que, atraves de um ajuste apropriado dos par^ametros de estimaçao, tal metodo permite uma estimaçao robusta na presenca de componentes com dependencia de curta duraçao, mesmo em situaçoes de mudanca de regime de tal componente, caracterstica desejavel para a estimaçao em tempo real do parametro de Hurst. Entretanto, a dispersao consideravel apresentada, em alguns casos, pelas estimativas do metodo de Abry-Veitch, motivou o estudo da utilizaçao do espectro wavelet obtido via transformada DWPT para realizaçao da estimaçao do parametro de Hurst. Os resultados indicam que a utilizaçao de tal transformada gera um espectro wavelet tal que e possvel detectar a presenca ou não de componentes com dependencia de curta duraçao. Ao final, os resultados da pesquisa realizada são sumarizados e utilizados em uma proposta de mecanismo de estimaçao do parametro de Hurst em tempo real, na presenca simultanea de componentes de dependencia de longa e curta duracão.
Título en inglés
Contribution to the analysis of network traffic with long-range dependence.
Palabras clave en inglés
Fractals
Long-range dependence
Network traffic
Self-similarity
Semi-parametric estimation
Wavelet analysis
Resumen en inglés
The use of network trac models that hold self-similar and long-range dependence characteristics have shown to be a key element on the correct characterization of Local Area Network (LAN) and Wide Area Network (WAN) network trac [1, 2]. Such characterization is necessary to monitor and control the network trac in converged networks [3]. In this context, the accurate estimation of the selfsimilarity parameter, named Hurst parameter, is a major issue. However, studies show that, besides the long-range dependence, WAN network trac may, not uncommonly, present mixed long and short-range dependence characteristics [4, 5]. While great part of either theoretical or practical scientic literature has been focused on the issue of Hurst parameter estimator accuracy [6, 7, 8, 9], little attention has been given to the estimation of such parameter in the presence of short-range dependence. This research work has focused on the study of the Hurst parameter estimation methods based on the wavelet spectrum, specially through the Abry-Veitch method [10] { which is based on the Discrete Wavelet Transform (DWT) transform { and through the wavelet spectrum based on the Discrete Wavelet Packet Transform (DWPT) transform. The results based on the Abry-Veitch method show that, through a suitable adjustment of the estimation parameters, such method yields a robust estimation in the presence of short-range dependence components, even in changing conditions of such component, a desirable characteristic for the real-time estimation of the Hurst parameter. However, the signi cant dispersion presented, occasionally, by the Abry-Veitch method estimates motivated the research of the usage of the wavelet spectrum obtained via DWPT transform to estimate the Hurst parameter. The results show that the usage of such transform generates such a wavelet spectrum that it is possible to detect whether short-range dependence components are present, or not, in the analyzed series. At the end, the research results are summarized and used to propose a realtime Hurst parameter estimation mechanism, in the presence of simultaneous long- and short-range dependence components.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
dissertacao.pdf (7.67 Mbytes)
M_PTCedrev.doc (39.00 Kbytes)
Fecha de Publicación
2009-07-07
 
ADVERTENCIA: El material descrito abajo se refiere a los trabajos derivados de esta tesis o disertación. El contenido de estos documentos es responsabilidad del autor de la tesis o disertación.
  • AMAZONAS, J. R. A., et al. Geração de séries auto-similares gaussianas via wavelets para uso em simulações de tráfego. Revista IEEE América Latina, 2007, vol. 5, p. 9-20.
  • LIMA, A. B., et al. A generator of teletraffic with long and short-range dependence. In 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'2007, Atenas, 2007. Proceedings of the 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.New York : IEEE, 2007.
Todos los derechos de la tesis/disertación pertenecen a los autores
Centro de Informática de São Carlos
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2020. Todos los derechos reservados.