On the Optimality of Single-Server Queuing Systems

This paper considers optimal design models for queuing systems in which the decision variables are the number of servers and the mean rate at which each serves, the total cost per unit time of operating the system is the sum of a service cost per unit time and a waiting cost per unit time, and the optimality criterion is long-run expected average cost per unit time. It is shown that a single-server system is optimal for a wide class of arrival processes and service-time distributions, and for a wide variety of waiting-cost functions.

[1]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[2]  D C LittleJohn.  A Proof for the Queuing Formula , 1961 .

[3]  Samuel Karlin,et al.  A First Course on Stochastic Processes , 1968 .

[4]  William L. Maxwell,et al.  Letter to the Editor - On the Generality of the Equation L = λW , 1970, Oper. Res..

[5]  D. Kendall.  Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .

[6]  Rosser T. Nelson.  Labor Assignment as a Dynamic Control Problem , 1966, Oper. Res..

[7]  J D Littler,et al.  A PROOF OF THE QUEUING FORMULA , 1961 .

[8]  A. F. Veinott.  Optimal Policy in a Dynamic, Single Product, Nonstationary Inventory Model with Several Demand Classes , 1965 .

[9]  P. A. P. Moran,et al.  An introduction to probability theory , 1968 .

[10]  Richard V. Evans.  Programming problems and changes in the stable behavior of a class of Markov chains , 1971 .

[11]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[12]  A. F. Veinott,et al.  Optimal policy for a dynamic multi‐echelon inventory model , 1966 .

[13]  Frederick S. Hillier,et al.  Economic Models for Industrial Waiting Line Problems , 1963 .

[14]  D. Heyman.  OPTIMAL OPERATING POLICIES FOR STOCHASTIC SERVICE SYSTEMS , 1966 .

[15]  E. Lehmann.  Ordered Families of Distributions , 1955 .

[16]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[17]  Micha Yadin,et al.  On queueing systems with variable service capacities , 1967 .

[18]  Matthew J. Sobel,et al.  Optimal Average-Cost Policy for a Queue with Start-Up and Shut-Down Costs , 1969, Oper. Res..

[19]  M. Yadin,et al.  Queueing Systems with a Removable Service Station , 1963 .