editorial

Free access

Perspectives on router buffer sizing: recent results and open problems

Authors:

Arun Vishwanath,

Vijay Sivaraman,

Marina ThottanAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 39, Issue 2

Pages 34 - 39

https://doi.org/10.1145/1517480.1517487

Published: 31 March 2009 Publication History

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.

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.

References

[1]

C. Villamizar and C. Song. High Performance TCP in ANSNet. ACM CCR, 24(5):45--60, 1994.

Digital Library

[2]

P. Bernasconi et al. Architecture of an Integrated Router Interconnected Spectrally (IRIS). In IEEE HPSR, Poland, 2006.

[3]

G. Appenzeller, I. Keslassy, and N. McKeown. Sizing Router Buffers. In ACM SIGCOMM, USA, 2004.

Digital Library

[4]

G. Appenzeller. Sizing Router Buffers. PhD Thesis, Dept. of EE, Stanford University, 2005.

Digital Library

[5]

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.

[6]

L. Andrew et al. Buffer Sizing for Nonhomogeneous TCP Sources. IEEE Communications Letters, 9(6):567--569, 2005.

[7]

D. Y. Eun and X. Wang. Achieving 100% Throughput in TCP/AQM Under Aggressive Packet Marking With Small Buffer. IEEE/ACM Transactions on Networking, 16(4):945--956, 2008.

Digital Library

[8]

G. Raina and D. Wischik. Buffer Sizes for Large Multiplexers: TCP Queueing Theory and Instability Analysis. In EuroNGI, Italy, 2005.

[9]

D. Wischik. Buffer Requirements for High-Speed Routers. In ECOC, Scotland, 2005.

[10]

D. Wischik and N. McKeown. Part I: Buffer Sizes for Core Routers. ACM CCR, 35(2):75--78, 2005.

Digital Library

[11]

G. Raina, D. Towsley, and D. Wischik. Part II: Control Theory for Buffer Sizing. ACM CCR, 35(2):79-82, 2005.

Digital Library

[12]

M. Enachescu et al. Part III: Routers with Very Small Buffers. ACM CCR, 35(2):83--89, 2005.

Digital Library

[13]

M. Enachescu et al. Routers with Very Small Buffers. In IEEE INFOCOM, Spain, 2006.

[14]

N. Beheshti et al. Buffer Sizing in All-Optical Packet Switches. In OFC/NFOEC, USA, 2006.

[15]

A. Aggarwal, S. Savage, and T. Anderson. Understanding the Performance of TCP Pacing. In IEEE INFOCOM, Israel, 2000.

[16]

N. Beheshti et al. Obtaining High Throughput in Networks with Tiny Buffers. In IEEE IWQoS, Netherlands, 2008.

[17]

S. Gorinsky, A. Kantawala, and J. Turner. Link Buffer Sizing: A New Look at the Old Problem. In ISCC, Spain, 2005.

Digital Library

[18]

S. Gorinsky, A. Kantawala, and J. Turner. Simulation Perspectives on Link Buffer Sizing. Simulation, 83(3):245--257, 2007.

Digital Library

[19]

A. Dhamdhere, H. Jiang, and C. Dovrolis. Buffer Sizing for Congested Internet Links. In IEEE INFOCOM, USA, 2005.

[20]

R. Morris. TCP Behavior with Many Flows. In IEEE ICNP, USA, 1997.

Digital Library

[21]

R. Morris. Scalable TCP Congestion Control. In IEEE INFOCOM, Israel, 2000.

[22]

C. Kellett, R. Shorten, and D. J. Leith. Sizing Internet Router Buffers, Active Queue Management, and the Lur'e Problem. In IEEE Conference on Decision and Control, USA, 2006.

[23]

Y. Zhang and D. Loguinov. ABS: Adaptive Buffer Sizing for Heterogeneous Networks. In IEEE IWQoS, Netherlands, 2008.

[24]

A. Dhamdhere and C. Dovrolis. Open Issues in Router Buffer Sizing. ACM CCR, 36(1):87-92, 2006.

Digital Library

[25]

G. Vu-Brugier et al. A Critique of Recently Proposed Buffer-Sizing Strategies. ACM CCR, 37(1):43--47, 2007.

Digital Library

[26]

Y. Ganjali and N. McKeown. Update on Buffer Sizing in Internet Routers. ACM CCR, 36(5):67--70, 2006.

Digital Library

[27]

M. Shifrin and I. Keslassy. Modeling TCP in Small Buffer Networks. In NETWORKING, Singapore, 2008.

Digital Library

[28]

R. S. Prasad, C. Dovrolis, and M. Thottan. Router Buffer Sizing Revisited: The Role of the Output/Input Capacity Ratio. In ACM CoNEXT, USA, 2007.

Digital Library

[29]

