Heavy traffic queue length behavior in a switch under the MaxWeight algorithm

We consider a switch operating under the MaxWeight scheduling algorithm, under any traffic pattern such that all the ports are loaded. This system is interesting to study since the queue lengths exhibit a multi-dimensional state-space collapse in the heavy-traffic regime. We use a Lyapunov-type drif...

Full description

Bibliographic Details
Main Authors: Siva Theja Maguluri, R. Srikant
Format: Article
Language:English
Published: Institute for Operations Research and the Management Sciences (INFORMS) 2016-11-01
Series:Stochastic Systems
Subjects:
Online Access:http://www.i-journals.org/ssy/viewarticle.php?id=193&layout=abstract