Vishal Misra
ABSTRACT
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.
- 1.K. J. Astrom and B. Wittenmark. Computer Controlled Systems: Theory and Design. Prentice-Hall, 1984. Google Scholar
Digital Library
- 2.R. Brockett. Stochastic control. Lecture Notes, Harvard University.Google Scholar
- 3.D. D. Clark and W. Fang. Explicit allocation of best effort packet delivery service. ACM Transations on Networking, August 1998. Google ScholarDigital Library
- 4.W. Feng, D. Kandlur, D. Saha, and K. Shin. Blue: A New Class of Active Queue Management Algorithms. Technical report, UM CSE-TR-387-99, 1999.Google Scholar
- 5.W. Feng, D. D. Kandlur, D. Saha, and K. G. Shin. A Self-Configuring RED Gateway. In Proceedings of Infocom 1999.Google ScholarCross Ref
- 6.V. Firoiu and M. Borden. A study of active queue management for congestion control. In Proceedings of Infocom 2000.Google ScholarCross Ref
- 7.S. Floyd. Recommendation on using the gentle" variant of RED. http://www.aciri.org/floyd/red/gentle.html, March 2000.Google Scholar
- 8.S. Floyd and V. Jacobson. Random Early Detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4), August 1997. Google ScholarDigital Library
- 9.I. Matta and A. U. Shankar. Z-iteration: Efficient estimation of instantaneous measures in time-dependent multi-class systems. In Proceedings of SIGMETRICS/Performance '95. 1995.Google Scholar
- 10.M. May, T. Bonald, and J.-C. Bolot. Analytic Evaluation of RED Performance. In Proceedings of Infocom 2000.Google Scholar
- 11.V. Misra, W. B. Gong, and D. Towsley. Stochastic Differential Equation Modeling and Analysis of TCP Windowsize Behavior. Technical Report ECE-TR-CCS-99-10-01, 1999. Presented at Performance 99, October 1999 Istanbul. Available at ftp://gaia.cs.umass.edu/pub/Misra99-TCP-Stochastic.ps.gz.Google Scholar
- 12.T. J. Ott, T. V. Lakshman, and L. H. Wong. SRED: Stabilized RED. In Proceedings of Infocom 1999.Google ScholarCross Ref
- 13.J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP throughput: A simple model and its empirical validation. In Proceedings of ACM/SIGCOMM, 1998. Google ScholarDigital Library
- 14.M. Vojnovic, J. Y. Le Boudec, and C. Boutremans. Global fairness of additive-increase and multiplicative-decrease with heterogenous round-trip times. In Proceedings of IEEE INFOCOM 2000, March 2000.Google Scholar
Index Terms
- Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED
Recommendations
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to 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 ...
Analysis of a Network of AQM Router Supporting TCP Flows and Comparison with XCP
EAIT '14: Proceedings of the 2014 Fourth International Conference of Emerging Applications of Information TechnologyThe most important issues in the Internet are congestion control. Queue management is an important part to provide better link utilization and fair service of buffer at the Internet router so as to control the congestion. To provide this we can ...
Nonlinear AQM for Multiple RED Routers
ICCIT '08: Proceedings of the 2008 Third International Conference on Convergence and Hybrid Information Technology - Volume 02The existing RED algorithms act on subscribers and edge routers only, and the link capacities between edge routers and connected core routers have not been considered. When core router in a two layers' network experiences congestion, the connected edge ...
Comments