Gagan L. Choudhury, Kin K. Leung, Ward Whitt  Home/Search
Context Related
| att.com/~wow/gagan.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: att.com/~wow/choudhury (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A new algorithm is developed for calculating normalization constants (partition functions) and moments of product-form steady-state distributions of closed queueing networks and related models. The essential idea is to numerically invert the generating function of the normalization constant and related generating functions appearing in expressions for the moments. It is known that the generating function of the normalization constant often has a remarkably simple form, but numerical inversion... (Update)
Context of citations to this paper: More
...complexity of our inversion approach is usually significantly lower than the alternative recursive approach. 1 Introduction In [6, 8] we developed a new algorithm for solving productform models based on numerically inverting the generating function of the normalization...
.... agrees with that of Morrison [16] Next we invert the generating function using the algorithm developed in Choudhury, Leung and Whitt [3,4,5] which is based on the Fourier series method [1,2,6] In Section 12 we show that the inversion algorithm is faster than previous...
Cited by: More
An Efficient Algorithm for the Exact Analysis of Multiclass.. - Casale (2006) (Correct)
Probabilistic Scaling for the Numerical Inversion of.. - Choudhury, Whitt (1997) (Correct)
Resource-Sharing Models with State-Dependent Arrivals of.. - Choudhury, Leung, Whitt (Correct)
Similar documents (at the sentence level):
46.8%: An Algorithm For Closed Queueing Networks Based On.. - Choudhury, Leung, Whitt (1993) (Correct)
Active bibliography (related documents): More All
1.1: Towards a Polynomial-Time Randomized Algorithm for Closed.. - Chen, O'Cinneide (Correct)
0.7: Limit Non-Stationary Behavior of Large Closed Queuing Networks.. - Chao (Correct)
0.6: Numerical Inversion Of Multidimensional Laplace.. - Abate, Choudhury, Whitt (1996) (Correct)
Similar documents based on text: More All
1.3: An Inversion Algorithm to Compute Blocking Probabilities.. - Choudhury, Leung, Whitt (1995) (Correct)
1.0: An Algorithm To Compute Blocking Probabilities In.. - Gagan Choudhury Kin (Correct)
0.8: Multi-Dimensional Transform Inversion With Applications .. - Choudhury, Lucantoni.. (1993) (Correct)
Related documents from co-citation: More All
4: Loss networks (context) - Kelly - 1991
4: Queueing networks with multiple closed chains: Theory and computational algorith.. (context) - Reiser, Kobayashi - 1975
3: An algorithm to compute blocking probabilities in multi-rate multi-class multi-r.. - Choudhury, Leung et al.
BibTeX entry: (Update)
G. L. Choudhury, K. K. Leung, & W. Whitt, "Calculating normalization constants of closed queueing networks by numerically inverting their generating functions," J. ACM, Vol. 42, No. 5, 1995, pp. 935-970. http://citeseer.ist.psu.edu/choudhury95calculating.html More
@article{ choudhury95calculating,
author = "Gagan H. Choudhury and Kin K. Leung and Ward Whitt",
title = "Calculating Normalization Constants of Closed Queuing Networks by Numerically Inverting Their Generating Functions",
journal = "Journal of the ACM",
volume = "42",
number = "5",
pages = "935--970",
year = "1995",
url = "citeseer.ist.psu.edu/choudhury95calculating.html" }
Citations (may not include all citations):251 Reversibility and Stochastic Networks (context) - KELLY - 1979
92 Mean value analysis of closed multichain queueing networks (context) - REISER, LAVENBERG - 1980
83 Blocking in a shared resource environment (context) - KAUFMAN - 1981
77 Blocking probabilities in large circuit-switched networks (context) - KELLY - 1986
65 Computer Performance Modeling Handbook (context) - LAVENBERG - 1983
60 The Fourier-series method for inverting transforms of probab.. - ABATE, WHITT - 1992
42 Computational algorithms for the closed queueing networks wi.. (context) - BUZEN - 1973
33 Fundamentals of Statistical and Thermal Physics (context) - REIF - 1965
27 Sequence Transformations and Their Applications (context) - WIMP - 1981
21 Multidimensional transform inversion with application to tra.. - LUCANTONI, transform et al. - 1994
21 Numerical inversion of probability generating functions - ABATE, WHITT - 1992
18 Queueing Networks --- Exact Computational Algorithms: A Unif.. (context) - CONWAY, GEORGANAS - 1989
15 Computational Algorithms for Closed Queueing Networks (context) - BRUEL, BALBO - 1980
14 Systems in Stochastic Equilibrium (context) - WHITTLE - 1986
12 An algorithm to compute blocking probabilities in multi-rate.. - CHOUDHURY, LEUNG et al.
12 Queueing networks with multiple closed chains: theory and co.. (context) - REISER, KOBAYASHI - 1975
9 Numerical computation of the moments of a probability distri.. (context) - CHOUDHURY, LUCANTONI - 1995
8 RECAL: a new efficient algorithm for the exact analysis of m.. (context) - CONWAY, GEORGANAS - 1986
6 Another approach to asymptotic expansions for large closed q.. (context) - KOGAN - 1992
6 Asymptotic analysis of closed queueing networks with bottlen.. (context) - KOGAN, BIRMAN
6 A class of closed Markovian queueing networks: integral repr.. (context) - MCKENNA, MITRA et al. - 1981
6 Integral representations and asymptotic expansions for close.. (context) - MCKENNA, MITRA - 1982
6 a software package for analyzing Markovian queueing networks (context) - RAMAKRISHNAN, MITRA - 1982
5 Cyclic queues (context) - KOENIGSBERG - 1958
5 Numerical transform inversion to analyze teletraffic models - CHOUDHURY, LUCANTONI et al. - 1994
5 Mean value analysis by chain of product form queueing networ.. (context) - CONWAY, de SOUZA et al. - 1989
5 Asymptotic expansions and integral representations of moment.. (context) - MCKENNA, MITRA - 1984
5 On normalizing constants in queueing networks (context) - HARRISON - 1985
5 A generating function approach to queueing network analysis .. (context) - WILLIAMS, BHANDIWAD - 1976
5 Asymptotic expansions for large closed queueing networks wit.. (context) - KNESSL, TIER - 1992
5 A tree convolution algorithm for the solution of queueing ne.. - LAM, LIEN - 1983
5 Dynamic scaling and growth behavior of queueing network norm.. (context) - LAM - 1982
4 The evaluation of normalizing constants in closed queueing n.. (context) - GORDON - 1990
4 Calculating joint queue-length distributions in product-form.. (context) - SILVA, LAVENBERG - 1989
2 and their application to queueing networks (context) - BERTOZZI, MCKENNA - 1993
2 A generalization of Little's law to moments of queue lengths.. (context) - MCKENNA - 1989
2 Numerical solution of M t /G t / 1 queues (context) - CHOUDHURY, LUCANTONI et al.
2 Decomposition and aggregation by class in closed queueing ne.. (context) - CONWAY, GEORGANAS - 1986
2 Asymptotic solutions for a model of large multiprogramming s.. (context) - BIRMAN, FERGUSON et al. - 1992
2 On normalization constants in queueing networks (context) - KOENIGSBERG - 1986
Documents on the same site (http://www.research.att.com/~wow/choudhury.html): More
An Inversion Algorithm to Compute Blocking Probabilities.. - Choudhury, Leung, Whitt (1995) (Correct)
Heavy-Traffic Asymptotic Expansions For The Asymptotic Decay .. - Choudhury, Whitt (Correct)
Efficiently Providing Multiple Grades of Service with.. - Choudhury, Leung, Whitt (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC