DocumentCode :
297500
Title :
An inversion algorithm for loss networks with state-dependent rates
Author :
Choudhury, Gagan L. ; Leung, Kin K. ; Whitt, Ward
Author_Institution :
AT&T Bell Labs., Holmdel, NJ, USA
fYear :
1995
fDate :
2-6 Apr 1995
Firstpage :
513
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
Keywords :
buffer storage; circuit switching; telecommunication network routing; telecommunication traffic; alternative routing; buffered resource-sharing models; circuit switched telecommunication network; conditional decomposition; dimension reduction; effective scaling algorithm; guaranteed-minimum bounds; inversion algorithm; inversion errors; large sums truncation; loss networks; multiple classes; nonPoisson traffic; noncomplete-sharing policies; overflows; product-form loss networks; state-dependent arrival and service rates; state-dependent rates; steady-state blocking probabilities; unbuffered resource-sharing models; upper-limit bounds; Circuits; Computer networks; Context modeling; Error correction; Exponential distribution; Loss measurement; Performance loss; Routing; Steady-state; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM '95. Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Bringing Information to People. Proceedings. IEEE
Conference_Location :
Boston, MA
ISSN :
0743-166X
Print_ISBN :
0-8186-6990-X
Type :
conf
DOI :
10.1109/INFCOM.1995.515916
Filename :
515916
Link To Document :
بازگشت