Abstract
The slow server problem is generalized for the case of additional cost structure. With the help of special partial ordering of the system state space it is shown that the optimal policy for the problem has a monotone property consisting in the following: an additional server should be switched on only in the case if the queue length exceeds some level depending on the system state, and in this case the server with minimal service cost should be used.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Efrosinin, D.: Controlled queueing systems with heterogeneous servers: Dynamic optimization and monotonicity properties. Saarbrücken: VDM Verlag (2008)
Efrosinin, D. and Breuer, L.: Threshold policies for controlled retrial queues with heterogeneous servers. Annals of Operations Research, 141, 139–162 (2006)
Hajek, B.: Optimal control of two interacting service stations. IEEE Transactions on Automatic Control, 29, 491–499 (1984)
Kitaev, M. Y. and Rykov, V. V.: Controlled queueing systems. CRC Press, New York (1995)
Koole, G.: A simple proof of the optimality of a threshold policy in two-server queueing system. Systems & Control Letters, 26, 301–303 (1995)
Krishnamoorthy, B.: On Poisson queue with two heterogeneous servers. Operational Research, 11, 321–330 (1963)
Langrock, P. and Rykov V. V.: Methoden und Modelle zur Steurung von Bedienungssystemen. Handbuch der Bedienungs theorie. Berlin, Akademie-Verlag, B. 2, 422–486 (1984)
Lin, W. and Kumar, P. R.: Optimal control of a queueing system with two heterogeneous servers. IEEE Transactions on Automatic Control, 29, 696–703 (1984)
Pedro, T.: One size does not fit all: a case for heterogeneous multiprocessor systems. IADIS International Conference Applied Computing, 15–22 (2005)
Rykov, V. V.: On monotonicity conditions of optimal control policies for controllable Queueing Systems. Automation and Remote Control, 9, 92–106 (1999)
Rykov, V. V.: Monotone Control of Queueing System with heterogeneous servers. Queueing Systems, 37, 391–403 (2001)
Rykov, V. V. and Efrosinin, D. V.: Numerical study of optimal control of queueing system with heterogeneous servers. Automation and Remote Control, 64(2), 302–309 (2003)
Rykov, V. V. and Efrosinin, D. V.: On slow Server Problem. Automation and Remote Control, 70(12), 2013–2023 (2009)
Sennott, L. I.: Stochastic Dynamic Programming and the Control of Queueing Systems. Wiley, New York (1999)
Vericourt, F. and Zhou, Y. P.: On the incomplete results for the heterogeneous server problem. Queueing Systems, 52, 189–191 (2006)
Vishnevsky, V. M. and Semenova, O. V.: Polling systems: theory and applications in bandwidth wireless networks (in Russian). M.: Tekhnosppere (2007)
Weber, R.: On a conjecture about assigning jobs to processors of different speeds. IEEE Transactions on Automatic Control, 38, no. 1, 166–170 (1993)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Rykov, V. (2013). On a Slow Server Problem. In: Li, H., Li, X. (eds) Stochastic Orders in Reliability and Risk. Lecture Notes in Statistics(), vol 208. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6892-9_18
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6892-9_18
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6891-2
Online ISBN: 978-1-4614-6892-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)