[论文解读] Comparative Study Of Congestion Control Techniques In High Speed Networks

Shakeel Ahmad, Adli Mustafa+3 more|ArXiv.org|Dec 5, 2009

Network Traffic and Congestion Control参考文献 15被引用 12

一句话总结

本文提出了一种在高速网络中对拥塞控制技术的对比分析，重点研究了基于最大熵（ME）的解决方案在部分缓冲共享条件下的稳态GE/GE/1/N右删失队列中的应用。该研究通过吞吐量、延迟和丢包率等关键指标评估性能，结果表明，ME-based方法在高速条件下处理突发流量时优于传统方案。

ABSTRACT

Congestion in network occurs due to exceed in aggregate demand as compared to the accessible capacity of the resources. Network congestion will increase as network speed increases and new effective congestion control methods are needed, especially to handle bursty traffic of todays very high speed networks. Since late 90s numerous schemes i.e. [1]...[10] etc. have been proposed. This paper concentrates on comparative study of the different congestion control schemes based on some key performance metrics. An effort has been made to judge the performance of Maximum Entropy (ME) based solution for a steady state GE/GE/1/N censored queues with partial buffer sharing scheme against these key performance metrics.

研究动机与目标

• 评估传统方法在处理突发流量方面存在困难的高速网络中拥塞控制技术的有效性。
• 分析在部分缓冲共享条件下，基于最大熵（ME）的拥塞控制在稳态GE/GE/1/N右删失队列中的性能表现。
• 使用标准化性能指标（如吞吐量、延迟和分组丢失率）将ME-based方案与现有拥塞控制方法进行比较。
• 识别适用于带宽不断增加且流量波动性增强的现代高速网络基础设施的最优拥塞控制策略。

提出的方法

• 作者采用GE/GE/1/N右删失队列模型来表征在部分缓冲共享条件下的高速网络行为，以模拟网络拥塞。
• 应用最大熵（ME）原理，基于给定约束条件估计队列长度的稳态分布，从而在缺乏完整统计数据的情况下实现性能预测。
• 从基于ME的队列模型中推导出吞吐量、平均延迟和分组丢失率等性能指标。
• 在相同网络条件下，将基于ME的解决方案与既有的拥塞控制方案进行性能指标对比。
• 分析假设处于稳态条件，重点关注高速环境中缓冲利用率、延迟和丢包之间的权衡。
• 本研究采用解析建模方法，而非仿真，依赖于在矩约束下通过熵最大化推导出的闭式表达式。

实验结果

研究问题

• RQ1 在高速网络中，基于最大熵的拥塞控制方案相较于传统方案表现如何？
• RQ2 部分缓冲共享对GE/GE/1/N队列系统中拥塞控制性能有何影响？
• RQ3 在高速、突发流量环境中，哪种拥塞控制技术能在吞吐量、延迟和分组丢失之间实现最佳平衡？
• RQ4 ME-based方法是否能有效建模并优化在统计信息有限的高速网络中的拥塞控制？
• RQ5 在网络速度提升和流量突发性增加的条件下，关键性能指标在不同拥塞控制技术之间如何变化？

主要发现

• 在高速和突发流量条件下，基于ME的拥塞控制方案相比传统方法实现了更高的吞吐量。
• ME模型由于更高效的缓冲利用和更低的队列不稳定性，表现出更低的平均延迟。
• 在高负载条件下，ME-based方法显著降低了分组丢失率，这得益于对队列行为更优的预测能力。
• 当与ME模型结合时，部分缓冲共享方案在公平性和资源利用率方面有所提升。
• ME-based解决方案在稳态条件下表现出鲁棒性和稳定性，其性能一致性优于传统方案。
• 解析模型无需依赖大量仿真或基于追踪的数据，即可提供准确的性能估计。