Skip to main content
SpringerLink
Log in

Small and Large Time Scale Analysis of a Network Traffic Model

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

Empirical studies of the internet and WAN traffic data have observed multifractal behavior at time scales below a few hundred milliseconds. There have been some attempts to model this phenomenon, but there is no model to connect the small time scale behavior with behavior observed at large time scales of bigger than a few hundred milliseconds. There have been separate analyses of models for high speed data transmissions, which show that appropriate approximations to large time scale behavior of cumulative traffic are either fractional Brownian motion or stable Lévy motion, depending on the input rates assumed. This paper tries to bridge this gap and develops and analyzes a model offering an explanation of both the small and large time scale behavior of a network traffic model based on the infinite source Poisson model. Previous studies of this model have usually assumed that transmission rates are constant and deterministic. We consider a nonconstant, multifractal, random transmission rate at the user level which results in cumulative traffic exhibiting multifractal behavior on small time scales and self-similar behavior on large time scales.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P. Billingsley, Convergence of Probability Measures, 2nd ed. (Wiley, New York, 1999).

    Google Scholar 

  2. J.L. Doob, Stochastic Processes (Wiley, New York, 1953).

    Google Scholar 

  3. N. Duffield, W. Massey and W. Whitt, A nonstationary offered–load model for packet networks, Telecommunication Systems 16 (2001) 271–296.

    Google Scholar 

  4. A. Erramilli, O. Narayan and W. Willinger, Experimental queueing analysis with long-range dependent packet traffic, IEEE/ACM Trans. Network Comput. 4 (1996) 209–223.

    Google Scholar 

  5. K. Falconer, Fractal Geometry: Mathematical Foundations and Applications (Wiley, Chichester, 1990).

    Google Scholar 

  6. A. Feldmann, A.C. Gilbert and W. Willinger, Data networks as cascades: Investigating the multifractal nature of Internet WAN traffic, in: Proc. of ACM/SIGCOMM'98, Vancouver, Canada, September 1998, Comput. Commun. Rev. 28(4) (1998) 42–55.

    Google Scholar 

  7. A. Feldman, A.C. Gilbert, W. Willinger and T.G. Kurtz, The changing nature of network traffic: Scaling phenomena, Comput. Commun. Rev. 28(2) (1998) 5–29.

    Google Scholar 

  8. W. Feller, An Introduction to Probability Theory and its Applications, Vol. 2, 2nd ed. (Wiley, New York, 1971).

    Google Scholar 

  9. J. Geffroy, Contribution à la théorie des valeurs extrêmes. II, Publ. Inst. Statist. Univ. Paris 8 (1959) 3–65.

    Google Scholar 

  10. A.C. Gilbert, W. Willinger and A. Feldmann, Visualizing multifractal scaling behavior: A simple coloring heuristic, in: Proc. of the 32nd Asilomar Conf. on Signals, Systems and Computers, Pacific Grove, CA, November 1998.

  11. A.C. Gilbert, W. Willinger and A. Feldmann, Scaling analysis of conservative cascades, with applications to network traffic, Special Issue on Multiscale Statistical Signal Analysis and Its Applications, IEEE Trans. Inform. Theory 45(3) (1999) 971–991.

    Google Scholar 

  12. C.A. Guerin, H. Nyberg, O. Perrin, S. Resnick, H. Rootzen and C. Starica, Empirical testing of the infinite source Poisson data trafficmodel, Technical Report 1257, School of ORIE, Cornell University, Ithaca, NY 14853; available at http://www.orie.cornell.edu/trlist/trlist.html (1999); to appear in Stochastic Models.

    Google Scholar 

  13. D. Heath, S. Resnick and G. Samorodnitsky, How system performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tails, Ann. Appl. Probab. 9 (1999) 352–375.

    Google Scholar 

  14. S. Jaffard, Multifractal formalism for functions. I. Results valid for all functions, SIAMJ.Math. Anal. 28(4) (1997) 944–970.

    Google Scholar 

  15. S. Jaffard, Multifractal formalism for functions. II. Self-similar functions, SIAM J. Math. Anal. 28(4) (1997) 971–998.

    Google Scholar 

  16. S. Jaffard, The multifractal nature of Lévy processes, Probab. Theory Related Fields 114(2) (1999) 207–227.

    Google Scholar 

  17. P. Jelenkovi? and A. Lazar, Asymptotic results for multiplexing subexponential on–off processes, Adv. in Appl. Probab. 31 (1999) 394–421.

    Google Scholar 

  18. P.R. Jelenkovi? and A.A. Lazar, A network multiplexer with multiple time scale and subexponential arrivals, in: Stochastic Networks: Stability and Rare Events, eds. P. Glasserman, K. Sigman and D.D. Yao, Lecture Notes in Statistics, Vol. 117 (Springer, New York, 1996) pp. 215–235.

    Google Scholar 

  19. C. Klüppelberg and T. Mikosch, Explosive Poisson shot noise processes with applications to risk reserves, Bernoulli 1 (1995) 125–148.

    Google Scholar 

  20. C. Klüppelberg, T. Mikosch and A. Schärf, Regular variation in the mean and stable limits for Poisson shot noise; available at http://www.math.ku.dk/ mikosch/preprint.html (2001).

  21. T. Konstantopoulos and S.-J. Lin, Macroscopic models for long-range dependent network traffic, Queueing Systems 28(1–3) (1998) 215–243.

    Google Scholar 

  22. V.G. Kulkarni, J.S. Marron and F.D. Smith, A cascaded on-off model for TCP connection traces, Technical Report, Department of Statistics, University of North Carolina, Chapel Hill, NC (2001).

    Google Scholar 

  23. J. Lamperti, Semi-stable stochastic processes, Trans. Amer. Math. Soc. 104 (1962) 62–78.

    Google Scholar 

  24. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACMTrans. Networking 2 (1994) 1–15.

    Google Scholar 

  25. J.B. Levy and M.S. Taqqu, Renewal reward processes with heavy-tailed inter-renewal times and heavy-tailed rewards, Bernoulli 6(1) (2000) 23–44.

    Google Scholar 

  26. P. Mannersalo and I. Norros, Multifractal analysis of real ATM traffic: a first look, Technical document COST257TD; also available at http://www.vtt.fi/tte/tte23/cost257/ multifaster.ps.gz (January 1997).

  27. P. Mannersalo, I. Norros and R. Riedi, Multifractal products of stochastic processes: A preview, Technical document COST257TD(99)31; also available at http://www.vtt.fi/tte/tte23/ cost257/td9931.ps.gz (September 1999).

  28. K. Maulik and S. Resnick, The self-similar and multifractal nature of a network traffic model, Technical Report 1357; available at http://www.orie.cornell.edu/trlist/trlist.html (2003).

  29. K. Maulik, S. Resnick and H. Rootzén, A network traffic model with random transmission rate, Technical Report 1278; available at http://www.orie.cornell.edu/trlist/trlist.html (2000).

  30. K. Maulik, S. Resnick and H. Rootzén, Asymptotic independence and a network traffic model, J. Appl. Probab. 39 (2002) 671–699.

    Google Scholar 

  31. T. Mikosch, S. Resnick, H. Rootzén and A. Stegeman, Is network traffic approximated by stable Lévy motion or fractional Brownian motion? Ann. Appl. Probab. 12(1) (2002) 23–68.

    Google Scholar 

  32. V. Paxson and S. Floyd, Wide-area traffic: The failure of Poisson modeling, IEEE/ACM Trans. Networking 3(3) (1995) 226–244.

    Google Scholar 

  33. V. Pipiras and M.S. Taqqu, The limit of a renewal reward process with heavy-tailed rewards is not a linear fractional stable motion, Bernoulli 6(4) (2000) 607–614.

    Google Scholar 

  34. V. Pipiras, M.S. Taqqu and J.B. Levy, Slow and fast growth conditions for renewal reward processes with heavy tailed renewals and either finite-variance or heavy tailed rewards, Preprint (2000).

  35. S.I. Resnick, Extreme Values, Regular Variation, and Point Processes (Springer, New York, 1987).

    Google Scholar 

  36. S. Resnick and H. Rootzén, Self-similar communication models and very heavy tails, Ann. Appl. Probab. 10(3) (2000) 753–778.

    Google Scholar 

  37. S. Resnick and G. Samorodnitsky, A heavy traffic approximation for workload processes with heavy tailed service requirements, Managm. Sci. 46(9) (2000) 1236–1248.

    Google Scholar 

  38. S. Resnick and G. Samorodnitsky, Limits of on/off hierarchical product models for data transmission, Technical Report 1281; available at http://www.orie.cornell.edu/trlist/ trlist.html (2001); to appear in Ann. Appl. Probab.

  39. S. Resnick and E. van den Berg, Weak convergence of high-speed network traffic models, J. Appl. Probab. 37(2) (2000) 575–597.

    Google Scholar 

  40. R.H. Riedi, Multifractal processes, in: Long Range Dependence: Theory and Applications, eds. P. Doukhan, G. Oppenheim and M.S. Taqqu (Birkhäuser, Basel, 2001) forthcoming.

  41. R.H. Riedi and J. Lévy Véhel, Multifractal properties of tcp traffic: A numerical study, Technical Report No. 3129, INRIA; also available at http://www.ece.rice.edu/∼riedi/ cv_publications.html (1997).

  42. R.H. Riedi and W. Willinger, Towards an improved understanding of network traffic dynamics, in: Self-similar Network Traffic and Performance Evaluation, eds. K. Park and W. Willinger (Wiley, New York, 2000).

    Google Scholar 

  43. A.V. Skorohod, Limit theorems for stochastic processes, Theory Probab. Appl. 1(3) (1956) 261–290.

    Google Scholar 

  44. W. Vervaat, Sample path properties of self-similar processes with stationary increments, Ann. Probab. 13(1) (1985) 1–27.

    Google Scholar 

  45. W. Vervaat, Self-affine processes and the ergodic theorem, Canad. Math. Bull. 37(2) (1994) 254–262.

    Google Scholar 

  46. W. Whitt, Stochastic Process Limits. An Introduction to Stochastic Process Limits and Their Application to Queues (Springer, New York, 2002).

    Google Scholar 

  47. W. Willinger, M.S. Taqqu, M. Leland and D. Wilson, Self-similarity in high-speed packet traffic: Analysis and modelling of Ethernet traffic measurements, Statist. Sci. 10 (1995) 67–85.

    Google Scholar 

  48. V.M. Zolotarev, One-Dimensional Stable Distributions (Amer. Math. Soc., Providence, RI, 1986) translated from the Russian, ed. B. Silver.

Download references

Author information

Authors and Affiliations

  1. Department of Statistical Science, Cornell University, Ithaca, NY, 14853, USA

    Krishanu Maulik

  2. School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY, 14853, USA

    Sidney Resnick

Authors
  1. Krishanu Maulik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sidney Resnick
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Maulik, K., Resnick, S. Small and Large Time Scale Analysis of a Network Traffic Model. Queueing Systems 43, 221–250 (2003). https://doi.org/10.1023/A:1022894627652

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022894627652

Search

Navigation