Heavy traffic analysis of approximate max-weight matching algorithms for input-queued switches
Perform. Evaluation, pp. 1021432020.
Abstract In this paper, we propose a class of approximation algorithms for the max-weight matching (MWM) policy for input-queued switches, called expected 1-APRX. We establish the state space collapse (SSC) result for expected 1-APRX, and characterize its queue length behavior in the heavy-traffic limit. Our results indicate that expect...More
Full Text (Upload PDF)
PPT (Upload PPT)