IMCS/Publications/CSJM/Issues/CSJM v.12, n.2 (35), 2004/

Queuing analysis with traffic models based on deterministic dynamical systems

Authors: Venkat Anantharam
Keywords: Chaotic dynamics, long-range dependence, queuing systems.


Measurements of communication traffic from a wide variety of sources have suggested that correlations persist in such sources over fairly long time scales. This has called into question the use of traditional traffic models for the performance analysis of such networks, and has sparked an interest in studying novel kinds of traffic models. In particular, a suggestion has been made to build models based on expanding deterministic dynamical systems. Deterministic dynamical systems can exhibit chaotic behavior, which has many of the features of statistical behavior, and can indeed be studied rigorously using probabilistic techniques. We make some remarks regarding the analysis of queues driven by such traffic models.

Venkat Anantharam
EECS Department, University of California,,
Berkeley, CA 94720,


Adobe PDF document0.17 Mb