Applying the method of phases in the optimization of queuing systems
- 1 March 1982
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 14 (1), 122-142
- https://doi.org/10.2307/1426736
Abstract
A new device in the optimization of queuing systems is introduced by using the method of phases. Non-exponential queues under control are considered with respect to the expected discounted reward criterion. For models with hyper-Erlang distributions equivalent phase-type systems are established. Approximation results for Markov decision models allow the extension to the case of general distribution functions. The approach is demonstrated by finding the form of an optimal policy for the GI/M/c queue with customer admission and batch arrival as well as for the GI/M/1 queue with interarrival time control.Keywords
This publication has 14 references indexed in Scilit:
- Technical Note—An Equivalence Between Continuous and Discrete Time Markov Decision ProcessesOperations Research, 1979
- Semi-Regenerative Processes with Unbounded RewardsMathematics of Operations Research, 1979
- Socially and Individually Optimal Control of Arrivals to a GI/M/1 QueueManagement Science, 1978
- Individual versus Social Optimization in Exponential Congestion SystemsOperations Research, 1977
- Applying a New Device in the Optimization of Exponential Queuing SystemsOperations Research, 1975
- Computational uses of the method of phases in the theory of queuesComputers & Mathematics with Applications, 1975
- Dynamic Scheduling of a Multiclass Queue: Discount OptimalityOperations Research, 1975
- Conditions for optimality in dynamic programming and for the limit of n-stage optimal policies to be optimalProbability Theory and Related Fields, 1975
- Periodicity in Markov renewal theoryAdvances in Applied Probability, 1974
- Markov Renewal Processes with Auxiliary PathsThe Annals of Mathematical Statistics, 1970