Abstract
We consider the problem of optimal control of a multi-server queue with controllable arrival and service rates. This study is motivated by its potential application to the design and control of data centers. The cost structure includes customer holding cost which is a non-decreasing convex function of the number of customers in the system, server operating cost which is a non-decreasing convex function of the chosen service rate, and system operating reward which is a non-decreasing concave function of the chosen arrival rate. We formulate the problem as a continuous-time Markov decision process and derive structural properties of the optimal control policies under both discounted cost and average cost criterions.
Similar content being viewed by others
References
Adusumilli, K., Hasenbein, J.: Dynamic admission and service rate control of a queue. Queueing Syst. 66, 131–154 (2010)
Anderson, M.Q.: Optimal admission pricing and service rate control of an M[x]/M/s queue with reneging. Naval Res. Logist. Quart. 30(2), 261–270 (1983)
Ata, B., Shneorson, S.: Dynamic control of an M/M/1 service system with adjustable arrival and service rates. Manag. Sci. 52, 1778–1791 (2006)
Barroso, L., Holzle, U.: The case for energy-proportional computing. Computer 40(12), 33–37 (2007)
Chen, Y., Das, A., Qin, W., Sivasubramaniam, A., Wang, Q., Gautam, N.: Managing server energy and operational costs in hosting centers. SIGMETRICS Perform. Eval. Rev. 33, 303–314 (2005)
Fan, X., Weber, W.D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. In: Proceedings of the 34th Annual International Symposium on Computer Architecture, ISCA ’07, pp. 13–23 (2007).
George, J.M., Harrison, J.M.: Dynamic control of a queue with adjustable service rate. Oper. Res. 49(5), 720–731 (2001)
Lefurgy, C., Wang, X., Ware, M.: Server-level power control. In: Autonomic Computing, 2007. ICAC ’07. Fourth International Conference on, p. 4 (2007)
Lippman, S.A.: Applying a new device in the optimization of exponential queuing systems. Oper. Res. 23(4), 687–710 (1975)
McGill, J.T.: Optimal control of queueing systems with variable number of exponential servers. Thesis (Ph.D.) (1969)
Serfozo, R.: Optimal control of random walks, birth and death processes, and queues. Adv. Appl. Probab. 13(1), 61–83 (1981)
Stidham S. Jr., Weber, R.R.: Monotonic and insensitive optimal policies for control of queues with undiscounted costs. Oper. Res. 37(4), 611–625 (1989)
Weber, R.R., Stidham S. Jr.: Optimal control of service rates in networks of queues. Adv. Appl. Probab. 19(1), 202–218 (1987)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, N., Kulkarni, V.G. Optimal arrival rate and service rate control of multi-server queues. Queueing Syst 76, 37–50 (2014). https://doi.org/10.1007/s11134-012-9341-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-012-9341-7