Update on buffer sizing in internet routers

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Update on buffer sizing in internet routers

Full text

Pdf (84 KB)

Source

ACM SIGCOMM Computer Communication Review archive
Volume 36 , Issue 5 (October 2006) table of contents

COLUMN: Editorial zone table of contents

Pages: 67 - 70

Year of Publication: 2006

ISSN:0146-4833

Authors

Yashar Ganjali	Stanford University, Stanford, CA
Nick McKeown	Stanford University, Stanford, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 51, Citation Count: 6

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1163593.1163605 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	NetFPGA project. http://yuba.stanford.edu/NetFPGA/.
	2	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.
	3	Guido Appenzeller , Isaac Keslassy , Nick McKeown, Sizing router buffers, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
	4	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.
	5	Cheng-Shang Chang , Yi-Ting Chen , Duan-Shin Lee, Constructions of optical FIFO queues, IEEE/ACM Transactions on Networking (TON), v.14 n.SI, p.2838-2843, June 2006 [doi>10.1109/TIT.2006.874538]
	6	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.
	7	R. L. Cruz , Jung-Tsung Tsai, COD: alternative architectures for high speed packet switching, IEEE/ACM Transactions on Networking (TON), v.4 n.1, p.11-21, Feb. 1996 [doi>10.1109/90.503758]
	8	Amogh Dhamdhere , Constantine Dovrolis, Open issues in router buffer sizing, ACM SIGCOMM Computer Communication Review, v.36 n.1, January 2006 [doi>10.1145/1111322.1111342]
	9	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.
	10	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.
	11	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.
	12	D. K. Hunter, M. C. Chia, and I. Andonovic. Buffering in optical packet switches. Journal of Lightwave Technology, 16:2081--2094, December 1998.
	13	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.
	14	G. Raina and D. Wischik. Buffer sizes for large multiplexers: Tcp queueing theory and instability analysis. In EuroNGI, Rome, Italy, April 2005.
	15	A. D. Sarwate , V. Anantharam, Exact emulation of a priority queue with a switch and delay lines, Queueing Systems: Theory and Applications, v.53 n.3, p.115-125, July 2006 [doi>10.1007/s11134-006-6669-x]
	16	Curtis Villamizar , Cheng Song, High performance TCP in ANSNET, ACM SIGCOMM Computer Communication Review, v.24 n.5, p.45-60, Oct. 1994 [doi>10.1145/205511.205520]
	17	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.

CITED BY 6

	G. Vu-Brugier , R. S. Stanojevic , D. J. Leith , R. N. Shorten, A critique of recently proposed buffer-sizing strategies, ACM SIGCOMM Computer Communication Review, v.37 n.1, January 2007
	Bob Briscoe, Flow rate fairness: dismantling a religion, ACM SIGCOMM Computer Communication Review, v.37 n.2, April 2007
	Fragkiskos Papadopoulos , Konstantinos Psounis, Efficient identification of uncongested internet links for topology downscaling, ACM SIGCOMM Computer Communication Review, v.37 n.5, October 2007
	Ravi S. Prasad , Constantine Dovrolis , Marina Thottan, Router buffer sizing revisited: the role of the output/input capacity ratio, Proceedings of the 2007 ACM CoNEXT conference, December 10-13, 2007, New York, New York
	Arun Vishwanath , Vijay Sivaraman , Marina Thottan, Perspectives on router buffer sizing: recent results and open problems, ACM SIGCOMM Computer Communication Review, v.39 n.2, April 2009
	Vijay Sivaraman , Hossam Elgindy , David Moreland , Diethelm Ostry, Packet pacing in small buffer optical packet switched networks, IEEE/ACM Transactions on Networking (TON), v.17 n.4, p.1066-1079, August 2009