Fluctuation Bounds for the Max-Weight Policy, with Applications to State Space Collapse

Arsalan Sharifnassab, John N. Tsitsiklis, S. Jamaloddin Golestani

We consider a multi-hop switched network operating under a Max-Weight (MW) scheduling policy, and show that the distance between the queue length process and a fluid solution remai…