Yashar Ganjali
Nick McKeown
Abstract
In the past two years, several papers have proposed rules that suggest two to five orders of magnitude reduction in Internet core router buffers. Others present scenarios where buffer sizes need to be significantly increased. So why the different rules? In this paper we briefly compare the different results and proposals, and summarize some recent preliminary experiments to validate the proposals. We'll see that different results apply to different parts of the network, and depend on several assumptions. For example, we believe that buffers can be safely reduced by an order of magnitude in the routers in service provider backbone networks; but it would be premature to reduce them in routers closer to the edge.
- NetFPGA project. http://yuba.stanford.edu/NetFPGA/.Google Scholar
- A. Aggarwal, S. Savage, and T. Anderson. Understanding the performance of TCP pacing. In Proceedings of the IEEE INFOCOM, pages 1157--1165, Tel-Aviv, Israel, March 2000.Google ScholarCross Ref
- G. Appenzeller, I. Keslassy, and N. McKeown. Sizing router buffers. In SIGCOMM'04, pages 281--292, New York, NY, USA, 2004. ACM Press. Google ScholarDigital Library
- N. Beheshti, Y. Ganjali, R. Rajaduray, D. Blumenthal, and N. McKeown. Buffer sizing in all-optical packet switches. In Proceedings of OFC/NFOEC, Anaheim, CA, March 2006.Google ScholarCross Ref
- C. S. Chang, Y. T. Chen, and D. S. Lee. Constructions of optical FIFO queues. IEEE Transactions on Information Theory, 52(6):2838--2843, June 2006. Google ScholarDigital Library
- C. S. Chang, D. S. Lee, and C. K. Tu. Recursive construction of fifo optical multiplexers with switched delay lines. IEEE Transactions on Information Theory, 50(12):3221--3233, December 2004. Google ScholarDigital Library
- R. L. Cruz and J. T. Tsai. COD: alternative architectures for high speed packet switching. IEEE/ACM Transactions on Networking, 4(1):11--20, February 1996. Google ScholarDigital Library
- A. Dhamdhere and C. Dovrolis. Open issues in router buffer sizing. ACM Sigcomm Computer Communication Review, 36(1):87--92, January 2006. Google ScholarDigital Library
- N. Dukkipati, Y. Ganjali, and R. Zhang-Shen. Typical versus worst case design in networking. In Proceedings of the Fourth ACM Workshop on Hot Topics in Networks (HotNets-IV), College Park, Maryland, November 2005.Google Scholar
- M. Enachescu, Y. Ganjali, A. Goel, N. McKeown, and T. Roughgarden. Routers with very small buffers. In Proceedings of the IEEE INFOCOM'06, Barcelona, Spain, April 2006. ¡br¿Also available as technical report TR05-HPNG-060606, High Performance Networking Group, Stanford University.Google ScholarCross Ref
- Y. Ganjali and N. McKeown. Experimental study of router buffer sizing. Manuscript. Also available as technical report, HR06-HPNG-07-30-00, Stanford University, July 2006.Google Scholar
- D. K. Hunter, M. C. Chia, and I. Andonovic. Buffering in optical packet switches. Journal of Lightwave Technology, 16:2081--2094, December 1998.Google ScholarCross Ref
- H. Park, E. F. Burmeister, S. Bjorlin, and J. E. Bowers. 40-gb/s optical buffer design and simulations. In Numerical Simulation of Optoelectronic Devices (NUSOD), 2004.Google ScholarCross Ref
- G. Raina and D. Wischik. Buffer sizes for large multiplexers: Tcp queueing theory and instability analysis. In EuroNGI, Rome, Italy, April 2005.Google ScholarCross Ref
- A. D. Sarwate and V. Anantharam. Exact emulation of a priority queue with a switch and delay lines. Queueing Systems: Theory and Applications, 53(3):115--125, July 2006. Google ScholarDigital Library
- C. Villamizar and C. Song. High performance TCP in ANSNET. ACM Computer Communications Review, 24(5):45--60, 1994. Google ScholarDigital Library
- M. Wang and Y. Ganjali. Unifying buffer sizing results through fairness. Manuscript submitted for publicatoin. Also available as technical report, HR06-HPNG-060606, Stanford University, June 2006.Google Scholar
Index Terms
- Update on buffer sizing in internet routers
Recommendations
Perspectives on router buffer sizing: recent results and open problems
The past few years have witnessed a lot of debate on how large Internet router buffers should be. The widely believed rule-of-thumb used by router manufacturers today mandates a buffer size equal to the delay-bandwidth product. This rule was first ...
Sizing router buffers
All Internet routers contain buffers to hold packets during times of congestion. Today, the size of the buffers is determined by the dynamics of TCP's congestion control algorithm. In particular, the goal is to make sure that when a link is congested, ...
Simulation studies on router buffer sizing for short-lived and pacing TCP flows
Traditionally, the size of router buffers is determined by the bandwidth-delay product discipline (normal discipline), which is the product of the link bandwidth and average round-trip time (RTT) of flows passing through the router. However, recent ...
Comments