Asymptotics for M/G/1 low-priority waiting-time tail probabilities

Queueing Systems

Volumn 25, Issue 1-4, 1997, Pages 173-233

  Abate, Joseph ^a   Whitt, Ward ^b  

^a AT and T Laboratories ^*  (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Algebraic singularities; Asymptotic expansions; Asymptotics; Laplace transforms; Low priority waiting time; M G 1 queue; Non exponential asymptotics; Priority queues; Tail probabilities

Indexed keywords

EXPANSION; LAPLACE TRANSFORMS; QUEUEING THEORY;

ALGEBRAIC SINGULARITIES; ASYMPTOTIC EXPANSION; ASYMPTOTICS; EXPONENTIAL ASYMPTOTICS; M/G/1 QUEUE; PRIORITY QUEUES; TAIL PROBABILITY; WAITING-TIME;

ASYMPTOTIC ANALYSIS;

EID: 0031515337     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019104402024     Document Type: Article

References (54)

1. J. Abate and W. Whitt, Transient behavior of the M/M/1 queue via Laplace transforms, Adv. Appl. Probab. 20 (1988) 145-178.
2. J. Abate and W. Whitt, Simple spectral representations for the M/M/1 queue, Queueing Systems 3 (1988) 321-346.
3. J. Abate and W. Whitt, Approximations for the M/M/1 busy-period distribution, in: Queueing Theory and Its Applications - Liber Amicorium for J.W. Cohen, eds. O.J. Boxma and R. Syski (North-Holland, Amsterdam, 1988) pp. 149-191.
4. J. Abate and W. Whitt, The Fourier-series method for inverting transforms of probability distributions, Queueing Systems 10 (1992) 5-88.
5. J. Abate and W. Whitt, Solving probability transform functional equations for numerical inversion, Oper. Res. Lett. 12 (1992) 275-281.
6. J. Abate and W. Whitt, Transient behavior of the M/G/1 workload process, Oper. Res. 42 (1994) 750-764.
7. J. Abate and W. Whitt, A heavy-traffic expansion for the asymptotic decay rates of tail probabilities in multi-channel queues, Oper. Res. Lett. 15 (1994) 223-230.
8. J. Abate and W. Whitt, Limits and approximations for the busy-period distribution in single-server queues, Probab. Engrg. Inform. Sci. 9 (1995) 581-602.
9. J. Abate and W. Whitt, An operational calculus for probability distributions via Laplace transforms, Adv. Appl. Probab. 28 (1996) 75-113.
10. J. Abate and W. Whitt, Limits and approximations for the M/G/1 LIFO waiting-time distribution, Oper. Res. Lett., to appear.
11. 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.
12. J. Abate, G.L. Choudhury and W. Whitt, Exponential approximations for tail probabilities in queues, I: waiting times, Oper. Res. 43 (1995) 885-901.
13. J. Abate, G.L. Choudhury and W. Whitt, Calculating the M/G/1 busy-period density and LIFO waiting-time distribution by direct numerical transform inversion, Oper. Res. Lett. 18 (1995) 113-119.
14. 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.
15. J. Abate, G.L. Choudhury and W. Whitt, On the Laguerre method for numerically inverting Laplace transforms, INFORMS J. Comput. 8 (1996) 413-427.
16. J. Abate, G.L. Choudhury and W. Whitt, Numerical inversion of multidimensional Laplace transforms by the Laguerre method, Perf. Eval., to appear.
17. J. Abate, M. Kijima and W. Whitt, Decompositions of the M/M/1 transition function, Queueing Systems 9 (1993) 323-336.
18. S. Asmussen, Applied Probability and Queues (Wiley, New York, 1987).
19. S. Asmussen and J.L. Teugels, Convergence rates for M/G/1 queues and ruin problems with heavy tails, Adv. Appl. Probab., to appear.
20. K.B. Athreya and P.E. Ney, Branching Processes (Springer, Berlin, 1972).
21. A.W. Berger and W. Whitt, Effective bandwidths for waiting times with priorities, in preparation.
22. N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation (Cambridge Univ. Press, Cambridge, England, 1989).
23. A.A. Borovkov, Stochastic Processes in Queueing Theory (Springer, New York, 1976).
24. C.S. Chang and J.A. Thomas, Effective bandwidths in high-speed digital networks, IEEE J. Sel. Areas Commun. 13 (1995) 1091-1100.
25. V.P. Chistyakov, A theorem on sums of independent positive random variables and its applications to branching processes, Theory Probab. Appl. 9 (1964) 640-648.
26. G.L. Choudhury and W. Whitt, Computing distributions and moments in polling models by numerical transform inversion, Perf. Eval. 25 (1996) 267-292.
27. G.L. Choudhury, D.M. Lucantoni and W. Whitt, Multidimensional transform inversion with applications to the transient M/G/1 queue, Ann. Appl. Probab. 4 (1994) 719-740.
28. J. Chover, P. Ney and S. Wainger, Functions of probability measures, J. Analyse Math. 26 (1973) 255-302.
29. J. Chover, P. Ney and S. Wainger, Degeneracy properties of subcritical branching process, Ann. Probab. 1 (1973) 663-673.
30. J.W. Cohen, The Single Server Queue, revised ed. (North-Holland, Amsterdam, 1982).
31. D.R. Cox and W.L. Smith, Queues (Methuen, London, 1961).
32. A. De Meyer and J.L. Teugels, On the asymptotic behavior of the distribution of the busy period and the service time in M/G/1, Adv. Appl. Probab. 17 (1980) 802-813.
33. G. de Veciana, G. Kesidis and J. Walrand, Resource management in wide-area ATM networks using effective bandwidths, IEEE J. Sel. Areas Commun. 13 (1995) 1081-1090.
34. G. Doetsch, Introduction to the Theory and Applications of the Laplace Transformation (Springer, New York, 1974).
35. N. Duffield, Exponents for the tails of distributions in some polling models, Queueing Systems, to appear.
36. D.G. Duffy, Transform Methods for Solving Partial Differential Equations (CRC Press, Boca Raton, FL, 1994).
37. A. Erdélyi, Asymptotic Expansions (Dover, New York, 1956).
38. W. Feller, An Introduction to Probability Theory and its Applications, Vol. II, 2nd edn. (Wiley, New York, 1971).
39. L. Flatto, The waiting time distribution for random order of service, Ann. Appl. Probab., to appear.
40. D.P. Gaver, Jr., A waiting line with interrupted service, including priorities, J. Roy. Statist. Soc. Ser. B 25 (1962) 73-90.
41. D.P. Heyman and M.J. Sobel, Stochastic Models in Operations Research, Vol. I (McGraw-Hill, New York, 1982).
42. J.M. Harrison, A limit theorem for priority queues in heavy traffic, J. Appl. Probab. 10 (1973) 907-912.
43. E. Hille, Analytic Function Theory, Vol. I (Blaisdell, Waltham, MA, 1959).
44. O. Kella, Parallel and tandem fluid networks with dependent Lévy inputs, Ann. Appl. Probab. 3 (1993) 682-695.
45. D.R. Miller, Computation of steady-state probabilities for M/M/1 priority queues, Oper. Res. 29 (1981) 945-958.
46. F.W.J. Olver, Asymptotics and Special Functions (Academic Press, New York, 1974).
47. A.G. Pakes, On the tails of waiting-time distributions, J. Appl. Probab. 12 (1975) 555-564.
48. A. Shwartz and A. Weiss, Large Deviations for Performance Analysis (Chapman and Hall, London, 1995).
49. D. Stoyan, Comparison Methods for Queues and Other Stochastic Models (Wiley, Chichester, 1983).
50. W.G.L. Sutton, The asymptotic expansion of a function whose operational equivalent is known, J. London Math. Soc. 9 (1934) 131-137.
51. B. Van Der Pol and H. Bremmer, Operational Calculus (Cambridge Press, 1955; reprinted Chelsea, New York, 1987).
52. A. Washburn, A particular two-priority queue, Oper. Res. 18 (1970) 1760-1764.
53. W. Whitt, Weak convergence theorems for priority queues: preemptive-resume discipline, J. Appl. Probab. 8 (1971) 74-94.
54. R.W. Wolff, Stochastic Modeling and the Theory of Queues (Prentice-Hall, Englewood Cliffs, NJ, 1989).