Optimal Control in Fluid Models of nxn Input-Queued Switches under Linear Fluid-Flow Costs
- 5 March 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 48 (3), 122-127
- https://doi.org/10.1145/3453953.3453981
Abstract
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.Keywords
This publication has 7 references indexed in Scilit:
- Delay-Optimal Scheduling for Some Input-Queued SwitchesACM SIGMETRICS Performance Evaluation Review, 2016
- Heavy Traffic Queue Length Behavior in a Switch Under the MaxWeight AlgorithmStochastic Systems, 2016
- Optimal queue-size scaling in switched networksThe Annals of Applied Probability, 2014
- Diffusion Approximation for an Input-queued Switch Operating under a Maximum Weight Matching PolicyStochastic Systems, 2012
- Switched networks with maximum weight policies: Fluid approximation and multiplicative state space collapseThe Annals of Applied Probability, 2012
- Stability of the max-weight routing and scheduling protocol in dynamic networks and at critical loadsPublished by Association for Computing Machinery (ACM) ,2007
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networksIEEE Transactions on Automatic Control, 1992