Waiting-time tail probabilities in queues with long-tail service-time distributions

J. Abate, G.L. Choudhury and W. Whitt, Exponential approximations for tail probabilities in queues, I: waiting times, Oper. Res., to appear.

J. Abate, G.L. Choudhury and W. Whitt, Asymptotics for steady-state tail probabilities in structured Markov queueing models, Stoch. Models 10 (1994) 99?143.

J. Abate, G.L. Choudhury and W. Whitt, Calculation of theGI/G/1 waiting time distribution and its cumulants from Pollaczek's formulas, Archiv für Elektronik und übertragungstechnik (1993) 311?321.

J. Abate and W. Whitt, The Fourier-series method for inverting transforms of probability distributions, Queueing Syst. 10 (1992) 5?88.

M. Abramowitz and I.A. Stegun,Handbook of Mathematical Functions (National Bureau of Standards, Washington, DC, 1972).

S. Asmussen,Applied Probability and Queues (Wiley, 1987).

N.H. Bingham and R.A. Doney, Asymptotic properties of supercritical branching processes I: the Galton-Watson process, Adv. Appl. Prob. 6 (1974) 711?731.

N.H. Bingham, C.M. Goldie and J.L. Teugels,Regular Variation (Cambridge University Press, Cambridge, England, 1989).

A.A. Borovkov,Stochastic Processes in Queueing Theory (Springer, 1976, translation of 1972 Russian edition).

H.S. Carslaw and J.C. Jaeger,Conduction of Heat in Solids, 2nd ed. (Clarendon Press, 1959).

G.L. Choudhury, D.M. Lucantoni and W. Whitt, Squeezing the most out of ATM (1993), submitted.

G.L. Choudhury, D.M. Lucantoni and W. Whitt, An algorithm for a large class ofG/G/1 queues, in preparation.

G.L. Choudhury and W. Whitt, Heavy-traffic asymptotic expansions for the asymptotic decay rates in theBMAP/GI/1 queue, Stoch. Models 10, no. 2 (1994), to appear.

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

G. Doetsch,Introduction to the Theory and Application of Laplace Transformation (Springer, 1974).

D.E. Duffy, A.A. McIntosh, M. Rosenstein and W. Willinger, Analyzing telecommunications traffic data from working common channel signaling subnetworks,Proc. INTERFACE '93, to appear.

D.E. Duffy, A.A. McIntosh, M. Rosenstein and W. Willinger, Analyzing CCSN/SST traffic data from working CCS subnetworks: implications for engineering and modeling, Bellcore, Morristown, NJ (1993).

A. Erdélyi,Asymptotic Expansions (Dover, 1956).

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

D.P. Gaver and P.A. Jacobs, Nonparametric estimation of the probability of a long delay in theM/G/1 queue, J. R. Statist. Soc. B 50 (1988) 392?402.

I.S. Gradshteyn and I.M. Ryzhik,Table of Integrals, Series and Products (Academic Press, 1980).

C.M. Harris, The Pareto distribution as a queue service distribution, Oper. Res. 16 (1968) 307?313.

N.L. Johnson and S. Kotz,Distributions in Statistics: Continuous Univariate Distributions-1 (Wiley, 1970).

K.S. Meier-Hellstern, P.E. Wirth, Y.L. Yan and D.A. Hoeflin, Traffic models for ISDN data users: office automation application,Teletraffic and Data Traffic in a Period of Change, ITC 13, eds. A. Jensen and B. Iversen (Elsevier, Amsterdam, 1991) pp. 167?172.

A.G. Pakes, On the tails of waiting-time distributions, J. Appl. Prob. 12 (1975) 555?564.

F. Pollaczek, Fonctions caractéristiques de certaines répartitions définies au moyen de la notion d'ordre. Application à la théorie des attentes, C. R. Acad. Sci. Paris 234 (1952) 2334?2336.

F. Pollaczek,Problèmes Stochastiques Posées par le Phénomène de Formation d'une Queue d'Attente à un Guichet et par des Phénomènes Apparentes, Mémorial des Sciences Mathématiques, fac. 136 (Gauthier-Villars, Paris, 1957).

M.G. Smith,Laplace Transform Theory (Van Nostrand, 1966).

W. Whitt, On approximations for queues I: extremal distributions, AT&T Bell Lab. Tech. J 63 (1984) 115?138.

W. Whitt, Planning queueing simulations, Manag. Sci. 35 (1989) 1341?1366.

E. Willekens and J.L. Teugels, Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service time, Queueing Syst. 10 (1992) 295?312.