High Speed Network Traffic Modeling

    Extensive data studies indicate that traffic in high-speed communication networks has long-memory and heavy-tailed (impulsive) characteristics. With the rising popularity of multimedia applications over networks, these properties of the traffic are only likely to become more dominant, posing unique new challenges to designers of network systems and protocols. Traditional teletraffic theory cannot capture these traffic characteristics. During the last few years, significant research results have been proposed on models that capture self-similarity of traffic. These models, however, are inadequate for predicting queuing performance, delays and buffer dimensioning since the implications of the combination of self-similarity and impulsiveness on queueing performance can be dramatically different from that of self-similarity alone. We are developing models by taking into account real traffic dynamics that capture the data impulsiveness as well as self-similarity.

     

    Extensive results on self-similar traffic modeling have emerged in literature. See, for example, [Leland 95]. Various analytical models have been proposed to model the high-speed communication network traffic. However, these models were constructed upon the Gaussian marginal distribution assumption, which departs far away from actual measured traffic data. The next graph illustrates the histogram of the actual traffic data (1st row) and synthesized trace from the well-established On/Off model (2nd row) [Willinger 97].

    From this graph it becomes evident that the real traffic is clearly non-Gaussian, a characteristic that is not captured by the On/Off model.

    The non-Gaussian (heavy-tailed) marginal distribution of traffic can challenge traditional network infrastructure design strategies, such as buffer dimensioning, packet routing and scheduling etc. Thus, an accurate model for the high-speed communication networks should be geared towards capturing heavy-tailed marginal characteristics as well the self-similarity. We have recently proposed and analyzed a new model, the Extended Alternating Fractal Renewal Process (EAFRP) to model network traffic. Synthesized traffic based of the EAFRP (see figure below) appears to follow well actual traffic data.

Features

    Key papers

    X. Yang, A.P. Petropulu, and D. Middleton," Modeling of the LAN Traffic Microstructure Based on the Class A Noise Model," International Symposium on Information Theory, Sorrento, Italy, June 2000. Abstract

    X. Yang, A. P. Petropulu, "The Extended Alternating Fractal Renewal Processes for Modeling Traffic in High-Speed Communication Networks ," IEEE Transactions on Signal Processing, July 2001. Abstract

    O. Cappe, E. Moulines, J.-C. Pesquet, A. Petropulu, and X. Yang, “Traffic modeling for high-speed communication networks,” IEEE Signal Processing Magazine, special issue on Network Traffic Modeling, May 2002.

    J. Yu, A.P. Petropulu and H. Sethu, “Rate-Limited EAFRP: A New Improved Model for High-Speed Network Traffic,” IEEE Trans. Signal Processing, vol. 53, issue 2, part 1, pp.505-522, February, 2005.

    J. Yu, and A.P. Petropulu, “On the Effect of the Wireless Gateway on Incoming Self-Similar Traffic,” IEEE Trans. on Signal Processing, Vol. 54, Issue 10, Page(s):3741 - 3758, October 2006.

       



    Bibliography

    W. Willinger, M. S. Taqqu, A. Erramilli, ``A bibliographical guide to self-similar traffic and performance modeling for modern high-speed networks'', Stochastic Networks: Theory and Applications , F. P. Kelly, S. Zahary, and I. Ziedins, editors, Royal Statistics Lecture Note Ser., Vol.4, Clarendon Press, Oxford pp.339-366, 1996.

    W. Willinger, M.S. Taqqu, R. Sherman, and D.V. Wilson, ``Self-similarity through high-variability: statistical analysis of Ethernets LAN traffic at the source level'', IEEE/ACM Trans. Networking , Vol.5, No.1, February 1997.

    W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson, ``On the self-similar nature of Ethernet traffic (extended version)'', IEEE/ACM Transactions on Networking , Vol.2:103-115, 1994.

    A. Erramilli, O. Narayan, W. Willinger, ``Experimental queueing analysis with long-range dependent packet traffic'', IEEE/ACM Trans. Networking , Vol.4, No.2, April 1996.

    M. E. Crovella, A. Bestavros, ``Self-similarity in world wide web traffic: Evidence and possible causes'', IEEE/ACM Trans. Networking , Vol.5, No.6, December 1997.

    D. Heath, S. Resnick, and G. Samorodnitsky, ``Heavy tails and long range dependence in on/off processes and associated fluid models'', Mathematics of Operation Research , Vol.23:145-165, 1998.

    P.R. Jelenkovic, A.A. Lazar, ``General applied probability - asymptotic results for multiplexing subexponential on-off sources'', Advances in Applied Probability , Vol. 31, No.2, pp394, 1999.