中文

无线网络的流级稳定性:拥塞控制与分组调度的分离

网络与互联网体系结构 2012-09-26 v1

摘要

众所周知,对于具有文件到达和离开过程的无线网络,若采用α\alpha-fair 拥塞控制以及基于背压的调度与路由,网络是稳定的。本文考察了α\alpha-fair 拥塞控制对于流级稳定性是否必要。我们表明,即使使用非常简单的拥塞控制机制(例如限制流入流入口队列的最大分组数的固定窗口大小方案),也能确保稳定性。我们结果的一个关键要素是使用队列长度对数之差作为链路权重。这一结果让人联想到 CSMA 算法背景下的相关结论,但其成因完全不同。

关键词

引用

@article{arxiv.1209.5464,
  title  = {Flow-Level Stability of Wireless Networks: Separation of Congestion Control and Packet Scheduling},
  author = {Javad Ghaderi and Tianxiong Ji and R. Srikant},
  journal= {arXiv preprint arXiv:1209.5464},
  year   = {2012}
}