Numerical computation of the moments of a probability distribution from its transform

Operations Research

Volumn 44, Issue 2, 1996, Pages 368-381

  Choudhury, Gagan L ^a   Lucantoni, David M ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b Isoquantic Technologies   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LARGE SCALE SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PARAMETER ESTIMATION; QUEUEING THEORY; ROBUSTNESS (CONTROL SYSTEMS); STATISTICAL METHODS;

LAPLACE STIELTJES DISCRETE CASE;

PROBABILITY;

EID: 0030092452     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.44.2.368     Document Type: Article

References (28)

1. ABATE, J., AND H. DUBNER. 1968. A New Method of Generating Power Series of Functions. SLAM J. Num. Anal. 5(1), 102-112.
2. ABATE, J. AND W. WHITT. 1992a. Numerical Inversion of Probability Generating Functions. O.R. Letts. 12(4), 245-251.
3. ABATE, J., AND W. WHITT. 1992b. The Fourier-Series Method for Inverting Transforms of Probability Distributions. Queue. Syst. 10, 5-88.
4. ABATE, J., G. L. CHOUDHURY, D. M. LUCANTONI AND W. WHITT. 1996. Asymptotic Analysis of Tail Probabilities Based on the Computation of Moments. Anns. Appl. Prob. (to appear).
5. ABATE, J., G. L. CHOUDHURY, AND W. WHITT. 1994. Asymptotics for Steady-State Tail Probabilities in Structured Markov Queueing Models. Stock. Models, 10(1), 99-143.
6. ABATE, J., G. L. CHOUDHURY, AND W. WHITT. 1995. Exponential Approximations for Tail Probabilities in Queues, I: Waiting Times. Opns. Res. 48, 885-901.
7. ABATE, J., G. L. CHOUDHURY, AND W. WHITT. 1996. Exponential Approximations for Tail Probabilities in Queues, II: Sojourn Times and Workloads. Opns. Res. (to appear).
8. BENDER, E. A. 1974. Asymptotic Methods in Enumeration. SLAM Rev. 16(4), 485-515.
9. CAVERS, J. K. 1978. On the Fast Fourier Transform Inversion of Probability Generating Functions. J. Inst. Math. Appl. 22, 275-282.
10. CHOUDHURY, G. L., D. M. LUCANTONI AND W. WHITT. 1993a. Refined Approximations for Steady-State Distributions in G/G/1 Queues (in preparation).
11. CHOUDHURY, G. L., D. M. LUCANTONI AND W. WHITT. 1993b. The Busy Period in the BMAP/G/1 Queue (in preparation).
12. CHOUDHURY, G. L., D. M. LUCANTONI AND W. WHITT. 1994. Multi-Dimensional Transform Inversion With Applications to the Transient M/G/1 Queue. Anns. Appl. Prob. 4, 719-740.
13. CONWAY, J. B. 1978. Functions of One Complex Variable, Second Edition. Springer-Verlag, New York.
14. DAIGLE, J. N. 1989. Queue Length Distributions From Probability Generating Functions Via Discrete Fourier Transforms. O.K. Letts. 8, 229-236.
15. FELLER, W. 1971. An Introduction to Probability Theory and Its Applications. Vol. II, Second Edition. John Wiley, New York.
16. FORNBERG, B. 1981. Numerical Differentiation of Analytic Functions. ACM Trans. Math. Soft. 7(4), 512-526.
17. GROSS, D., AND C. M. HARRIS. 1985. Fundamentals of Queueing Theory, 2nd edition. John Wiley, New York.
18. JAGERMAN, D. 1987. MATHCALC. AT&T Bell Laboratories, Holmdel, N.J.
19. KLEINROCK, L. 1975. Queueing Systems, Vol. I: Theory. John Wiley, New York.
20. KLEINROCK, L. 1976. Queueing Systems, Vol. 2: Computer Applications, John Wiley, New York.
21. LEDERMANN, W. 1991. Chief Editor. Handbook of Applicable Mathematics: Statistics, Vol. VI, Part A. John Wiley, New York.
22. LUCANTONI, D. M. 1991. New Results on the Single Server Queue With a Batch Markovian Arrival Process. Stoch. Models 7, 1-46.
23. LUCANTONI, D. M., AND M. F. NEUTS. 1994. Some Steady-State Distributions for the MAP/SM/1 Queue. Stoch. Models 10(3), 575-598.
24. LYNESS, J. N. 1968. Differentiation Formulas for Analytic Functions. Math. Computat. 22, 352-356.
25. LYNESS, J. N., AND C. B. MOLLER. 1967. Numerical Differentiation of Analytic Functions. SIAM J. Numer. Anal. 4(2), 202-210.
26. NEUTS, M. F. 1986. The Caudal Characteristic Curve of Queues. Adv. Appl. Prob. 18, 221-254.
27. SPIEGEL, M. R. 1968. Mathematical Handbook of Formulas and Tables. Schaum's Outline Series, McGraw-Hill Book Company, New York.
28. WILF, H. S. 1990. Generatingfunctionology. Academic Press, New York.