Fluctuation Bounds for the Max-Weight Policy, with Applications to State Space Collapse
Fluctuation Bounds for the Max-Weight Policy, with Applications to State Space Collapse
复制标题
最大权重策略的波动界限及其在状态空间崩溃中的应用
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
S. J. Golestani
中科院分区：
文献类型：
--
作者：
Arsalan Sharifnassab;J. Tsitsiklis;S. J. Golestani
我们考虑一个在最大重量（MW）调度策略下运行的多跳开关网络，并表明队列长度过程与流体解决方案之间的距离仍然受到累积到达过程偏差的恒定倍数的界限平均的。然后，我们利用此结果来证明上限和下限的时间尺度上的上限和下限发生了添加剂空间崩溃（SSC）。这意味着，作为两种特殊情况，添加剂SSC导致在非马克维亚到达和I.I.D的情况下进行扩散缩放。到达，在指数时间尺度上的添加剂SSC结果。
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 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 non-Markovian arrivals and, for the case of i.i.d. arrivals, an additive SSC result over an exponential time scale.
具有按比例公平带宽共享的连接级数据传输模型中的大流量延迟不敏感
DOI：
10.1145/3199524.3199565
发表时间：
2018
期刊：
ACM SIGMETRICS Performance Evaluation Review
影响因子：
--
作者：
Wang, Weina;Maguluri, Siva Theja;Srikant, R.;Ying, Lei
通讯作者：
Ying, Lei