Geração de Séries Auto-Similares Gaussianas via Wavelets para Uso em Simulações de Tráfego (Generation of Gaussian Self-similar series via Wavelets for Use in Traffic Simulations)

Fernando Lemos de Mello (mello@lcs.poli.usp.br)1, Marcelo Lipas Augusto (lipas@lcs.poli.usp.br)1, Alexandre Barbosa de Lima (ablima@lcs.poli.usp.br)1, José Roberto de Almeida Amazonas (jra@lcs.poli.usp.br)2


1Escola Politécnica da Universidade de São Paulo
2Escola Ploitécnica da Universidade de São Paulo

This paper appears in: Revista IEEE América Latina

Publication Date: March 2007
Volume: 5,   Issue: 1 
ISSN: 1548-0992


Abstract:
Measurements have shown that network traffic has fractal properties such as self-similarity and long memory or long-range dependence. Long memory is characterized by the existence of a pole at the origin of the power spectrum density function (1/f shape). It was also noticed that traffic may present short-range dependence at some time scales. The use of a “realistic” aggregated network traffic generator, one that synthesizes fractal time series, is fundamental to the validation of traffic control algorithms. In this article, the synthesis of approximate realizations of a kind of self-similar random process named fractional Gaussian noise is done via wavelet transform. The proposed method is also capable of synthesizing Gaussian time series with more generic spectra than 1/f, that is, time series that also have short-range dependence. The generation is done in two stages. The first one generates an approximate realization of fractional Gaussian noise via discrete Wavelet transform. The second one introduces short-range dependence through IIR (Infinite Impulse Response) filtering at the output of the first stage. A detailed characterization of the resulting series was done, using statistical moments of first, second, third and fourth orders, as well as specific statistical tests for self-similar series. It was verified that the Whittle estimator of the Hurst parameter is more robust than the periodogram method for series that simultaneously present short-range and long-range dependence.

Index Terms:
self-similarity, long memory, network traffic, wavelets, long range dependence,, short range dependence   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (526)]