Synthesis of fractional gaussian noise using linear approximation for generating self-similar network traffic
- 1 April 2000
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 30 (2) , 4-17
- https://doi.org/10.1145/505680.505682
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.Keywords
This publication has 14 references indexed in Scilit:
- Self-similarity in World Wide Web traffic: evidence and possible causesIEEE/ACM Transactions on Networking, 1997
- What are the implications of long-range dependence for VBR-video traffic engineering?IEEE/ACM Transactions on Networking, 1996
- Experimental queueing analysis with long-range dependent packet trafficIEEE/ACM Transactions on Networking, 1996
- A new class of performance results for a fractional Brownian traffic modelQueueing Systems, 1996
- Long-range dependence in variable-bit-rate video trafficIEEE Transactions on Communications, 1995
- Analysis, modeling and generation of self-similar VBR video trafficACM SIGCOMM Computer Communication Review, 1994
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994
- Statistical Methods for Data with Long-Range DependenceStatistical Science, 1992
- Wavelet analysis and synthesis of fractional Brownian motionIEEE Transactions on Information Theory, 1992
- Computer Experiments With Fractional Gaussian Noises: Part 1, Averages and VariancesWater Resources Research, 1969