Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse
Name
stsy.2019.0038.pdf
Description
Published version
Size
937.42 KB
Format
Adobe PDF
Checksum (MD5)
b269a98b7e18f3cdd76628b182206dd2
Author(s)
Sharifnassab, Arsalan
Tsitsiklis, John N
Golestani, S Jamaloddin
Date Issued
2020
Journal
Stochastic Systems
Publisher
Institute for Operations Research and the Management Sciences (INFORMS)
Version
Final published version
Abstract
© 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 then exploit this result to prove matching upper and lower bounds for the time scale over which additive state space collapse (SSC) takes place. This implies, as two special cases, an additive SSC result in diffusion scaling under nonMarkovian arrivals and, for the case of independent and identically distributed arrivals, an additive SSC result over an exponential time scale.
MIT Department
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution 4.0 International license
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1287/STSY.2019.0038
