Optimal Control in Fluid Models of nxn Input-Queued Switches under Linear Fluid-Flow Costs
2021 ◽
Vol 48
(3)
◽
pp. 122-127
Keyword(s):
N Input
◽
We consider a fluid model of n x n input-queued switches with associated fluid-flow costs and derive an optimal scheduling control policy to an infinite horizon discounted control problem with a general linear objective function of fluid cost. Our optimal policy coincides with the cμ-rule in certain parameter domains, but more generally, takes the form of the solution to a flow maximization problem. Computational experiments demonstrate the benefits of our optimal scheduling policy over variants of max-weight scheduling and the cμ-rule.
1989 ◽
Vol 32
(4)
◽
pp. 767-774
◽
2020 ◽
Vol 92
(1)
◽
pp. 33-76
1995 ◽
Vol 05
(04)
◽
pp. 429-455
◽
Keyword(s):
2017 ◽
Vol 15
(1)
◽
Keyword(s):
2013 ◽
Vol 05
(04)
◽
pp. 1350043
◽
Keyword(s):
Keyword(s):