Abstract
This paper considers an M/G/1 queue in which a finite number of service types are available for controlling the queue size. There is a linear holding cost, a service cost rate, and a fixed reward for each customer served. The nurpose of this paper is to show that under the assumption of stochastically ordered service times there is an average cost optimal stationary policy having the property that the service type used is a non-decreasing function of the queue size.
This paper appeared as Mathematical Centre Report BN 25/75.
Chapter PDF
Similar content being viewed by others
References
BEJA, A. & TELLER, A., "Relevant Policies for Markovian Queueing Systems with Many Types of Service", Management Sci., Vol. 21 (1975), 1049–1051.
COHEN, J.W., The Single Server Queue, North-Holland, Amsterdam, 1969.
CRABILL, T.B., "Optimal Control of a Service Facility with Variable Exponential Service Time and Constant Arrival Rate", Management Sci., Vol. 18 (1972), 560–566.
—, "Optimal Hysteric Control of a Stochastic Service System with Variable Service Times and Fixed Switch-Over Costs", University of North Carolina (1973).
DOSHI, B.T., "Continuous-Time Control of Markov Processes on an Arbitrary State Space", Technical Summary Report No. 1468, Mathematical Research Center, University of Wisconsin, Madison, Wisconsin (1974).
HARRISON, J.M., "Countable State Discounted Markovian Decision Processes with Unbounded Rewards", Technical Report No. 17, Department of Operations Research, Stanford University, Standford, California (1970).
—, "Discrete Dynamic Programming", Ann. Math. Statist., Vol. 43 (1972), 636–644.
LIPPMAN, S.A., "Semi-Markov Decision Processes with Unbounded Rewards", Management Sci., Vol. 19 (1973), 717–731.
—, "Applying a New Device in the Optimization of Exponential Queueing Systems" (to appear in Operations Res.).
—, "On Dynamic Programming with Unbounded Rewards", Management Sci. Vol. 21 (1975), 1225–1233.
MITCHELL, B., "Optimal Service-Rate Selection in an M/G/1 Queue", Siam J. Appl. Math., Vol. 24 (1973), 19–35.
ROSS, S.M., Applied Probability Models with Optimization Applications, Holden-Day, Inc., San Francisco, 1970.
SCHASSBERGER, R., "A Note on Optimal Service Selection in a Single Server Queue", Management Sci., Vol. 21 (1975), 1326–1331.
SOBEL, M.J., "Optimal Operation on Queues", in: Mathematical Methods in Queueing Theory, Lecture Notes in Economics and Mathematical Systems, No. 98, Springer-Verlag, Berlin, 1973.
THATCHER, R.M., "Optimal Single-Channel Service Policies for Stochastic Arrivals", Report ORC 68-16, Operations Research Center, University of California, Berkeley (1968).
TIJMS, H.C., "On a Switch-Over Policy for Controlling the Workload in a Queueing System with Two Constant Service Rates and Fixed Switch-Over Costs", Report BW 45/75, Mathematisch Centrum, Amsterdam (to appear in Zeitschrift für Operations Res.).
VEINOTT, A.F., Jr., "Optimal Policy in a Dynamic, Single Product, Non-Stationary Inventory Model with Several Demand Classes", Operations Res., Vol. 13 (1965), 761–778.
WIDDER, D.V., The Laplace Transform, Princeton University Press, 1946.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag
About this paper
Cite this paper
Tijms, H. (1976). On the optimality of a switch-over policy for controlling the queue size in an M/G/1 queue with variable service rate. In: Cea, J. (eds) Optimization Techniques Modeling and Optimization in the Service of Man Part 1. Optimization Techniques 1975. Lecture Notes in Computer Science, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07622-0_506
Download citation
DOI: https://doi.org/10.1007/3-540-07622-0_506
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07622-3
Online ISBN: 978-3-540-38144-0
eBook Packages: Springer Book Archive