Abstract | ||
---|---|---|
We extend our recently developed algorithm for computing (exact) steady-state blocking probabilities for each class in product-form loss networks to cover general state-dependent arrival and service rates. This generalization allows us to consider, for the first time, a wide variety of buffered and unbuffered resource-sharing models with non-Poisson traffic as may arise with overflows in the context of alternative routing. As before, we consider non-complete-sharing policies involving upper-limit and guaranteed-minimum bounds for the different classes, but here we consider both bounds simultaneously. Major features of the algorithm are: dimension reduction by conditional decomposition based on special structure, an effective scaling algorithm to control errors in the inversion, the efficient treatments of multiple classes with identical parameters and the truncation of large sums. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1109/INFCOM.1995.515916 | INFOCOM |
Keywords | Field | DocType |
alternative routing,efficient treatment,guaranteed-minimum bound,identical parameter,conditional decomposition,effective scaling algorithm,state-dependent rate,inversion algorithm,dimension reduction,different class,large sum,general state-dependent arrival,loss network,exponential distribution,resource sharing,computer networks,circuits,routing,error correction,circuit switching,context modeling,steady state | Truncation,State dependent,Dimensionality reduction,Circuit switching,Computer science,Inversion (meteorology),Algorithm,Computer network,Scaling algorithm,Distributed computing | Conference |
ISSN | ISBN | Citations |
0743-166X | 0-8186-6990-X | 4 |
PageRank | References | Authors |
1.16 | 11 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
G. L. Choudhury | 1 | 42 | 9.66 |
K. K. Leung | 2 | 572 | 65.81 |
Ward Whitt | 3 | 1509 | 658.94 |