High performance TCP in ANSNET
ACM SIGCOMM Computer Communication Review
Modeling TCP throughput: a simple model and its empirical validation
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Part I: buffer sizes for core routers
ACM SIGCOMM Computer Communication Review
Open issues in router buffer sizing
ACM SIGCOMM Computer Communication Review
Target bandwidth sharing using endhost measures
Performance Evaluation
FluNet: A hybrid internet simulator for fast queue regimes
Computer Networks: The International Journal of Computer and Telecommunications Networking
An SLA perspective on the router buffer sizing problem
ACM SIGMETRICS Performance Evaluation Review
Router buffer sizing revisited: the role of the output/input capacity ratio
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Simulation studies on router buffer sizing for short-lived and pacing TCP flows
Computer Communications
Buffer sizing results for RCP congestion control under connection arrivals and departures
ACM SIGCOMM Computer Communication Review
Novel approaches to improve the capacity of optical packet-switched networks without optical buffers
ICAIT '08 Proceedings of the 2008 International Conference on Advanced Infocomm Technology
Perspectives on router buffer sizing: recent results and open problems
ACM SIGCOMM Computer Communication Review
Router buffer sizing for TCP traffic and the role of the output/input capacity ratio
IEEE/ACM Transactions on Networking (TON)
Convergence of trajectories and optimal buffer sizing for MIMD congestion control
Computer Communications
The effect of router buffer size on R-bias in high-speed variants of TCP
SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
Measurement and performance issues of transport protocols over 10Gbps high-speed optical networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
How expensive is link utilization?
NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization
Optical packet buffers with active queue management
ONDM'07 Proceedings of the 11th international IFIP TC6 conference on Optical network design and modeling
A statistical bandwidth sharing perspective on buffer sizing
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Trading link utilization for queueing delays: An adaptive approach
Computer Communications
Modeling TCP in small-buffer networks
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Motivating future interconnects: a differential measurement analysis of PCI latency
Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Node pacing for small optical RAM-buffered packet-switching networks
Photonic Network Communications
Impact of file arrivals and departures on buffer sizing in core routers
IEEE/ACM Transactions on Networking (TON)
Anomalous loss performance for mixed real-time and TCP traffic in routers with very small buffers
IEEE/ACM Transactions on Networking (TON)
Buffer scaling for optical packet switching networks with shared RAM
Optical Switching and Networking
Destination selection algorithm in a server migration service
Proceedings of the 7th International Conference on Future Internet Technologies
Proceedings of the 7th Latin American Networking Conference
An on-demand queue management architecture for a programmable traffic manager
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
High-performance implementation of in-network traffic pacing for small-buffer networks
Computer Communications
| Hi-index | 0.00 |
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-of-thumb says we need a bandwidth-delay product of buffering at each router so as not to lose link utilization. This can be prohibitively large. In a recent paper, Appenzeller et al. challenged this rule-of-thumb and showed that for a backbone network, the buffer size can be divided by pN without sacrificing throughput, where N is the number of ows sharing the bottleneck. In this paper, we explore how buffers in the backbone can be significantly reduced even more, to as little as a few dozen packets, if we are willing to sacrifice a small amount of link capacity. We argue that if the TCP sources are not overly bursty, then fewer than twenty packet buffers are sufficient for high throughput. Specifically, we argue that O(log W) buffers are sufficient, where W is the window size of each ow. We support our claim with analysis and a variety of simulations. The change we need to make to TCP is minimal--each sender just needs to pace packet injections from its window. Moreover, there is some evidence that such small buffers are sufficient even if we don't modify the TCP sources so long as the access network is much slower than the backbone, which is true today and likely to remain true in the future. We conclude that buffers can be made small enough for all-optical routers with small integrated optical buffers.