Abstract
For a system with several heterogeneous servers, the well-known Howard algorithm was used to study numerically whether the optimal servicing disciplines satisfy the criterion for minimum stationary number of customers in system.
Similar content being viewed by others
REFERENCES
Rykov, V.V., Controllable Queuing Systems, Itogi Nauki Tekhn., Teor. Veroyatn., Mat. Statist., Tekhn. Kibern., 1975, vol. 12, pp. 45-152.
Langrock, P. and Rykow, W.W., Methoden und Modelle zur Steurung von Bedienungssystemen, in Handbuch der Bedienungstheorie. B. 2, Berlin: Akademie, 1984, pp. 422-486.
Stidham, Sh., Jr., Optimal Control of Admission to a Queuing System, IEEE Trans. Autom. Control, 1985, vol. 30, pp. 705-713.
Stidham, Sh., Jr. and Weber R., A Survey of Markov Decision Models for Control of Networks of Queues, Queuing Systems, 1993, vol. 13, pp. 291-314.
Hernandez-Lerma, O. and Lasserre, J.B., Discrete-Time Markov Control Processes, New York: Springer, 1996.
Kitaev, M.Yu. and Rykov, V.V., Controlled Queuing Systems, New York: CRC Press, 1995.
Piunovskiy, A.B., Optimal Control of Random Sequences in Problems with Constraints, Amsterdam: Kluwer, 1997.
Ross, Sh., Applied Probability Models with Optimization Applications, San Francisco: Holden Day, 1970.
Rykov, V.V., Controllable Markov Processes with Finite Spaces of States and Controls, Teor. Veroyatn. Primen., 1966, vol. 11, no.2, pp. 302-311.
Sennott, L., Stochastic Dynamic Programming and the Control of Queuing Systems, New York: Wiley, 1999.
Howard, R.A., Dynamic Programming and Markov Processes, Cambridge: Inst. of Technology, 1960. Translated under the title Dinamicheskoe programmirovanie and Markovskie protsessy, Moscow: Sovetskoe Radio, 1964.
Wolf, F. and Danzig, G., Markov Chains and Linear Programming, Kibern. Sb., 1967, vol. 4, pp. 86-96.
Gewell, V.S., Controllable Semi-Markov Processes, Kibern. Sb., 1967, vol. 4, pp. 97-137.
Altman, E. and Koole, G., On Submodular Functions of Dynamic Programming, Technical Report 2658, INRIA, Sophia Antipolis, 1995.
Glasserman, P. and Yao, D.D., Monotone Structure in Discrete-Event Systems, New York: Wiley, 1994.
Lin, W. and Kumar, P.R., Optimal Control of a Queuing System with Two Heterogeneous Servers, IEEE Trans. Autom. Control, 1984, vol. 29, pp. 696-703.
Rykov, V.V., On Conditions for Monotonicity of the Optimal Policies of Controlling the Queuing Systems, Avtom. Telemekh., 1999, no. 9, pp. 92-106.
Rykov, V.V., Monotone Control of Queuing Systems with Heterogeneous Servers, QUESTA, 2001, vol. 37, pp. 391-403.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Efrosinin, D.V., Rykov, V.V. Numerical Study of the Optimal Control of a System with Heterogeneous Servers. Automation and Remote Control 64, 302–309 (2003). https://doi.org/10.1023/A:1022271316352
Issue Date:
DOI: https://doi.org/10.1023/A:1022271316352