Max-Weight 策略的波动界及其在状态空间坍缩中的应用
网络与互联网体系结构
2019-06-13 v4
摘要
我们考虑在 Max-Weight（MW）调度策略下运行的多跳交换网络，并证明队列长度过程与流体解之间的距离保持为有累积到达过程偏离其平均值的常数倍所界。然后我们利用该结果证明加性状态空间坍缩（SSC）发生的时间尺度的匹配上下界。这作为两个特例意味着：非马尔可夫到达下扩散尺度中的加性 SSC 结果，以及对于 i.i.d. 到达情形在指数时间尺度上的加性 SSC 结果。
引用
@article{arxiv.1810.09180,
title = {Fluctuation Bounds for the Max-Weight Policy, with Applications to State Space Collapse},
author = {Arsalan Sharifnassab and John N. Tsitsiklis and S. Jamaloddin Golestani},
journal= {arXiv preprint arXiv:1810.09180},
year = {2019}
}