{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T09:51:40Z","timestamp":1725961900121},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGCOMM Comput. Commun. Rev."],"published-print":{"date-parts":[[2009,3,31]]},"abstract":"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 challenged by researchers in 2004 who argued that if there are a large number of long-lived TCP connections flowing through a router, then the buffer size needed is equal to the delay-bandwidth product divided by the square root of the number of long-lived TCP flows. The publication of this result has since reinvigorated interest in the buffer sizing problem with numerous other papers exploring this topic in further detail - ranging from papers questioning the applicability of this result to proposing alternate schemes to developing new congestion control algorithms, etc.<\/jats:p>\n This paper provides a synopsis of the recently proposed buffer sizing strategies and broadly classifies them according to their desired objective: link utilisation, and per-flow performance. We discuss the pros and cons of these different approaches. These prior works study buffer sizing purely in the context of TCP. Subsequently, we present arguments that take into account both real-time and TCP traffic. We also report on the performance studies of various high-speed TCP variants and experimental results for networks with limited buffers. We conclude this paper by outlining some interesting avenues for further research.<\/jats:p>","DOI":"10.1145\/1517480.1517487","type":"journal-article","created":{"date-parts":[[2009,4,6]],"date-time":"2009-04-06T16:34:22Z","timestamp":1239035662000},"page":"34-39","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":69,"title":["Perspectives on router buffer sizing"],"prefix":"10.1145","volume":"39","author":[{"given":"Arun","family":"Vishwanath","sequence":"first","affiliation":[{"name":"University of New South Wales, Sydney, Australia"}]},{"given":"Vijay","family":"Sivaraman","sequence":"additional","affiliation":[{"name":"University of New South Wales, Sydney, Australia"}]},{"given":"Marina","family":"Thottan","sequence":"additional","affiliation":[{"name":"Bell Labs Alcatel-Lucent, Murray Hill, NJ, USA"}]}],"member":"320","published-online":{"date-parts":[[2009,3,31]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/205511.205520"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPSR.2006.1709684"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015499"},{"key":"e_1_2_1_5_1","volume-title":"Optimal Choice of the Buffer Size in the Internet Routers. In IEEE Conference on Decision and Control","author":"Avrachenkov K.","year":"2005","unstructured":"K. Avrachenkov , U. Ayesta , and A. Piunovskiy . Optimal Choice of the Buffer Size in the Internet Routers. In IEEE Conference on Decision and Control , Spain , 2005 . K. Avrachenkov, U. Ayesta, and A. Piunovskiy. Optimal Choice of the Buffer Size in the Internet Routers. In IEEE Conference on Decision and Control, Spain, 2005."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2005.1437373"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.904000"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/NGI.2005.1431663"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1049\/cp:20050828"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1070873.1070884"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1070873.1070885"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1070873.1070886"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.240"},{"key":"e_1_2_1_14_1","volume-title":"USA","author":"Beheshti N.","year":"2006","unstructured":"N. Beheshti Buffer Sizing in All-Optical Packet Switches. In OFC\/NFOEC , USA , 2006 . N. Beheshti et al. Buffer Sizing in All-Optical Packet Switches. In OFC\/NFOEC, USA, 2006."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832483"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQOS.2008.13"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2005.93"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1177\/0037549707081179"},{"key":"e_1_2_1_19_1","volume-title":"USA","author":"Dhamdhere A.","year":"2005","unstructured":"A. Dhamdhere , H. Jiang , and C. Dovrolis . Buffer Sizing for Congested Internet Links. In IEEE INFOCOM , USA , 2005 . A. Dhamdhere, H. Jiang, and C. Dovrolis. Buffer Sizing for Congested Internet Links. In IEEE INFOCOM, USA, 2005."},{"key":"e_1_2_1_20_1","volume-title":"USA","author":"Morris R.","year":"1997","unstructured":"R. Morris . TCP Behavior with Many Flows. In IEEE ICNP , USA , 1997 . R. Morris. TCP Behavior with Many Flows. In IEEE ICNP, USA, 1997."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832487"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2006.376740"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQOS.2008.17"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111322.1111342"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198255.1198262"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1163593.1163605"},{"key":"e_1_2_1_27_1","volume-title":"NETWORKING","author":"Shifrin M.","year":"2008","unstructured":"M. Shifrin and I. Keslassy . Modeling TCP in Small Buffer Networks . In NETWORKING , Singapore , 2008 . M. Shifrin and I. Keslassy. Modeling TCP in Small Buffer Networks. In NETWORKING, Singapore, 2008."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364654.1364674"},{"key":"e_1_2_1_29_1","volume-title":"USA","author":"Lakshmikantha A.","year":"2008","unstructured":"A. Lakshmikantha , R. Srikant , and C. Beck . Impact of File Arrivals and Departures on Buffer Sizing in Core Routers. In IEEE INFOCOM , USA , 2008 . A. Lakshmikantha, R. Srikant, and C. Beck. Impact of File Arrivals and Departures on Buffer Sizing in Core Routers. In IEEE INFOCOM, USA, 2008."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111322.1111343"},{"key":"e_1_2_1_31_1","volume-title":"USA","author":"Wang M.","year":"2007","unstructured":"M. Wang and Y. Ganjali . The Effects of Fairness in Buffer Sizing. In NETWORKING , USA , 2007 . M. Wang and Y. Ganjali. The Effects of Fairness in Buffer Sizing. In NETWORKING, USA, 2007."},{"key":"e_1_2_1_32_1","volume-title":"USA","author":"Wang M.","year":"2007","unstructured":"M. Wang . Mean-Field Analysis of Buffer Sizing. In IEEE GLOBECOM , USA , 2007 . M. Wang. Mean-Field Analysis of Buffer Sizing. In IEEE GLOBECOM, USA, 2007."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.109"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.2005622"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/IWQOS.2008.16"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062047"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1364\/JON.7.000958"},{"key":"e_1_2_1_38_1","volume-title":"USA","author":"Park H.","year":"2004","unstructured":"H. Park In Numerical Simulation of Optoelectronic Devices , USA , 2004 . H. Park et al. 40-Gb\/s Optical Buffer Design and Simulations. In Numerical Simulation of Optoelectronic Devices, USA, 2004."},{"key":"e_1_2_1_39_1","volume-title":"Loss Synchronization and Router Buffer Sizing with High-Speed Versions of TCP. In IEEE INFOCOM HSN Workshop, USA","author":"Hassayoun S.","year":"2008","unstructured":"S. Hassayoun and D. Ros . Loss Synchronization and Router Buffer Sizing with High-Speed Versions of TCP. In IEEE INFOCOM HSN Workshop, USA , 2008 . S. Hassayoun and D. Ros. Loss Synchronization and Router Buffer Sizing with High-Speed Versions of TCP. In IEEE INFOCOM HSN Workshop, USA, 2008."},{"key":"e_1_2_1_40_1","volume-title":"IEEE ANTS","author":"Zhao B.","year":"2007","unstructured":"B. Zhao , A. Vishwanath , and V. Sivaraman . Performance of High-Speed TCP Applications in Networks with Very Small Buffers . In IEEE ANTS , India , 2007 . B. Zhao, A. Vishwanath, and V. Sivaraman. Performance of High-Speed TCP Applications in Networks with Very Small Buffers. In IEEE ANTS, India, 2007."},{"key":"e_1_2_1_41_1","volume-title":"USA","author":"Razdan A.","year":"2002","unstructured":"A. Razdan Enhancing TCP Performance in Networks with Small Buffers. In IEEE ICCCN , USA , 2002 . A. Razdan et al. Enhancing TCP Performance in Networks with Small Buffers. In IEEE ICCCN, USA, 2002."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2006.128"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/NGI.2006.1678220"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1496091.1496093"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2008.04.025"},{"key":"e_1_2_1_46_1","volume-title":"Synchronization of TCP Flows in Networks with Small DropTail Buffers. In IEEE Conference on Decision and Control","author":"Han H.","year":"2005","unstructured":"H. Han Synchronization of TCP Flows in Networks with Small DropTail Buffers. In IEEE Conference on Decision and Control , Spain , 2005 . H. Han et al. Synchronization of TCP Flows in Networks with Small DropTail Buffers. In IEEE Conference on Decision and Control, Spain, 2005."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/AINAW.2007.337"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/IZS.2006.1649089"},{"key":"e_1_2_1_49_1","volume-title":"USA","author":"Gu Y.","year":"2007","unstructured":"Y. Gu Congestion Control for Small Buffer High Speed Networks. In IEEE INFOCOM , USA , 2007 . Y. Gu et al. Congestion Control for Small Buffer High Speed Networks. In IEEE INFOCOM, USA, 2007."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1452520.1452545"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1364644.1364645"},{"key":"e_1_2_1_52_1","unstructured":"NetFPGA: Programmable Hardware www.netfpga.org. NetFPGA: Programmable Hardware www.netfpga.org."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ANTS.2008.4937778"}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1517480.1517487","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T07:25:31Z","timestamp":1672298731000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1517480.1517487"}},"subtitle":["recent results and open problems"],"short-title":[],"issued":{"date-parts":[[2009,3,31]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,3,31]]}},"alternative-id":["10.1145\/1517480.1517487"],"URL":"https:\/\/doi.org\/10.1145\/1517480.1517487","relation":{},"ISSN":["0146-4833"],"issn-type":[{"value":"0146-4833","type":"print"}],"subject":[],"published":{"date-parts":[[2009,3,31]]},"assertion":[{"value":"2009-03-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}