Improved queue-size scaling for input-queued switches via graph factorization

Jiaming Xu, Yuan Zhong

This paper studies the scaling of the expected total queue size in an $n\times n$ input-queued switch, as a function of both the load $\rho$ and the system scale $n$. We provide a new…