Skip to main content
SpringerLink
Log in

Telecommunication traffic, queueing models, and subexponential distributions

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

This article reviews various models within the queueing framework which have been suggested for teletraffic data. Such models aim to capture certain stylised features of the data, such as variability of arrival rates, heavy-tailedness of on- and off-periods and long-range dependence in teletraffic transmission. Subexponential distributions constitute a large class of heavy-tailed distributions, and we investigate their (sometimes disastrous) influence within teletraffic models. We demonstrate some of the above effects in an explorative data analysis of Munich Universities’ intranet data.

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. S. Asmussen, Applied Probability and Queues (Wiley, New York, 1987).

    Google Scholar 

  2. S. Asmussen, Subexponential asymptotics for stochastic processes: Extremal behaviour, stationary distributions and first passage probabilities, Ann. Appl. Probab. 8 (1998) 354–374.

    Article  Google Scholar 

  3. S. Asmussen, L. Fløe Henriksen and C. Kl¨ uppelberg, Large claims approximations for risk processes in a Markovian environment, Stochastic Process. Appl. 54 (1994) 29–43.

    Article  Google Scholar 

  4. S. Asmussen and C. Kl¨ uppelberg, Stationary M=G=1 excursions in the presence of heavy tails, J. Appl. Probab. 34 (1997) 208–212.

    Article  Google Scholar 

  5. S. Asmussen, C. Kl¨ uppelberg and K. Sigman, Sampling at subexponential times, with queueing applications, Stochastic Process. Appl. 79 (1999) 265–286.

    Article  Google Scholar 

  6. S. Asmussen, H. Schmidli and V. Schmidt, Tail probabilities for non-standard risk and queueing processes with subexponential jumps, Adv. in Appl. Probab. 31 (1999), to appear.

  7. J. Beran, R. Sherman, M.S. Taqqu and W. Willinger, Long-range dependence in variable-bit-rate video traffic, IEEE Trans. Commun. 43 (1995) 1566–1579.

    Article  Google Scholar 

  8. N.H. Bingham, C.M. Goldie and J. Teugels, Regular Variation(Oxford Univ. Press, 1987).

  9. A.A. Borovov, Stochastic Processes in Queueing Theory (Springer, New York, 1976).

    Google Scholar 

  10. O.J. Boxma, Fluid queues and regular variation, Performance Evaluation 29 (1996) 699–712.

    Google Scholar 

  11. G.L. Choudhury and W. Whitt, Long-tail buffer-content distributions in broadband networks, Per-formance Evaluation 30 (1997) 177–190.

    Article  Google Scholar 

  12. J.W. Cohen, Some results on regular variation for distributions in queueing and fluctuation theory, J. Appl. Probab. 10 (1973) 343–353.

    Article  Google Scholar 

  13. P. Embrechts, C. Kl ¨ uppelberg and T. Mikosch, Modelling Extremal Events for Insurance and Finance (Springer, Berlin, 1997).

    Google Scholar 

  14. P. Embrechts and N. Veraverbeke, Estimates for the probability of ruin with special emphasis on the possibility of large claims, Insurance: Mathematics and Economics 1 (1982) 55–72.

    Article  Google Scholar 

  15. A. Feldmann and W. Whitt, Fitting mixtures of exponentials to long-tailed distributions to analyze netwok performance models, Performance Evaluation 31 (1998) 247–278.

    Article  Google Scholar 

  16. W. Feller, An Introduction to Probability Theory and its Applications, Vol.II (Wiley, New York, 1971).

    Google Scholar 

  17. R. Garg, Characterization of video traffic, Technical Report, International Computer Science Insti-tute, Berkeley, CA (1995).

    Google Scholar 

  18. M.W. Garret and W. Willinger, Analysis, modeling and generation of self-similar VBR video traffic, in:ACM SigComm '94 (ACM, London, September 1994).

    Google Scholar 

  19. H. Gogl, Data acquisition and data analysis in ATM based networks, Technical Report, De-partment of Computer Science, Munich University of Technology, Germany (1998). http:// www.jessen.informatik.tu-muenchen.de/forschung/leistung/ATM Project/ atm index.html.

    Google Scholar 

  20. C.M. Goldie and C. Kl ¨ uppelberg, Subexponential distributions, in: A Practical Guide To Heavy Tails: Statistical Techniques for Analyzing Heavy Tailed Distributions,eds.R. Adler, R. Feldman and M.S. Taqqu (Birkh¨ auser, Boston, 1998) pp. 435–459.

    Google Scholar 

  21. M. Greiner, M. Jobmann and L. Lipsky, The importance of power-tail distributions for modeling queueing systems, Oper. Res. 47 (1999) 313–326.

    Google Scholar 

  22. D. Heath, S. Resnick and G. Samorodnitsky, Patterns of buffer overflow in a class of queues with long memory in the input stream, Ann. Appl. Probab. 7 (1997) 1021–1057.

    Article  Google Scholar 

  23. D. Heath, S. Resnick and G. Samorodnitsky, Heavy tails and long range dependence in on/off processes and associated fluid models, Math. Oper. Res. 23 (1998) 145–165.

    Article  Google Scholar 

  24. P.R. Jelenkovi´ c and A.A. Lazar, A network multiplexer with multiple time scale and subexponential arrivals, in: Stochastic Networks, Stability and Rare Events, Lecture Notes in Statistics (Springer, New York, 1996) pp. 215–235.

    Google Scholar 

  25. P.R. Jelenkovi´ c and A.A. Lazar, Subexponential asymptotics of a Markov-modulated random walk with queueing applications, J. Appl. Probab. 35 (1998) 325–347.

    Article  Google Scholar 

  26. P.R. Jelenkovi´ c and A.A. Lazar, Asymptotic results for multiplexing subexponential on-off sources, Adv. in Appl. Probab. 31 (1999) to appear.

  27. C. Kl¨ uppelberg, Subexponential distributions and integrated tails, J. Appl. Probab. 25 (1988) 132–141.

    Article  Google Scholar 

  28. C. Kl¨ uppelberg and T. Mikosch, Delay in claim settlement and ruin probability approximations, Scand. Actuar. J. (1995) 154–168.

  29. C. Kl¨ uppelberg and T. Mikosch, Explosive Poisson shot noise processes with applications to risk reserves, Bernoulli 1 (1995) 125–147.

    Article  Google Scholar 

  30. C. Kl¨ uppelberg and A. Sch¨ arf, Stable limits of Poisson shot noise processes, preprint (1999). Center for Mathematical Science, M¨ unich University of Technology, Germany. http://www.ma.tum. de/stat/Papers/papers.html.

    Google Scholar 

  31. T. Kurtz, Limit theorems for workload input models, in: Stochastic Networks: Theory and Appli-cations, eds. F.P. Kelly, S. Zachary and I. Ziedins, Royal Statistical Society Lecture Note Series, Vol. 4 (1996).

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

    Article  Google Scholar 

  33. T. Lindvall, Lectures of the Coupling Method (Wiley, New York, 1992).

    Google Scholar 

  34. L. Lipsky, Queueing Theory: A Linear Algebraic Approach (MacMillan, New York, 1992).

    Google Scholar 

  35. B.B. Mandelbrot, Self-similar error clusters in communication systems and the concept of condi-tional stationarity, IEEE Trans. Commun. Technology 13 (1965) 71–90.

    Article  Google Scholar 

  36. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models.An Algorithmic Approach, Johns Hopkins Series in the Mathematical Sciences (Johns Hopkins Univ. Press, Baltimore, MD, 1981).

    Google Scholar 

  37. A.G. Pakes, On the tails of waiting time distributions, J. Appl. Probab. 12 (1975) 555–564.

    Article  Google Scholar 

  38. K. Park, G. Kim and M. Crovella, On the relationship between file sizes, transport protocols, and self-similar network traffic, Technical Report BU-CS-96–016, Computer Science Department, Boston University (1996).

  39. K. Park, G. Kim and M. Crovella, On the effect of traffic self-similarity on network performance, in: Proc.of the 1997 SPIE Internat.Conf.on Performance and Control of Network Systems (1997).

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

    Article  Google Scholar 

  41. S.I. Resnick, Adventures in Stochastic Processes (Birkh¨ auser, Boston, 1992).

    Google Scholar 

  42. S.I. Resnick, Heavy tail modeling in teletraffic data, Ann. Statist. 25 (1997) 1805–1848.

    Article  Google Scholar 

  43. S.I. Resnick and G. Samorodnitsky, Performance decay in a single server exponential queueing model with long range dependence, Oper. Res. 45 (1997) 235–243.

    Google Scholar 

  44. S.I. Resnick and G. Samorodnitsky, Fluid queues, leaky buckets, on-off processes and teletraffic modeling with highly variable and correlated inputs, to appear in: Selfsimilar Network Traffic and Performance Evaluation, eds. K. Park and W. Willinger (Wiley, New York).

  45. G. Samorodnitsky and M.S. Taqqu, Stable Non-Gaussian Random Processes (Chapman and Hall, New York, 1994).

    Google Scholar 

  46. K. Sigman, Appendix: A primer on heavy-tailed distributions, Queueing Systems (this issue) 33 (1999) 261–275.

    Article  Google Scholar 

  47. W.L. Smith, On the tails of queueing time distributions, Technical Report, Mimeo Series No. 830,Department of Statistics, University of North Carolina, Chapel Hill (1972).

  48. M.S. Taqqu and J. Levy, Using renewal processes to generate long-range dependence and high vari-ability, in: Dependence in Probability and Statistics, eds. E. Eberlein and M.S. Taqqu (Birkh¨ auser, Boston, 1986) pp. 73–89.

    Google Scholar 

  49. M.S. Taqqu, W. Willinger and R. Sherman, Proof of a fundamental result in self-similar traffic modeling, Computer Commun. Rev. 27 (1997) 5–23.

    Article  Google Scholar 

  50. W. Willinger, M.S. Taqqu, R. Sherman and D.V. Wilson, Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level, IEEE/ACM Trans. Networking 5(1) (1997) 71–86.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Munich University of Technology, D-80290, Munich, Germany

    Michael Greiner & Manfred Jobmann

  2. Center of Mathematical Sciences, Munich University of Technology, D-80290, Munich, Germany

    Claudia Klüppelberg

Authors
  1. Michael Greiner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manfred Jobmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Claudia Klüppelberg
    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

Greiner, M., Jobmann, M. & Klüppelberg, C. Telecommunication traffic, queueing models, and subexponential distributions. Queueing Systems 33, 125–152 (1999). https://doi.org/10.1023/A:1019120011478

Download citation

  • Issue Date:

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

Search

Navigation