主动队列管理中的最优决策制定
摘要：主动队列管理（AQM）旨在预防路由器和交换机FIFO包缓冲区中的缓冲区溢出和串行丢包，通常使用拥塞避免队列。AQM描述了向TCP流源发送预防性反馈的方法，以使用选择性的包丢弃或标记来调节其速率。传统上，AQM策略依赖启发式方法来近似提供服务质量（QoS），例如给定流的目标延迟。这些启发式方法通常基于简单的网络和TCP控制模型以及监测的缓冲区填充。这些启发式方法的主要缺点是对流特征在反馈机制中的计算方式以及对拥塞状态的影响不够清楚。在这项工作中，我们展示了，通过将流速率和出队模式建模为概率模型，可以制定出一个最佳的丢包策略的半马尔可夫决策过程（SMDP）。这种基于策略的AQM，称为PAQMAN，考虑了TCP的稳态模型以及流的目标延迟。此外，我们还提出了一种基于TCP拥塞控制的推断算法，以校准调节底层网络条件的模型参数。使用模拟，我们证明了所推荐的AQM在减少延迟的同时，产生了与最先进的AQM算法相当的吞吐量。
作者：Sounak Kar, Bastian Alt, Heinz Koeppl, Amr Rizk
论文ID：2202.10352
分类：Performance
分类简称：cs.PF
提交时间：2023-04-25