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

© 2020 The Author(s). We consider a multihop switched network operating under a max-weight scheduling policy and show that the distance between the queue length process and a fluid solution remains bounded by a constant multiple of the deviation of the cumulative arrival process from its average. We...

Full description

Bibliographic Details
Main Authors: Sharifnassab, Arsalan, Tsitsiklis, John N, Golestani, S Jamaloddin
Other Authors: Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Format: Article
Language:English
Published: Institute for Operations Research and the Management Sciences (INFORMS) 2021
Online Access:https://hdl.handle.net/1721.1/134013