Probabilistic scaling for the numerical inversion of nonprobability transforms

INFORMS Journal on Computing

Volumn 9, Issue 2, 1997, Pages 175-184

  Choudhury, Gagan L ^a   Whitt, Ward ^b  

^a AT AND T LABS RESEARCH   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Generating functions; Laplace transforms; Numerical inversion of transforms; Scaling

Indexed keywords

EID: 0039298597     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.9.2.175     Document Type: Article

References (21)

1. J. ABATE, G.L. CHOUDHURY, D.M. LUCANTONI, and W. WHITT. 1995. Asymptotic Analysis of Tail Probabilities Based on the Computation of Moments, Annals of Applied Probability 5, 983-1007.
2. J. ABATE and W. WHITT, 1987. Transient Behavior of Regulated Brownian Motion: I. Starting at the Origin., Advances in Applied Probability 19, 560-598.
3. J. ABATE and W. WHITT, 1992. The Fourier-series Method for Inverting Transforms of Probability Distributions, Queueing Systems 10, 5-88.
4. N. AKAR and E. ARIKAN, 1996. A Numerically Efficient Method for the MAP/D/1/K Queue via Rational Approximations, Queueing Systems 22, 97-120.
5. G.L. CHOUDHURY, K.K. LEUNG, and W. WHITT, 1995. Calculating Normalization Constants of Closed Queueing Networks by Numerically Inverting Their Generating Functions, Journal of the Association of Computing Machinery 42, 935-970.
6. G.L. CHOUDHURY, K.K. LEUNG, and W. WHITT, 1995. An Inversion Algorithm to Calculate Blocking Probabilities in Loss Networks with State-dependent Rates, IEEE/ACM Transactions on Networking 3, 585-601.
7. G.L. CHOUDHURY and D.M. LUCANTONI, 1996. Numerical Computation of the Moments of a Probability Distribution from its Transform, Operations Research 44, 368-381.
8. G.L. CHOUDHURY, D.M. LUCANTONT, and W. WHITT, 1994. Multidimensional Transform Inversion with Applications to the Transient M/G/1 Queue, Annals of Applied Probability 4, 719-740.
9. G.L. CHOUDHURY, D.M. LUCANTONI, and W. WHITT, 1994. Numerical Transform Inversion to Analyze Teletraffic Models, in The Fundamental Role of Teletraffic in the Evolution of Telecommunication Networks, Proceedings of the 14th International Teletraffic Congress, J. Labetoulle and J.W. Roberts (eds.), Elsevier, Amsterdam, 1b, 1043-1052.
10. G.L. CHOUDHURY, D.M. LUCANTONI, and W. WHITT, 1996. Squeezing the Most Out of ATM, IEEE Transactions on Communications 44, 203-217.
11. G.L. CHOUDHURY and W. WHITT, 1997. Non-probability Approximations to a Deterministic Service-time Distribution with Applications to Traffic Modeling in High-speed Networks, AT&T Laboratories, Murray Hill, NJ, in preparation.
12. G. HONIG and U. HIRDES, 1984. A Method for Numerical Inversion of Laplace Transforms, Journal of Computational and Applied Mathematics 10, 113-132.
13. S. KARLIN and Y. RINOTT, 1980. Classes of Orderings of Measures and Related Correlation Inequalities: I. Multivariate Totally Positive Distributions, Journal of Multivariate Analysis 10, 467-498.
14. Z. KOPAL, 1961. Numerical Analysis, 2nd ed., Wiley, New York.
15. C.A. O'CINNEIDE, Euler Summation for Fourier Series and Laplace Transform Inversion, Stochastic Models, to appear.
16. R. PIESSENS and R. HUYSMANS, 1984. Algorithm 619, Automatic Numerical Inversion of the Laplace Transform, ACM Transactions on Mathematical Software 10, 348-353.
17. L.K. PLATZMAN, J.C. AMMONS, and J.J. BARTHOLDI, III, 1988. A Simple and Efficient Algorithm to Compute Tail Probabilities from Transforms, Operations Research 36, 137-144.
18. W.H. PRESS, B.P. FLANNERY, S.A. TEUKOLSKY, and W.T. VETTERLING, 1988. Numerical Recipes, FORTRAN Version, Cambridge University Press, Cambridge, England.
19. S.M. ROSS, 1983. Introduction to Stochastic Dynamic Programming, Academic Press, New York.
20. M. SHAKED and J.G. SHANTHIKUMAR, 1994. Stochastic Orders and Their Applications, Academic Press, New York.
21. W. WHITT, 1982. Mulrivariate Monotone Likelihood Ratio and Uniform Conditional Stochastic Order, Journal of Applied Probability 19, 695-701.