A Model of Packet Traffic Using a Random Wall Model

We consider the problem of modelling self-similar bursty packet traac using chaotic maps. In particular, we introduce a family of maps to overcome the diiculties of describing the self-similar statistics of the packet traac as a function of the maps' parameters. The packet traac that can be modelled with these maps varies from Poisson to bursty traac with diierent decay tails in the ON and OFF regions. In contrast with Fractional Brownian Models, these maps have a multifractal spectrum so they can generate packet traac with the same mean, variance and self-similar parameter but diierent higher order statistics.

[1]  Rudolf H. Riedi,et al.  Multifractal Properties of TCP Traffic: a Numerical Study , 1997 .

[2]  Walter Willinger,et al.  Proof of a fundamental result in self-similar traffic modeling , 1997, CCRV.

[3]  S.B. Slimane,et al.  A doubly stochastic Poisson model for self-similar traffic , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[4]  Parag Pruthi,et al.  An application of deterministic chaotic maps to model packet traffic , 1995, Queueing Syst. Theory Appl..

[5]  Geisel,et al.  Accelerated diffusion in Josephson junctions and related chaotic systems. , 1985, Physical review letters.

[6]  Benoit B. Mandelbrot,et al.  Self-Similar Error Clusters in Communication Systems and the Concept of Conditional Stationarity , 1965 .

[7]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[8]  J. Yorke,et al.  On the existence of invariant measures for piecewise monotonic transformations , 1973 .

[9]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[10]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[11]  Solomon,et al.  Observation of anomalous diffusion and Lévy flights in a two-dimensional rotating flow. , 1993, Physical review letters.

[12]  Matthew Roughan,et al.  A study of the daily variation in the self-similarity of real data trac , 1998 .

[13]  H. E. Hurst,et al.  Long-Term Storage Capacity of Reservoirs , 1951 .

[14]  Lévy walk in lattice-gas hydrodynamics. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[15]  B. Huberman,et al.  Social Dilemmas and Internet Congestions , 1997 .

[16]  Michael Devetsikiotis,et al.  Fast simulation for self-similar traffic in ATM networks , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[17]  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.

[18]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[19]  H. Hurst.  METHODS OF USING LONG-TERM STORAGE IN RESERVOIRS. , 1956 .

[20]  Parag Pruthi,et al.  Chaotic Maps As Models of Packet Traffic , 1994 .

[21]  Jonathan M. Pitts,et al.  The MAPS control paradigm: using chaotic maps to control telecoms networks , 1998, Broadband Communications.

[22]  Bruce J. West,et al.  Lévy dynamics of enhanced diffusion: Application to turbulence. , 1987, Physical review letters.

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

[24]  J. McCauley.  Chaos, dynamics, and fractals : an algorithmic approach to deterministic chaos , 1993 .

[25]  H. Schuster.  Deterministic chaos: An introduction , 1984 .

[26]  Paul Manneville,et al.  Intermittency, self-similarity and 1/f spectrum in dissipative dynamical systems , 1980 .

[27]  Henry J. Fowler,et al.  Local Area Network Traffic Characteristics, with Implications for Broadband Network Congestion Management , 1991, IEEE J. Sel. Areas Commun..