Fast self-similar teletraffic generation based on FGN and wavelets

It is generally accepted that self-similar (or fractal) processes may provide better models of teletraffic in modern computer networks than Poisson processes. Thus, an important requirement for conducting simulation studies of telecommunication networks is the ability to generate long synthetic stochastic self-similar sequences. A new generator of pseudo-random self-similar sequences, based on fractional Gaussian noise (FGN) and a wavelet transform, is proposed and analysed in this paper. Specifically, this generator uses Daubechies wavelets. The motivation behind this selection of wavelets is that Daubechies wavelets lead to more accurate results by better matching the self-similar structure of long-range dependent processes, than other types of wavelets. The statistical accuracy and time required to produce sequences of a given (long) length are experimentally studied. This generator shows a high level of accuracy of the output data (in the sense of the Hurst parameter) and is fast. Its theoretical algorithmic complexity is O(n).

[1]  M. Victor Wickerhauser,et al.  Adapted wavelet analysis from theory to software , 1994 .

[2]  Marwan Krunz,et al.  A Source Model for VBR Video Traffic Based on M/G/infinity Input Processes. , 1998, INFOCOM 1998.

[3]  Krzysztof Pawlikowski,et al.  Fast Self-Similar Teletraffic Generation Based on FGN and Inverse DWT , 1999 .

[4]  Barry L. Nelson,et al.  Numerical Methods for Fitting and Simulating Autoregressive-to-Anything Processes , 1998, INFORMS J. Comput..

[5]  J. Hosking.  Modeling persistence in hydrological time series using fractional differencing , 1984 .

[6]  B. Mandelbrot.  A Fast Fractional Gaussian Noise Generator , 1971 .

[7]  J. Beran.  Statistical methods for data with long-range dependence , 1992 .

[8]  J. R. Wallis,et al.  Computer Experiments with Fractional Gaussian Noises: Part 2, Rescaled Ranges and Spectra , 1969 .

[9]  Patrick Flandrin,et al.  Wavelet analysis and synthesis of fractional Brownian motion , 1992, IEEE Trans. Inf. Theory.

[10]  C.-C. Jay Kuo,et al.  Fractal estimation from noisy data via discrete fractional Gaussian noise (DFGN) and the Haar basis , 1993, IEEE Trans. Signal Process..

[11]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[12]  Vern Paxson,et al.  Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic , 1997, CCRV.

[13]  Chuanyi Ji,et al.  Modeling video traffic in the wavelet domain , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[14]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[15]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[16]  Michael Devetsikiotis,et al.  Efficient fractional Gaussian noise generation using the spatial renewal process , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[17]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[18]  Nicolas D. Georganas,et al.  Analysis of an ATM buffer with self-similar ("fractal") input traffic , 1995, Proceedings of INFOCOM'95.

[19]  J. R. Wallis,et al.  Computer Experiments With Fractional Gaussian Noises: Part 1, Averages and Variances , 1969 .

[20]  Armand M. Makowski,et al.  A source model for VBR video traffic based on M/G//spl infin/ input processes , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[21]  Patrice Abry,et al.  Wavelet Analysis of Long-Range-Dependent Traffic , 1998, IEEE Trans. Inf. Theory.

[22]  A. Erramilli,et al.  Self-similar traffic generation: the random midpoint displacement algorithm and its properties , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[23]  Steven A. Orszag,et al.  CBMS-NSF REGIONAL CONFERENCE SERIES IN APPLIED MATHEMATICS , 1978 .

[24]  Oliver Rose.  Traffic Modeling of Variable Bit Rate MPEG Video and Its Impacts on ATM Networks , 1997, Kommunikation in Verteilten Systemen.

[25]  Arnold L. Neidhardt,et al.  The concept of relevant time scales and its application to queuing analysis of self-similar traffic (or is Hurst naughty or nice?) , 1998, SIGMETRICS '98/PERFORMANCE '98.

[26]  Steven J. Schiff.  Resolving time-series structure with a controlled wavelet transform , 1992 .

[27]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .