By Topic

An algorithm to compute blocking probabilities in multi-rate multi-class multi-resource loss models

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Choudhury, G.L. ; AT&T BeH Laboratories ; Leung, K.K. ; Whitt, W.

We describe a new algorithm for calculating blocking probabilities and other steady-state characteristics in a large class of product-forin loss models, based on numerical inversion of the generating functions of the normalization constants (or partition functions). 'Mis algorithm provides the basis for computer-aided performance analysis of communication networks and computer systems. Ile models include loss networks (or circuit-switched communication networks) and a class of resource-sharing models. 'Iliere can be multiple classes of requests for multiple resources. 7le requests can be for multiple units in each resource (the multi-rate case, e.g., several circuits on a trunk). 7lere can be finite-source inputs as well as Poisson arrivals. Ilere can be upper-lin-dt and guaranteed-minimum sharing policies as well as the standard complete-sharing policy. If all the requirements of a request cannot be met upon arrival, then the request is blocked and lost. In a previous work we introduced the numerical inversion approach to product-form models and developed a full algorithm for a class of closed queueing networks. To treat the loss models here, we derive the generating functions of the normalization constants and develop a new scaling algorithm especially tailored to the loss models. In general, the computational complexity grows exponentially in the number of resources, but the computation can often be reduced dramatically by exploiting conditional decomposition based on special structure and by appropriately truncating large finite sums. We show that our numerical inversion algorithm is effective by applying it to several examples. T'he algorithm is shown to agree with other algorithms where applicable. and to apply to some models not previously considered.

Published in:

Computer-Aided Modeling, Analysis, and Design of Communication Links and Networks, 1994. (CAMAD '94) Fifth IEEE International Workshop on

Date of Conference:

24-27 April 1994