Synthesis of fractional gaussian noise using linear approximation for generating self-similar network traffic

  • Authors:
  • Sergio Ledesma;Derong Liu

  • Affiliations:
  • Stevens Institute of Technology, Hoboken, NJ;University of Illinois, Chicago, IL

  • Venue:
  • ACM SIGCOMM Computer Communication Review
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

The present paper focuses on self-similar network traffic generation. Network traffic modeling studies the generation of synthetic sequences. The generated sequences must have similar features to the measured traffic. Exact methods for generating self-similar sequences are not appropriate for long traces. Our main objective in the present paper is to improve the efficiency of Paxson's method for synthesizing self-similar network traffic. Paxson's method uses a fast, approximate synthesis for the power spectrum of the FGN and uses the inverse Fourier transform to obtain the time-domain sequences. We demonstrate that a linear approximation can be used to determine the power spectrum of the FGN. This linear approximation reduces the complexity of the computation without compromising the accuracy in synthesizing the power spectrum of the FGN. Our results show that long traces can be generated in much less time. To compare our method with existing ones, we will measure the running time in generating long and short sample paths from the FGN. We will also conduct experiments to show that our method can generate self-similar traffic for specified Hurst parameters with high accuracy.