Long-tail buffer-content distributions in broadband networks

Performance Evaluation

Volumn 30, Issue 3, 1997, Pages 177-190

  Choudhury, Gagan L ^a,b   Whitt, Ward ^a,c,d,e  

^a AT AND T LABS RESEARCH   (United States)

^b STONY BROOK UNIVERSITY   (United States)

^c DARTMOUTH COLLEGE   (United States)

^d Department of Obstetrics Gynecology   (United States)

^e Netwk Math Res Dept AT T Labs   (United States)

Author keywords

Asynchronous transfer mode; ATM; B ISDN; Broadband networks; Buffer content; Long tail distributions; Power tails; Regularly variation; Stochastic fluid models; Subexponential distributions; Tail probabilities

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; MATHEMATICAL MODELS; PROBABILITY; RANDOM PROCESSES; VOICE/DATA COMMUNICATION SYSTEMS;

LONG TAIL BUFFER CONTENT DISTRIBUTIONS;

BROADBAND NETWORKS;

EID: 0031236199     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-5316(96)00059-4     Document Type: Article

References (35)

1. J. Abate, G.L. Choudhury and W. Whitt, Calculation of the GI/G/1 waiting time distribution and its cumulants from Pollaczek's formulas, Archiv für Elektronik und Übertragungstechnik 47 (1993) 311-321.
2. J. Abate, G.L. Choudhury and W. Whitt, Waiting-time tail probabilities in queues with long-tail service-time distributions, Queueing Systems 16 (1994) 311-338.
3. J. Abate, G.L. Choudhury and W. Whitt, Exponential approximations for tail probabilities in queues, I: waiting times, Oper. Res. 43 (1995) 885-901.
4. J. Abate, G.L. Choudhury and W. Whitt, Exponential approximations for tail probabilities in queues, II: sojourn time and workload, Oper. Res. 44 (1996) 758-763.
5. J. Abate and W. Whitt, The Fourier-series method for inverting transforms of probability distributions, Queueing Systems 10 (1992) 5-88.
6. J. Abate and W. Whitt, An operational calculus for probability distributions via Laplace transforms, Adv. Appl. Probab. 28 (1996) 75-113.
7. D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell System Tech. J. 61 (1982) 1871-1894.
8. S. Asmussen, L.F. Henriksen and C. Klüppelberg, Large claims approximations for risk processes in a Markovian environment, Stochastics Process. Appl. 54 (1994) 29-43.
9. F. Baccelli and P. Brémaud, Elements of Queueing Theory, Springer, Berlin (1994).
10. N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation, Cambridge University Press, Cambridge, UK (1989).
11. J. Boxma, Fluid queues and regular variation, CWI, Amsterdam (1996).
12. A. Brandt, P. Franken and B. Lisek, Stationary Stochastic Models, Wiley, New York (1990).
13. C.-S. Chang and J.A. Thomas, Effective bandwidth in high-speed digital networks, IEEE J. SAC 13 (1995) 1091-1100.
14. J.W. Cohen, Some results on regular variation for distributions in queueing and fluctuation theory, J. Appl. Probab. 10 (1973) 343-353.
15. N.G. Duffield, Economies of scale in queues with sources having power-law large deviations scalings, J. Appl. Probab., to appear.
16. N.G. Duffield and N. O'Connell, Large deviations and overflow probabilities for the general single-server queue, with applications, Math. Proc. Cambridge Philos. Soc. 118 (1995) 363-374.
17. A. Erdélyi, Asymptotic Expansions, Dover, New York (1956).
18. A. Erramilli, Application of fractals in engineering for realistic traffic processes, Proc. 14th Int. Teletraffic Congress, 1994, pp. 35-44.
19. W. Feller, An Introduction to Probability Theory and Its Applications, Vol. II, 2nd ed., Wiley, New York (1971).
20. P. Franken, D. König, U. Arndt and V. Schmidt, Queues and Point Processes, Akademie-Verlag, Berlin (1981).
21. P.R. Jelenković and A.A. Lazar, Subexponential asymptotics of a network multiplexer, Proc. 33rd Ann. Allerton Conf. on Communication, Control and Computing, Urbana, IL, 1995.
22. P.R. Jelenkovic and A.A. Lazar, Subexponential asymptotics of a Markov-modulated G/G/1 queue, Department of Electrical Engineering, Columbia University, 1995.
23. O. Kella and W. Whitt, A storage model with a two-state random environment, Oper. Res. 40 (1992) S257-S262.
24. C. Klüppelberg, Subexponential distributions and integrated tails, J. Appl. Probab. 25 (1988) 132-141.
25. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of ethernet traffic, ACM SIGCOMM'93 (1993) 183-193.
26. K. Meier-Hellstern, P. Wirth, Y.-L. Van and D. Hoeflin, Traffic models for ISDN data users: office automation applications, in: A. Jensen and B. Iversen (Eds.), Teletraffic and Data Traffic in a Period of Change, ITC 13, Elsevier, Amsterdam (1991) pp. 167-172.
27. I. Norros, A storage model with self-similar input, Queueing Systems 16 (1994) 387-396.
28. A.G. Pakes, On the tails of waiting-time distributions, J. Appl. Probab. 12 (1975) 555-564.
29. V. Paxson and S. Floyd, Wide area traffic: the failure of Poisson modelling, IEEE/ACM Trans. Networking 3 (1995) 226-244.
30. J.W. Roberts, Performance evaluation and design of multiservice networks, Cost 224 Project Final Report, Brussels, 1992.
31. P. Sen, B. Maglaris, N. Rikli and D. Anastassiou, Models for packet switching of variable-bit-rate video sources, IEEE J. Sel. Areas Commun. 7 (1989) 865-869.
32. G. deVeciana, G. Kesidis and J. Walrand, Resource management in wide-area ATM networks using effective bandwidths, IEEE J. SAC 13 (1995) 1081-1090.
33. W. Whitt, Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues, Telecommun. Systems 2 (1993) 71-107.
34. W. Willinger, Traffic modeling of high-speed networks: theory and practice, in: F.B. Kelly and R. Williams (Eds.), Stochastic Networks, Springer-Verlag, New York (1994).
35. W. Willinger, M.S. Taqqu, W.E. Leland and D.V. Wilson, Self-similarity in high-speed packet ,traffic: Analysis and modeling of Ethernet traffic measurements, Statist. Sci. 10 (1995) 67-85.