Fractals and Chaos for Modelling Multimedia ATM Traffic

  • Marek Bromirski
  • Wieslaw Lobejko
Part of the The International Series in Engineering and Computer Science book series (SECS, volume 557)


The paper demonstrates that, beyond its statistical significance in traffic measurements, both fractal and chaotic properties have considerable impact on the performance of ATM system, and is a dominant characteristic for a number of packet traffic engineering problem. We discuss the underlying mathematical and statistical properties of dynamical chaotic systems, and indicate that self-similarity has serious implications for analysis and control of ATM traffic flow.


Telecommunication traffic Density fluctuation Fractal Chaos theory 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L. Block et. al. Global Theory of Dynamical Systems, Lecture Notes in Mat. vol 819 Springer-Verlag, New York, 1980Google Scholar
  2. [2]
    D. Campbell (Ed.). Order in Chaos North-Holland, Amsterdam, 1983Google Scholar
  3. [3]
    R. Candy. Signal Processing: The modern approach McGraw-Hill, New York, 1988Google Scholar
  4. [4]
    R. Devaney. An Introduction to Chaotic Dynamical Systems Addison-Wesley, Redwood City, 1989Google Scholar
  5. [5]
    A. Erramilli et al. Engineering for Realistic Traffic: A Fractal Analysis of Burstiness in Proc. of ITC Special Congress, Bangalore, India, 1993Google Scholar
  6. [6]
    A. Erramilli et al. Experimental Queueing Analysis with Long-Range Dependent Packet Traffic Trans. on Networking, vol.4, no.2, April 1996Google Scholar
  7. [7]
    A. Erramilli et al. Recent developments in Fractal Traffic Modeling in Proc. St. Petersburg Inten. Teletraffic Semin., 1995Google Scholar
  8. [8]
    F. Family (Ed.). Dynamics of Fractal Surfaces New Scientific, Singapore, 1991Google Scholar
  9. [9]
    S. Feit. Characteristic exponents and strange attractors Commun. Math. Phys. vol.61, 1978Google Scholar
  10. [10]
    M. Figenbaum. Some Characterisations of strange sets J. Stat. Phys. vol.46, 1987Google Scholar
  11. [11]
    P. Grassberger. Measuring the strangeness of strange attractors Physica vol.9D, 1983Google Scholar
  12. [12]
    C. Grebogi. Critical exponents of chaotic transient in nonlinear dynamical systems Phys. Rev. Lett. vol.37, 1986Google Scholar
  13. [13]
    D. Heyman. Statistical analysis and simulation study of video teleconference traffic in ATM networks IEEE Trans. Circ. Syst. vol.2, 1992Google Scholar
  14. [14]
    M. Hêyman. A two-dimensional mapping with a strange attractor Commun. Math. Phys., vol.50, 1976Google Scholar
  15. [15]
    F. Kishino. Variable Bit-Rate Coding of Video Signals for ATM Networks IEEE Selected Area in Commun., vol.7, 1989Google Scholar
  16. [16]
    W. Leyland. High time-resolution measurements and analysis of LAN traffic in Proc. Infocom’91, Bal Harbour, 1991Google Scholar
  17. [17]
    E. Lorenz. The local structure of a chaotic attractor in four dimensions Physica vol.13D, 1984Google Scholar
  18. [18]
    B. Mandelbrot. Self affine fractals and fractal dimension Phys.Scr. vol.32, 1985Google Scholar
  19. [19]
    D. Murray. Mathematical Biology Springer-Verlag, New York, 1989Google Scholar
  20. [20]
    I. Norros. A storage model with self-similar input Queueing System Theory and Applications, vol.16, 1994Google Scholar
  21. [21]
    T. Parker. Practical Numerical Algorithms for Chaos Systems Springer-Verlag, New York, 1989Google Scholar
  22. [22]
    E. Peters. Chaos and Order-A New View of Cycles J. Wiley & Sons, New York, 1991Google Scholar
  23. [23]
    H. Schuster. Deterministic Chaos: An Introduction VCH, Bonn, 1988Google Scholar
  24. [24]
    N. Trufillaro et al. An experimental approach to nonlinear dynamics and chaos Addison-Wesley, Reading, 1992Google Scholar
  25. [25]
    D. Veith. Novel methods of description of broadband traffic in Proc. 7th Australian Teletraffic Research Seminar, Murray River, Australia, 1992Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Marek Bromirski
    • 1
  • Wieslaw Lobejko
    • 1
  1. 1.Military Communications InstituteZegrzePoland

Personalised recommendations