Chaotic maps for network control: traffic modeling and queueing performance analysis

In this article we present an overview of the progress made in the analysis of self-similar traffic models, aggregation of several self-similar traffic streams and in particularly the queue performance using chaotic maps. We found out that the asymptotic behavior of the queue is a function only of the tail of the ON active periods and that the Hurst parameter is not a good parameter to achieve traffic control due to the fact that two different self-similar traffic traces can have the same Hurst parameter but have a very different effect on the queue statistics. These results are part of a framework for developing chaotic control of networks.

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

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

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

[4]  J. Mondragon,et al.  A MODEL OF PACKET TRAFFIC USING A RANDOM WALL MODEL , 1999 .

[5]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[6]  J. W. Cohen,et al.  The M/G/1 queue with heavy-tailed service time distribution , 1998, IEEE J. Sel. Areas Commun..

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

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

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

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

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

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

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

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

[15]  Ilkka Norros.  Studies on a model for connectionless traffic, based on fractional Brownian motion , 1992 .

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

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

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

[19]  P. Pruthi,et al.  Heavy-tailed on/off source behavior and self-similar traffic , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[20]  Raúl J. Mondragón,et al.  On Control of Coupled Map Lattices: Using Local Dynamics to Predict Controllability , 1997 .