Optimal allocation of effort in general queueing networks

Phil Pollett

Abstract: We consider the problem of how best to assign the service effort in a queueing network in order to minimize the average delay under a cost constraint. We shall study systems with several types of customers, general service time distributions, stochastic or deterministic routing, and a variety of service regimes. For such networks there are typically no analytical formulae for the waiting time distributions. Thus, we shall approach the optimal allocation problem using approximation techniques, in particular, the ``Residual-life Approximation'' for the distribution of queueing times. This work generalizes previous work of Kleinrock, who studied networks with exponentially distributed service times.

Acknowledgement: This worked was funded by the Australian Research Council.

The author:

Last modified: 31st October 1997