A. Lakshmikantha, R. Srikant, and C. Beck. Impact of File Arrivals and Departures on Buffer Sizing in Core Routers. In IEEE INFOCOM, USA, 2008.

[30]

D. Wischik. Fairness, QoS, and Buffer Sizing. ACM CCR, 36(1):93, 2006.

Digital Library

[31]

M. Wang and Y. Ganjali. The Effects of Fairness in Buffer Sizing. In NETWORKING, USA, 2007.

Digital Library

[32]

M. Wang. Mean-Field Analysis of Buffer Sizing. In IEEE GLOBECOM, USA, 2007.

[33]

V. Sivaraman et al. Packet Pacing in Short Buffer Optical Packet Switched Networks. In IEEE INFOCOM, Spain, 2006.

[34]

V. Sivaraman et al. Packet Pacing in Small Buffer Optical Packet Switched Networks. IEEE/ACM Transactions on Networking, 2009 (To appear).

Digital Library

[35]

A. Vishwanath and V. Sivaraman. Routers with Very Small Buffers: Anomalous Loss Performance for Mixed Real-Time and TCP Traffic. In IEEE IWQoS, Netherlands, 2008.

[36]

A. Vishwanath, V. Sivaraman, and G. N. Rouskas. Considerations for Sizing Buffers in Optical Packet Switched Networks. In IEEE INFOCOM, Brazil, 2009.

[37]

A. S. Wander, A. Varma, and M. Thottan. Traffic Management Framework for Optical Routers with Small Buffers. Journal of Optical Networking, 7(11):958--976, 2008.

[38]

H. Park et al. 40-Gb/s Optical Buffer Design and Simulations. In Numerical Simulation of Optoelectronic Devices, USA, 2004.

[39]

S. Hassayoun and D. Ros. Loss Synchronization and Router Buffer Sizing with High-Speed Versions of TCP. In IEEE INFOCOM HSN Workshop, USA, 2008.

[40]

B. Zhao, A. Vishwanath, and V. Sivaraman. Performance of High-Speed TCP Applications in Networks with Very Small Buffers. In IEEE ANTS, India, 2007.

[41]

A. Razdan et al. Enhancing TCP Performance in Networks with Small Buffers. In IEEE ICCCN, USA, 2002.

[42]

O. Alparslan, S. Arakawa, and M. Murata. Performance of Paced and Non-Paced Transmission Control Algorithms in Small Buffered Networks. In ISCC, Italy, 2006.

Digital Library

[43]

J. Auge and J. Roberts. Buffer Sizing for Elastic Traffic. In EuroNGI, Spain, 2006.

[44]

A. Lakshmikantha et al. Buffer Sizing Results for RCP Congestion Control Under File Arrivals and Departures. ACM CCR, 2009 (To appear).

Digital Library

[45]

G. Hasegawa et al. Simulation Studies on Router Buffer Sizing for Short-lived and Pacing TCP Flows. Elsevier Computer Communications, 31:3789--3798, 2008.

Digital Library

[46]

H. Han et al. Synchronization of TCP Flows in Networks with Small DropTail Buffers. In IEEE Conference on Decision and Control, Spain, 2005.

[47]

H. Hisamatsu, G. Hasegawa, and M. Murata. Sizing Router Buffers for Large-Scale TCP/IP Networks. In AINAW, Canada, 2007.

Digital Library

[48]

D. Wischik. Buffer Sizing Theory for Bursty TCP Flows. In International Zurich on Seminar Communications, Switzerland, 2006.

Digital Library

[49]

Y. Gu et al. Congestion Control for Small Buffer High Speed Networks. In IEEE INFOCOM, USA, 2007.

[50]

N. Beheshti et al. Experimental Study of Router Buffer Sizing. In ACM/USENIX IMC, Greece, 2008.

Digital Library

[51]

J. Sommers et al. An SLA Perspective on the Router Buffer Sizing Problem. ACM SIGMETRICS Performance Evaluation Review, 35(4):40--51, 2008.

Digital Library

[52]

NetFPGA: Programmable Hardware www.netfpga.org.

[53]

A. Vishwanath and V. Sivaraman. Shared versus Dedicated Buffers for Real-Time Traffic in Optical Routers with Very Small Buffers. In IEEE ANTS, India, 2008.

Cited By

Choi SChoi SLee GYoon SBahk S(2024)Deep Reinforcement Learning for Scalable Dynamic Bandwidth Allocation in RAN Slicing With Highly Mobile UsersIEEE Transactions on Vehicular Technology10.1109/TVT.2023.330241673:1(576-590)Online publication date: Jan-2024
https://doi.org/10.1109/TVT.2023.3302416
Kfoury ECrichigno JBou-Harb E(2024)P4BS: Leveraging Passive Measurements From P4 Switches to Dynamically Modify a Router’s Buffer SizeIEEE Transactions on Network and Service Management10.1109/TNSM.2023.330633521:1(1082-1099)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TNSM.2023.3306335
Cheng JYang SWang CTang HTang B(2022)On Efficient Constructions of Optical Priority QueuesIEEE Transactions on Communications10.1109/TCOMM.2021.313291170:3(1861-1874)Online publication date: Mar-2022
https://doi.org/10.1109/TCOMM.2021.3132911
Show More Cited By

