论文标题
时间变化无线链接的最佳拥塞控制
Optimal Congestion Control for Time-varying Wireless Links
论文作者
论文摘要
现代网络表现出链接率的高度可变性。蜂窝网络带宽固有地随接收方运动和方向而变化，而基于类的数据中心和服务提供商网络中的基于类的数据包调度会引起网络租户可用容量的高可变性。最近的工作提出了众多的拥塞控制协议来应对这种可变性，从而在链接利用和排队延迟之间提供了不同的权衡。在本文中，我们开发了一个正式的拥塞控制模型，以通过时间变化的链接进行拥堵控制，并使用此模型来得出与给定速率变化分布的时间变化链接上运行的任何拥堵控制协议的性能。使用此分析中的见解，我们得出了最佳控制法，该法律在链接利用和排队延迟之间提供了平稳的权衡。我们将该控制定律的性能与蜂窝链路轨迹上的几种现有控制算法进行比较，以表明有很大的优化空间。
Modern networks exhibit a high degree of variability in link rates. Cellular network bandwidth inherently varies with receiver motion and orientation, while class-based packet scheduling in datacenter and service provider networks induces high variability in available capacity for network tenants. Recent work has proposed numerous congestion control protocols to cope with this variability, offering different tradeoffs between link utilization and queuing delay. In this paper, we develop a formal model of congestion control over time-varying links, and we use this model to derive a bound on the performance of any congestion control protocol running over a time-varying link with a given distribution of rate variation. Using the insights from this analysis, we derive an optimal control law that offers a smooth tradeoff between link utilization and queuing delay. We compare the performance of this control law to several existing control algorithms on cellular link traces to show that there is significant room for optimization.
