The Optimality of Full Service Policies

The structure of optimal service rate adjustment policies is considered here for single server, multiple server, and arborescence network models. It is shown that a full service policy, namely, always using the highest effective service rate, is optimal under general conditions. The criteria are the long-run averages of the cost per customer served and the cost per unit time. Underlying costs are assumed to include waiting time penalties and rates depending on the number of customers in the system and on the pace at which service is proceeding. The only essential restriction on probability distributions or costs is that the highest service rate minimizes the expected cost of serving a customer.

[1]  Avraham Beja,et al.  Relevant Policies for Markovian Queueing Systems with Many Types of Service , 1975 .

[2]  M. Yadin,et al.  Analytic characterization of the optimal control of a queueing system , 1970 .

[3]  Avraham Beja.  The Optimality of Connected Policies for Markovian Systems with Two Types of Service , 1972 .

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

[5]  Israel Brosh,et al.  The Policy Space Structure of Markovian Systems with Two Types of Service , 1970 .

[6]  Shaler Stidham,et al.  L = λW: A Discounted Analogue and a New Proof , 1972, Oper. Res..

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

[8]  R. Schassberger.  A Note on Optimal Service Selection in a Single Server Queue , 1975 .

[9]  S. Brumelle.  On the relation between customer and time averages in queues , 1971 .

[10]  Matthew J. Sobel.  Optimal Operation of Queues , 1974 .

[11]  S. Lippman.  Semi-Markov Decision Processes with Unbounded Rewards , 1973 .

[12]  Shaler Stidham,et al.  Optimal Control of Queueing Systems , 1974 .

[13]  T. B. Crabill.  Optimal Control of a Service Facility with Variable Exponential Service Times and Constant Arrival Rate , 1972 .

[14]  Michael J. Magazine,et al.  A Classified Bibliography of Research on Optimal Design and Control of Queues , 1977, Oper. Res..

[15]  Steven A. Lippman,et al.  Applying a New Device in the Optimization of Exponential Queuing Systems , 1975, Oper. Res..

[16]  William L. Mitchell.  Optimal service rate selection in piecewise linear Markovian service systems , 1970 .

[17]  Augustine M. O. Esogbue,et al.  Dynamic programming and optimal control of variable multichannel stochastic service systems with applications , 1969 .

[18]  David R. Jacobs,et al.  Stochastic Order Relationships Between GI/G/k Systems , 1972 .