Gaurav Raina
Abstract
This article describes how control theory has been used to address the question of how to size the buffers in core Internet routers. Control theory aims to predict whether the is stable, i.e. whether TCP flows are desynchronized. If flows are desynchronized then small buffers are sufficient [14 ]; the theory here shows that small buffers actually promote desynchronization--a virtuous circle.
- F. Baccelli, D.R. McDonald, and J. Reynier. A mean-field model for multiple TCP connections through a buffer implementing RED. Performance Evaluation 2002. Available as INRIA research report RR-4449.]] Google Scholar
Digital Library
- A. Bain. Fluid limits for congestion control in networks PhD thesis, University of Cambridge, 2003.]]Google Scholar
- S. Deb and R. Srikant. Rate-based versus queue-based models of congestion control. In ACM Sigmetrics 2004.]] Google ScholarDigital Library
- S. Floyd. HighSpeed TCP for large congestion windows, 2003. RFC 3649, Experimental.]] Google ScholarDigital Library
- C.V. Hollot, V. Misra, D. Towsley, and W.-B. Gong. On designing improved controllers for AQM routers supporting TCP flows. In IEEE Infocom 2001.]]Google Scholar
- F. Kelly. Fairness and stability of end-to-end congestion control. European Journal of Control 2003.]]Google Scholar
- T. Kelly. On engineering a stable and scalable TCP variant. Technical Report CUED/F-INFENG/TR. 435, Cambridge University Engineering Department, 2002.]]Google Scholar
- M.A. Marsan, M. Gatetto, P. Giaccone, E. Leonardi, E. Schiattarella, and A. Tarello. Using partial differential equations to model TCP mice and elephants in large IP networks. In IEEE Infocom 2004.]]Google Scholar
- V. Misra, W.-B. Gong, and D. Towsley. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. ACM/SIGCOMM CCR 2000.]] Google ScholarDigital Library
- G. Raina. Control theory and instability analysis of TCP. Technical report, Statistical Laboratory, Cambridge, 2005. To appear.]]Google Scholar
- G. Raina and D. Wischik. Buffer sizes for large multiplexers: TCP queueing theory and instability analysis. In EuroNGI 2005. Extended version to appear in Queueing Systems.]]Google Scholar
- R. Srikant. The Mathematics of Internet Congestion Control Birkhauser, 2004.]] Google ScholarDigital Library
- G. Vinnicombe. On the stability of networks operating TCP-like congestion control. In Proceedings of IFAC World Congress on Automatic Control 2002.]]Google ScholarCross Ref
- D. Wischik and N. McKeown. Part I: Buffer sizes for core routers. ACM/SIGCOMM CCR 2005.]] Google ScholarDigital Library
Index Terms
- Part II: control theory for buffer sizing
Recommendations
Part III: routers with very small buffers
Internet routers require buffers to hold packets during times of congestion. The buffers need to be fast, and so ideally they should be small enough to use fast memory technologies such as SRAM or all-optical buffering. Unfortunately, a widely used rule-...
Part I: buffer sizes for core routers
In this article we describe recent work on buffer sizing for core Internet routers. This work suggests that the widely-used rule of thumb leads to buffers which are much larger than they need to be. For example, the buffer in a backbone router could be ...
Differentiated predictive fair service for TCP flows
ICNP '00: Proceedings of the 2000 International Conference on Network ProtocolsThe majority of the traffic (bytes) flowing over the Internet today have been attributed to the Transmission Control Protocol (TCP). This strong presence of TCP has spurred further investigations into its congestion control mechanism and its effect on ...
Comments