Fitting mixtures of exponentials to long-tail distributions to analyze network performance models

Performance Evaluation

Volumn 31, Issue 3-4, 1998, Pages 245-279

  Feldmann, Anja ^a   Whitt, Ward ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Communication networks; Heavy tail distribution; Long tail distribution; Traffic measurements; Traffic modelling

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; ELECTRIC NETWORK ANALYSIS; MATHEMATICAL MODELS; TELECOMMUNICATION TRAFFIC; WEIBULL DISTRIBUTION;

HEAVY TAIL DISTRIBUTIONS; LONG TAIL DISTRIBUTIONS;

TELECOMMUNICATION NETWORKS;

EID: 0031701596     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-5316(97)00003-5     Document Type: Article

References (59)

1. 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.
2. J. Abate and W. Whitt, The Fourier-series method for inverting transforms of probability distributions, Queueing Systems 10 (1992) 5-88.
3. J. Abate and W. Whitt, An operational calculus for probability distributions via Laplace transforms, Adv. Appl. Probab. 28 (1996) 75-113.
4. A.T. Andersen, A. Jensen and B.F. Nielsen, Modelling and performance study of packet-traffic with self-similar characteristics over several time-scales with Markovian arrival processes (MAP), Twelfth Nordic Teletraffic Seminar, NTS 12, 1995, pp. 269-283.
5. S. Asmussen, Applied Probability and Queues, Wiley, New York (1987).
6. S. Asmussen, L.F. Henriksen and C. Klüppelberg, Large claims approximations for risk processes in a Markovian environment, Stochastic Process Appl. 54 (1994) 29-43.
7. S. Asmussen and G. Koole, Marked point processes as limits of Markovian arrival streams, J. Appl. Probab. 30 (1993) 365-372.
8. S. Asmussen, O. Nerman and M. Olsson, Fitting phase type distributions via the EM algorithm, Scand. J. Statist. 23 (1996) 419-441.
9. R.E. Barlow and F. Proschan, Statistical Theory of Reliability and Life Testing, Holt, Rinehart and Winston, New York (1975).
10. S.N. Bernstein, Sur les fonctions absolument montones, Acta Math. 51 (1928) 1-66.
11. P. Billingsley, Convergence of Probability Measures, Wiley, New York (1968).
12. V.A. Bolotin, Modelling call holding time distributions for CCS network design and performance analysis, IEEE J. Sel. Areas Commun. 12 (1994) 433-438.
13. A.A. Borovkov, Stochastic Processes in Queueing Theory, Springer, New York (1976).
14. R. Cáceres, P.B. Danzig, S. Jamin and D.J. Mitzel, Characteristics of wide-are TCP/IP conversations, Comput. Commun. Rev. 21 (1991).
15. G.L. Choudhury, D.M. Lucantoni and W. Whitt, Squeezing the most out of ATM, IEEE Trans. Commun. 44 (1996) 203-217.
16. G.L. Choudhury and W. Whitt, Long-tail buffer-content distributions in broadband networks, Performance Evaluation 30 (1997) 177-190.
17. J.W. Cohen, Some results on regular variation for distributions in queueing and fluctuation theory, J. Appl. Probab. 10 (1973) 343-353.
18. M.E. Crovella and A. Bestavros, Self-similarity in World Wide Web traffic - evidence and possible causes, Proc. Sigmetrics'96, 1996, pp. 160-169.
19. N.G. Duffield, Economies of scale in queues with sources having power-law large deviations scalings, J. Appl. Probab., to appear.
20. N.G Duffield and N.O'Connell, Large deviations and overflow probabilities for the general single-server queue, with applications, Math. Proc. Camb. Phil. Soc. 118 (1995) 363-374.
21. D.E. Duffy, A.E. McIntosh, M. Rosenstein and W. Willinger, Statistical analysis of CCSN/SST traffic data from working CCS subnetworks, IEEE J. Sel. Areas Commun. 12 (1994) 544-551.
22. A. Feldmann, On-line call admission for high-speed networks, Ph.D. Thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1995.
23. A. Feldmann, Modeling characteristics of TCP connections, AT&T Laboratories, 1996.
24. W. Feller, An Introduction to Probability Theory and its Applications, Wiley, New York (1971).
25. D.P. Gaver and P.A. Jacobs, Waiting times when service times are stable laws: tamed and wild, Dept. of Operations Research, Naval Postgraduate School, Monterey, CA, 1995.
26. C.M. Harris, The Pareto distribution as a queue service distribution, Oper. Res. 16 (1968) 307-313.
27. M.R. Izquierdo and D.R. Reeves, Statistical characterization of MPEG VBR video at the slice layer, Proc. the SPIE -The International Society for Optical Engineering, 1995, pp. 268-279.
28. R. Jain and S.A. Routhier, Packet trains: measurements and a new model for computer network traffic, IEEE J. Sel. Areas Commun. 4 (1986) 986-995.
29. P.R. Jelenković and A.A. Lazar, Subexponential asymptotics of a Markov-modulated G/G/1 queue, J. Appl. Probab., to appear.
30. P.R. Jelenković, A.A. Lazar and N. Semret, The effect of multiple time scales and subexponentiality of MPEG video streams on queueing behavior, Dept. of Electrical Engineering, Columbia University, 1996.
31. N.L. Johnson and S. Kotz, Distributions in Statistics, Continuous Univariate Distributions, Wiley, New York (1970).
32. V.V. Kalashnikov and S.T. Rachev, Mathematical Methods for Construction of Queueing Models, Wadsworth & Brooks/Cole, Pacific Grow, CA (1990).
33. J. Keilson, Markov Chain Models - Rarity and Exponentiality, Springer, New York (1979).
34. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of Ethernet traffic, ACM/SIGCOMM Comput. Commun. Rev. 23 (1993) 183-193.
35. 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 (1994) 1-15.
36. D.M. Lucantoni, The BMAP/G/1 queue: a tutorial, in: Models and Techniques for Performance Evaluation of Computer and Communication Systems, Springer, New York (1993) 330-358.
37. D.M. Lucantoni, G.L. Choudhury and W. Whitt, The transient BMAP/G/1 queue, Stochastic Models 10 (1994) 145-182.
38. W.T. Marshall and S.P. Morgan, Statistics of mixed data traffic on a local area network, Comput. Networks ISDN Systems 10 (1985) 185-195.
39. K. Meier-Hellstern, P.E. Wirth, Y.-L. Yan and D.A. Hoeflin, Traffic models for ISDN data users: Office automation application, in: Proc. 13th ITC, 1991, pp. 167-172.
40. J. Mogul, Network behavior of a busy web server and its clients, Technical Report 95/5, Digital Equipment Corp. Western Research Laboratory, 1995.
41. M. Montgomery and G. de Veciana, On the relevance of time scales in performance oriented traffic characterizations, IEEE INFOCOM Conf. on Computer Commun., 1996, pp. 513-520.
42. M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models, The Johns Hopkins University Press, Baltimore (1981).
43. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, New York (1989).
44. P. Pawlita, Two decades of data traffic measurements: a survey of published results, experiences and applicability, Proc. 12th Int. Teletraffic Congress, Torino, Italy, 1988, 5.2.A.5.
45. V. Paxson, Empirically derived analytic models of wide-area TCP connections: extended report, Technical Report LBL-34086, Lawrence Berkeley laboratory, 1993.
46. V. Paxson, Empirically derived analytic models of wide-area TCP connections, IEEE/ACM Trans. Networking 2 (1994) 316-336.
47. V. Paxson and S. Floyd, Wide-area traffic: the failure of Poisson modeling, IEEE/ACM Trans. Networking 3 (1995) 226-244.
48. R. de Prony, Essai experimentale et analytique, J. Ecole Polytechnique (1795) 24-76.
49. S. Robert and J.Y. Le Boudec, Can self-similar traffic be modelled by Markovian processes? in: B. Plattner (Ed.), Broadband Communications, IZS'96, Springer, Berlin (1996) 119-130.
50. W. Turin, Performance Analysis of Digital Transmission Systems, Computer Science Press, New York (1990).
51. W. Turin, Fitting probabilistic automata via the EM algorithm, Stochastic Models 12 (1996) 405-424.
52. W. Whitt, The continuity of queues, Adv. Appl. Probab. 6 (1974) 175-183.
53. W. Whitt, Continuity of generalized semi-Markov processes, Math. Oper. Res. 5 (1980) 494-501.
54. W. Whitt, Approximating a point process by a renewal process, I: two basic methods, Oper. Res. 30 (1982) 125-147.
55. W. Whitt, On approximations for queues, III: mixtures of exponential distributions, AT&T Bell Lab. Tech. J. 63 (1984) 163-175.
56. W. Whitt, Planning queueing simulations, Management Sci. 35 (1989) 1341-1366.
57. W. Whitt, Approximations for the GI/G/m queue, Production and Operations Management 2 (1993) 114-161.
58. 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.
59. 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, Proc. SIGCOMM Symp. on Commun. Architectures and Protocols, 1995, pp. 100-113.