Optimal Design of Multiserver Queueing Systems with Different Waiting Costs for Time in Queue and Time in Service

1 June 1988

journal article
research article
Published by Taylor & Francis in IIE Transactions

Vol. 20 (2) , 235-239
https://doi.org/10.1080/07408178808966175

Abstract

The optimal number of servers and service rate are characterized for multiserver systems in which waiting times in service and in queue have different costs. It is shown that the optimal choice of the service rate and the number of servers depends on the ratio of the in-service waiting cost coefficient to the in-queue waiting cost coefficient. For M/M/c systems, a single server is optimal if the cost-coefficient ratio exceeds a threshold value of one-half. For GI/M/c and M/G/c systems, the threshold ratio increases as the variation of the interarrival or service time increases.

Keywords

This publication has 4 references indexed in Scilit:

Note—On the Marginal Benefit of Adding Servers to G/GI/m Queues
Management Science, 1980
On the Optimality of Single-Server Queuing Systems
Operations Research, 1970
Optimal policy for a dynamic multi‐echelon inventory model
Naval Research Logistics Quarterly, 1966
Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain
The Annals of Mathematical Statistics, 1953