Optimal Heavy-Traffic Queue Length Scaling in an Incompletely Saturated Switch

Siva Theja Maguluri, Sai Kiran Burle, R. Srikant

We consider an input queued switch operating under the MaxWeight scheduling algorithm. This system is interesting to study because it is a model for Internet routers and data cente…