Optimal Dynamic Control for Input-Queued Switches in Heavy Traffic

Abstract

We consider optimal control of input-queued switches under a cost-weighted variant of the MaxWeight scheduling algorithm, for which we establish theoretical properties that include showing the algorithms exhibit optimal heavy-traffic queue-length scaling. Our results are expected to be of theoretical interest more broadly than input-queued switches.