Simultaneous determination of capacities and load in parallel M/M/1 queues

This paper addresses an analytical model to simultaneously determine the processing capacity and load assigned to each processor in a multiple processor configuration within the framework of M/M/1 queues. A queueing optimization model is formulated as a nonlinear programming problem having linear constraints. The paper then proposes an optimization algorithm that utilizes the special structure of the problem. To illustrate the applicability of the present method, a small sample system has been solved.