Computing Performance Measures in a Multi-Class Multi-Resource Processor-Shared Loss System
O. Zeynep Aksin
Patrick T. Harker
This paper develops methods to compute performance measures in a specific type of loss system with multiple classes of customers sharing the same processor. Such systems arise in the modeling of a call center, where the performance measures of interest are blocking the probability of a call and the reneging probability of customers that are put on hold. Expressions for these performance measures have been derived in previous work by the authors. Given the difficulty of computing these performance measures for realistic systems, this paper proposes two different approaches to simplify this computation. The first method introduces the idea of multi-dimensional convolutions, and uses this approach to compute exact blocking and reneging probabilities. The second method establishes an adaptation of the Monte Carlo summation technique in order to obtain good estimates of blocking and reneging probabilities in large systems along with their associated confidence intervals.
Queuing; loss system; processor sharing; computational analysis; approximation
In order to set up a list of libraries that you have access to,
you must first login
or sign up.
Then set up a personal list of libraries from your profile page by
clicking on your user name at the top right of any screen.