Index Terms

Perspectives on router buffer sizing: recent results and open problems
1. Networks
  1. Network components
    1. Intermediate nodes
      1. Routers

Recommendations

Update on buffer sizing in internet routers

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? ...
Experimental study of router buffer sizing
IMC '08: Proceedings of the 8th ACM SIGCOMM conference on Internet measurement

During the past four years, several papers have proposed rules for sizing buffers in Internet core routers. Appenzeller et al. suggest that a link needs a buffer of size O(C/√N), where C is the capacity of the link, and N is the number of flows sharing ...
Open issues in router buffer sizing

Recent research results suggest that the buffers of router interfaces can be made very small, much less than the link's and width-delay product, without causing a utilization loss, as long as the link carries many TCP flows. In this letter we raise some ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 39, Issue 2

April 2009

57 pages

ISSN:0146-4833

DOI:10.1145/1517480

Issue’s Table of Contents

Copyright © 2009 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 March 2009

Published in SIGCOMM-CCR Volume 39, Issue 2

Check for updates

Author Tags

Qualifiers

Editorial

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

73
Total Citations
View Citations
1,245
Total Downloads

Downloads (Last 12 months)123
Downloads (Last 6 weeks)6

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Choi SChoi SLee GYoon SBahk S(2024)Deep Reinforcement Learning for Scalable Dynamic Bandwidth Allocation in RAN Slicing With Highly Mobile UsersIEEE Transactions on Vehicular Technology10.1109/TVT.2023.330241673:1(576-590)Online publication date: Jan-2024
https://doi.org/10.1109/TVT.2023.3302416
Kfoury ECrichigno JBou-Harb E(2024)P4BS: Leveraging Passive Measurements From P4 Switches to Dynamically Modify a Router’s Buffer SizeIEEE Transactions on Network and Service Management10.1109/TNSM.2023.330633521:1(1082-1099)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TNSM.2023.3306335
Cheng JYang SWang CTang HTang B(2022)On Efficient Constructions of Optical Priority QueuesIEEE Transactions on Communications10.1109/TCOMM.2021.313291170:3(1861-1874)Online publication date: Mar-2022
https://doi.org/10.1109/TCOMM.2021.3132911
Mahmud ICho Y(2021)LECAR: Location Estimation-Based Congestion-Aware Routing Protocol for Sparsely Deployed Energy-Efficient UAVsSensors10.3390/s2121719221:21(7192)Online publication date: 29-Oct-2021
https://doi.org/10.3390/s21217192
Caicedo CPezoa JKfoury ECrichigno J(2021)Coarse Estimation of Bottleneck Router’s Buffer Size for Heterogeneous TCP Sources2021 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCWorkshops50388.2021.9473644(1-6)Online publication date: Jun-2021
https://doi.org/10.1109/ICCWorkshops50388.2021.9473644
Spang BArslan SMcKeown N(2021)Updating the theory of buffer sizingPerformance Evaluation10.1016/j.peva.2021.102232151:COnline publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1016/j.peva.2021.102232
Gouveia PNeves JSegarra CLiechti LIssa SSchiavoni VMatos MBilas AMagoutis KMarkatos EKostic DSeltzer M(2020)KollapsProceedings of the Fifteenth European Conference on Computer Systems10.1145/3342195.3387540(1-16)Online publication date: 15-Apr-2020
https://dl.acm.org/doi/10.1145/3342195.3387540
Albalawi AYousefi HWestphal CMakhijani KGarcia-Luna-Aceves J(2020)Enhancing End-to-End Transport with Packet TrimmingGLOBECOM 2020 - 2020 IEEE Global Communications Conference10.1109/GLOBECOM42002.2020.9322506(1-7)Online publication date: Dec-2020
https://doi.org/10.1109/GLOBECOM42002.2020.9322506
Wang H(2020)Trade-off queuing delay and link utilization for solving bufferbloatICT Express10.1016/j.icte.2020.05.0086:4(269-272)Online publication date: Dec-2020
https://doi.org/10.1016/j.icte.2020.05.008
Eyinagho MFalaki S(2020)Appropriate buffer sizes for Internet nodal devices: A networks' topologies–based solutionInternational Journal of Communication Systems10.1002/dac.435933:8Online publication date: 18-Feb-2020
https://doi.org/10.1002/dac.4359
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents