×

具有广义AIMD的TCP/AQM在中间缓冲区大小下的性能分析。 (英语) Zbl 1115.68038号

摘要:对于TCP/AQM系统,缓冲区大小调整问题最近受到了很大关注。经典的单调规则建议,当(N)TCP流共享容量为O\(N)的瓶颈链路时,O(N)缓冲区大小可以确保充分的链路利用率,而最近的实证研究表明,大小为(text{O}(sqrt{N})的缓冲区足以为大的(N)提供高利用率(例如95%)。然而,这些结果都局限于拖尾方案,在(text{O}(\sqrt{N})和((N))之间没有任何缓冲区大小调整的系统建模框架。本文研究了TCP/AQM系统对O(N^{gamma})(0.5leq\gamma<1)的中间缓冲区大小的限制行为。我们在离散时间环境中建立了一个随机模型来描述系统动力学,然后表明,当缓冲区大小在\(text{O}(\sqrt{N})\)和\((N)\)之间任意选择时,对于大量流,我们可以有100%的链路利用率和零包丢失概率。我们的模型足够通用,可以覆盖任何基于队列的AQM方案,该方案具有ECN标记(包括拖尾)和每个TCP流的各种广义AIMD算法。我们还提供了一些论据,表明基于离散时间的建模可以在我们选择的缓冲区大小和AQM参数的缩放比例(0.5leq\gamma<1)下有效地捕获所有基本的系统动力学。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
68M10个 计算机系统中的网络设计和通信
68个M12 网络协议
PDF格式BibTeX公司 XML格式引用
全文: 内政部