Title
Optimal arrival rate and service rate control of multi-server queues
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.
Year
DOI
Venue
2014
10.1007/s11134-012-9341-7
Queueing Syst.
Keywords
Field
DocType
Markov decision process,Optimal control,Multi-server queue,Monotone optimal policy,90B22,60K25
Mathematical optimization,Optimal control,Holding cost,Queue,Concave function,Markov decision process,Average cost,Real-time computing,Convex function,Operating cost,Mathematics
Journal
Volume
Issue
ISSN
76
1
0257-0130
Citations 
PageRank 
References 
1
0.37
8
Authors
2
Name
Order
Citations
PageRank
Nelson Lee110.37
Vidyadhar G. Kulkarni253960.15