Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling: the steady-state mean of linear combinations of queue lengths in a generalized switch under MaxWeightResearch Paper
Scheduling a shared resource among many queues is the basic control problem of communication networks, data centers and input-queued switches. MaxWeight is the standard policy: it is throughput optimal, and it needs no knowledge of the arrival rates. Exact steady-state analysis is hopeless for such systems, so performance is studied in heavy traffic, as the…