Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED
复制标题
DOI：
10.1145/347059.347421
复制
发表时间：
2000-08
期刊：
影响因子：
--
通讯作者：
V. Misra;W. Gong;D. Towsley
中科院分区：
文献类型：
--
作者：
V. Misra;W. Gong;D. Towsley
在本文中，我们使用跳跃过程驱动的随机微分方程来建模网络环境中一组TCP流与主动队列管理路由器之间的相互作用。我们展示了如何将SDE转化为一组易于数值求解的常微分方程组。我们的解决方案方法可以很好地扩展到大量的流。作为应用，我们对一个系统进行建模和求解，其中RED是AQM策略。结果表明，我们的结果与使用著名的ns模拟器模拟的类似网络的结果非常吻合。我们的模型使我们能够对RED算法有一个深入的了解。利用本文开发的工具，我们对RED算法进行了关键分析。我们解释了RED配置参数对算法在网络中的行为所起的作用。我们指出了RED平均机制中的一个缺陷，我们认为这是导致RED调谐问题的一个原因。我们相信这种建模/求解方法在分析和理解各种网络拥塞控制算法方面具有很大的潜力。
In this paper we use jump process driven Stochastic Differential Equations to model the interactions of a set of TCP flows and Active Queue Management routers in a network setting. We show how the SDEs can be transformed into a set of Ordinary Differential Equations which can be easily solved numerically. Our solution methodology scales well to a large number of flows. As an application, we model and solve a system where RED is the AQM policy. Our results show excellent agreement with those of similar networks simulated using the well known ns simulator. Our model enables us to get an in-depth understanding of the RED algorithm. Using the tools developed in this paper, we present a critical analysis of the RED algorithm. We explain the role played by the RED configuration parameters on the behavior of the algorithm in a network. We point out a flaw in the RED averaging mechanism which we believe is a cause of tuning problems for RED. We believe this modeling/solution methodology has a great potential in analyzing and understanding various network congestion control algorithms.