On Queue-Size Scaling for Input-Queued Switches

Devavrat Shah, John. N. Tsitsiklis, Yuan Zhong

We study the optimal scaling of the expected total queue size in an $n\times n$ input-queued switch, as a function of the number of ports $n$ and the load factor $\rho$, which has bee…