Performance implications of very large service-time variances

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3530, Issue , 1998, Pages 297-310

  Heyman, Daniel P ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Fat tailed distributions; M G 1 queue; WorldWideWeb

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); PROBABILITY DISTRIBUTIONS; QUALITY OF SERVICE; QUEUEING NETWORKS; WORLD WIDE WEB;

FAT TAILED DISTRIBUTIONS; SERVICE TIME DISTRIBUTION; VERY LARGE SERVICE TIME VARIANCE;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 0032404834     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.325873     Document Type: Conference Paper

References (22)

1. M. E. Crovella and A. Bestavros, "Self-similarity in World Wide Web traffic, evidence and possible causes", IEEE/ACM Trans. Networking 5, pp. 835-846, December 1997.
2. J. Aracil, R. Edell, and P. Varaiya, "An empirical Internet traffic study", Dept. of EECS, University of California, Berkeley, 1997.
3. Daniel P. Heyman and Matthew J. Sobel, Stochastic Models in Operations Research, vol. I, McGraw-Hill, New York, 1982.
4. Nikolai Likhanov, Boris Tsybakov and Nicolas D. Georanas, "Analysis of an ATM buffer with self-similar ("fractal") input traffic", Proc. IEEE Infocom '95,IEEE, 1995.
5. David Heath, Sidney Resnick and Gennady Samoroditsky, "Heavy tails and long-range dependence in on/off processes and associated fluid models", Mathematics of Operations Research 23, pp. 145-165, 1998.
6. E. Willekens and J. L. Teugels, "Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service times", Queueing Systems 10, pp. 295-311, 1992.
7. Joseph Abate, Gargan L. Choudhury and Ward Whitt, "Waiting-time tail probabilities in queues with long-tail service-time distributions", Queueing Systems 16, pp. 311-338, 1994.
8. O. J. Boxma and J. W. Cohen, "The M/G/1 queue with heavy-tailed service time distribution", preprint.
9. Joseph Abate and Ward Whitt, "Explicit M/G/1 waiting-time distributions for a class of long-tail service-time distributions", preprint, 1998.
10. J. Abate, G. L. Choudhury and W. Whitt, "Calculation of the GI/G/1 waiting time distribution and its cumulants from Pollaczeck's formulas", Archiv für Eleltronok und Übertragungtechnik, pp. 311-321, 1993.
11. J. Abate and W. Whitt, "The Fourier-series method for inverting transforms of probability distributions", Queueing Syst. 10. pp. 5-88, 1992.
12. Ilkka Norros, "A storage model with self-similar input", Queueing Systems 16, pp. 387-396, 1994.
13. William Feller, An Introduction to Probability Theory and its Applications, vol. II, Wiley, Nw York, 1966.
14. A. G. Pakes, "On the tail of waiting-time distributions", J. Appl. Prob. 12, pp. 555-564, 1975.
15. J. W. Cohen, The Single Server Queue, North-Holland, Amsterdam, 1969.
16. David J. Ewing, Richard S. Hall and Michael F. Schwartz, "A measurement of Internet file transfer traffic", Technical Report CU-CS-571-92, Department of Computer Science, University of Colorado, Boulder, 1992.
17. D. P. Gaver, Jr., "Diffusion approximations and models for certain congestion problems", J. Appl. Prob. 5, pp. 607-623, 1968.
18. Lester Lipsky and John E. Hatem, "Buffer problems in telecommunications networks", Dept. of Computer Science and Engineering, University Connecticut, Storrs, 1996.
19. P. Johri, "Estimating cell-loss rates in high-speed networks with leaky bucket controlled sources", Int. J. Communication Systems 8, pp. 303-311, 1995.
20. Daniel P. Heyman, "Issues in performance modeling of data traffic", Proc. of SPIE, Dallas, pp.284-295, 1997.
21. Frank Huebner, "On the accuracy of approximating loss probabilities in finite queues by probabilities to exceed queue levels in infinite queues", AT&T Labs report, Feb. 1998.
22. Joseph Abate and Ward Whitt, "Numerical inversion of probability generating functions", Operations Research Letters 12, pp. 245-251, 1992.