对抗性无线网络中 Max-Weight 协议的稳定性
网络与互联网体系结构
2012-01-17 v1
摘要
在本文中，我们考虑了对抗性模型下无线网络中用于路由与调度的 Max-Weight 协议。该协议可追溯至 Tassiulas 和 Ephremides 的论文，并受到了广泛关注。具体而言，当流量模式和传播条件由平稳随机过程控制时，已知该协议是吞吐量最优的。然而，当流量模式和边容量随时间的变化由任意对抗性过程控制时，吞吐量最优性的标准证明（基于二次势函数的负漂移）不再成立。当信道条件由平稳随机过程控制的假设不直接适用时，这种环境在许多实际无线场景中频繁出现。在本文中，我们证明即使在上述对抗性设定下，只要存在某种路由与调度算法能使此情形可行，Max-Weight 协议就能保持网络中队列的稳定（即保持队列大小有界）。然而，该证明比适用于平稳情形的负势漂移论证更为复杂。我们的证明适用于边之间的任意干扰关系。我们还在对抗性模型下证明了 -近似 Max-Weight 的稳定性。最后，我们讨论了对抗性模型中的队列大小问题，并给出了一组仿真结果。
引用
@article{arxiv.1201.3066,
title = {Stability of the Max-Weight Protocol in Adversarial Wireless Networks},
author = {Sungsu Lim and Kyomin Jung and Matthew Andrews},
journal= {arXiv preprint arXiv:1201.3066},
year = {2012}
}
备注
Accepted by IEEE INFOCOM 2012