An operational calculus for probability distributions via laplace transforms

Advances in Applied Probability

Volumn 28, Issue 1, 1996, Pages 75-113

  Abate, Joseph ^b   Whitt, Ward ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b NONE   (United States)

Author keywords

Bessel functions; Complete monotonicity; Cumulants; First passage times; Infinitely divisible distributions; Inverse gaussian distributions; L vy processes; Moments; Random sums; Renewal processes; Subordination; Theta functions; Unimodal distributions

Indexed keywords

EID: 0002047384     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0001867800027294     Document Type: Article

References (63)

1. ABATE, J. AND WHITT, A. (1987) Transient behavior of regulated Brownian motion I: starting at the origin. Adv. Appl. Prob. 19, 560-598.
2. ABATE, J. AND WHITT, W. (1988a) Transient behavior of the M/M/1 queue via Laplace transforms. Adv. Appl. Prob. 20, 145-178.
3. ABATE, J. AND WHITT, W. (1988b) Simple spectral representations for the M/M/1 queue. Queueing Systems 3, 321-346.
4. ABATE, J. AND WHITT, W. (1988c) Approximations for the M/M/1 busy period. In Queueing Theory and its Applications, Liber Amicorum for J. W. Cohen, ed. O. J. Boxma and R. Syski, pp. 149-191. North-Holland, Amsterdam.
5. ABATE, J. AND WHITT, W. (1988d) The correlation functions of RBM and M/M/1. Stock. Models 4, 315-359.
6. ABATE, J. AND WHITT, W. (1992) The Fourier-series method for inverting transforms of probability distributions. Queueing Systems 10, 5-88.
7. ABATE, J. AND WHITT, W. (1995) Numerical inversion of Laplace transforms of probability distributions. ORSA J. Computing 7, 36-43.
8. ABATE, J., CHOUDHURY, G. L. AND WHITT, W. (1993) Calculation of the GI/G/1 waiting time distribution and its cumulants from Pollaczek's formulas. AEÜ 47, 311-321.
9. ABATE, J., CHOUDHURY, G. L. AND WHITT, W. (1994) Waiting-time tail probabilities in queues with long-tail service-time distributions. Queueing Systems 16, 311-338.
10. ABATE, J., CHOUDHURY, G. L. AND WHITT, W. (1995) Exponential approximations for tail probabilities in queues, I: waiting times. Operat. Res. 43, 885-901.
11. ABATE, J., CHOUDHURY, G. L., LUCANTONI, D. M. AND WHITT, W. (1995) Asymptotic analysis of tail probabilities based on the computation of moments. Ann. Appl. Prob. 5, to appear.
12. ABATE, J., KIJIMA, M. AND WHITT, W. (1991) Decompositions of the M/M/1 transition function. Queueing Systems 9, 323-336.
13. ABRAMOWITZ, M. AND STEGUN, I. (1972) Handbook of Mathematical Functions. National Bureau of Standards, Washington, D.C.
14. ACKROYD, M. H. (1980) Computing the waiting time distribution for the G/G/1 queue by signal processing methods. IEEE Trans. Commun. 28, 52-58.
15. ASMUSSEN, S. (1992) Phase-type representations in random walk and queueing problems. Ann. Prob. 20, 772-789.
16. BELLMAN, R. (1961) A Brief Introduction to Theta Functions. Holt Rinehart, New York.
17. BERNSTEIN, S. N. (1928) Sur les fonctions absolument monotones. Acta Math. 51, 1-66.
18. BINGHAM, N. H. (1975) Fluctuation theory in continuous time. Adv. Appl. Prob. 7, 705-766.
19. 2-classes of distributions. Encyclopedia of Statistical Sciences, ed. N. L. Johnson and S. Kotz, 9, 157-159.
20. BONDESSON, L. (1992) Generalized Gamma Convolutions and Related Classes of Distributions and Densities. Springer, New York.
21. CHOUDHURY, G. L. AND LUCANTONI, D. M. (1995) Numerical computation of the moments of a probability distribution from its transform. Operat. Res. To appear.
22. CHOUDHURY, G. L., LUCANTONI, D. M. AND WHITT, W. (1994) Multidimensional transform inversion with applications to the transient M/G/1 queue. Ann. Appl. Prob. 7, 719-740.
23. t/1 queues. Operat. Res. To appear.
24. Cox, D. R. AND MILLER, H. D. (1965) The Theory of Stochastic Processes, Wiley, New York.
25. DHARMADHIKARI, S. AND JOAG-DEV, K. (1988) Unimodality, Convexity and Applications. Academic Press, Boston.
26. EMBRECHTS, P. (1983) A property of the generalized inverse Gaussian distribution with some applications. J. Appl. Prob. 20, 537-544.
27. EMBRECHTS, P. AND KLÜPPELBERG, C. (1993) Some aspects of insurance mathematics. Dept. of Mathematics, ETH-Zentrum, Zürich.
28. EMBRECHTS, P. AND VILLASEN̄OR, J. A. (1988) Ruin estimates for large claims. Insurance: Math. and Econ. 7, 269-274.
29. FELLER, W. (1966) Infinitely divisible distributions and Bessel functions associated with random walks. SIAM J. Appl. Math. 14, 864-875.
30. FELLER, W. (1971) An Introduction to Probability Theory and its Applications, Vol. II, 2nd edn. Wiley, New York.
31. GAVER, D. P., Jr. (1954) The influence of service times in queueing processes. Oprat. Res. 2, 139-149.
32. GAVER, D. P., Jr. AND JACOBS, P. A. (1988) Nonparametric estimation of the probability of a long delay in the M/G/1 queue. J. R. Statist. Soc. B 50, 392-402.
33. GIFFIN, W. C. (1975) Transform Techniques for Probability Modeling. Academic Press, New York.
34. GRAHAM, R. L., KNUTH, D. E. AND PATASHNIK, O. (1989) Concrete Mathematics. Addison-Wesley, Reading, MA.
35. GRÜBEL, R. (1991) Algorithm AS265: G/G/1 via fast Fourier transform. J. R. Statist. Soc. C 40, 355-365.
36. GRÜBEL, R. AND PITTS, S. M. (1992) A functional approach to the stationary waiting-time and idle period distributions of the GI/G/1 queue. Ann. Prob. 20, 1754-1778.
37. HEYMAN, D. P. (1974) An approximation for the busy period of the M/G/1 queue using a diffusion model. J. Appl. Prob. 11, 159-169.
38. JOHNSON, N. L. AND KOTZ, S. (1970a) Continuous Univariate Distributions-1. Wiley, New York.
39. JOHNSON, N. L. AND KOTZ, S. (1970b) Continuous Univariate Distributions-2. Houghton Miffin, Boston.
40. JORGENSEN, B. (1982) Statistical Properties of the Generalized Inverse Gaussian Distributions. Lecture Notes in Statistics 9. Springer, New York.
41. KEENER, R. W. (1994) Quadrature routines for ladder variables. Ann. Appl. Prob. 4, 570-590.
42. KELLA, O. AND WHITT, W. (1991) Queues with server vacations and Lévy processes with secondary jump input. Ann. Appl. Prob, 1, 104-117.
43. KELLA, O. AND WHITT, W. (1992) Useful martingales for stochastic processes with Lévy input. J. Appl. Prob. 29, 396-403.
44. KENDALL, M. G. AND STUART, A. (1987) The Advanced Theory of Statistics, Vol. 1, 5th edn. Oxford University Press, New York.
45. KEILSON, J. (1979) Markov Chain Models - Rarity and Exponentiality. Springer-Verlag, New York.
46. KHINTCHINE, A. Y. (1938) On unimodal distributions, Izu. Nauchno-Isled. Inst. Mat. Mech. Tomsk. Gos. Univ. 2, 1-7.
47. KONHEIM, A. G. (1975) An elementary solution of the queueing system G/G/1. SIAM J. Comput. 4, 540-545.
48. LUCANTONI, D. M., CHOUDHURY, G. L. AND WHITT, W. (1994) The transient BMAP/G/1 queue. Stoch. Models 10, 145-182.
49. LUKACS, E. (1970) Characteristic Functions, 2nd edn. Hafner, New York.
50. MORAN, P. A. P. (1959) The Theory of Storage. Methuen, London.
51. NEUTS, M. F. (1981) Matrix-Geometric Solutions in Stochastic Models. The Johns Hopkins University Press, Baltimore.
52. OBERHETTINGER, F. AND BADII, L. (1973) Tables of Laplace Transforms. Springer-Verlag, New York.
53. ODLYZKO, A. M. (1993) Asymptotic enumeration methods. In Handbook of Combinatorics, ed. R. L. Graham, M. Gröschel and L. Lovasz. Elsevier, Amsterdam.
54. PRABHU, N. U. (1980) Stochastic Storage Processes. Springer, New York.
55. RIORDAN, J. (1958) Introduction to Combinatorial Analysis. Wiley, New York.
56. RIORDAN, J. (1968) Combinatorial Identities. Wiley, New York.
57. SHEPP, L. A. (1962) Symmetric random walk. Trans. Amer. Math. Soc. 104, 144-153.
58. STEUTEL, F. W. (1973) Some recent results in infinite divisibility. Stoch. Proc. Appl. 1, 125-143.
59. STOYAN, D. (1983) Comparison Methods for Queues and Other Stochastic Models. Wiley, Chichester.
60. THORIN, O. (1977a) On the infinite divisibility of the Pareto distribution. Scand. Actuarial J. 60, 31-40.
61. THORIN, O. (1977b) On the infinite divisibility of the lognormal distribution. Scand. Actuarial J. 60, 121-148.
62. WHITT, W. (1985) The renewal-process stationary-excess operator. J. Appl. Prob. 22, 156-167.
63. WILF, H. S. (1994) Generatingfunctionology. 2nd edn. Academic Press, New York.