IEEE Transactions on Information Theory
Congestion avoidance and control
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Improving round-trip time estimates in reliable transport protocols
ACM Transactions on Computer Systems (TOCS)
On estimating end-to-end network path properties
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Promoting the use of end-to-end congestion control in the Internet
IEEE/ACM Transactions on Networking (TON)
Endpoint admission control: architectural issues and performance
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Ethernet: distributed packet switching for local computer networks
Communications of the ACM
An empirical evaluation of wide-area internet bottlenecks
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
ICNP '97 Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)
On Individual and Aggregate TCP Performance
ICNP '99 Proceedings of the Seventh Annual International Conference on Network Protocols
The effects of active queue management on web performance
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A Bound on the Capacity of Backoff and Acknowledgement-based Protocols
A Bound on the Capacity of Backoff and Acknowledgement-based Protocols
Scalable TCP: improving performance in highspeed wide area networks
ACM SIGCOMM Computer Communication Review
A first-principles approach to understanding the internet's router-level topology
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Locating internet bottlenecks: algorithms, measurements, and implications
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Congestion control in IP/TCP internetworks
ACM SIGCOMM Computer Communication Review
Evaluating the number of active flows in a scheduler realizing fair statistical bandwidth sharing
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Measuring the evolution of transport protocols in the internet
ACM SIGCOMM Computer Communication Review
The power of explicit congestion notification
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Why flow-completion time is the right metric for congestion control
ACM SIGCOMM Computer Communication Review
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Pong: diagnosing spatio-temporal internet congestion properties
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
PCP: efficient endpoint congestion control
NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
Orbis: rescaling degree correlations to generate annotated internet topologies
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Characterizing residential broadband networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Tuning SCTP failover for carrier grade telephony signaling
Computer Networks: The International Journal of Computer and Telecommunications Networking
Paceline: latency management through adaptive output
MMSys '10 Proceedings of the first annual ACM SIGMM conference on Multimedia systems
A longitudinal view of HTTP traffic
PAM'10 Proceedings of the 11th international conference on Passive and active measurement
Adaptive run-time performance optimization through scalable client request rate control
Proceedings of the 2nd ACM/SPEC International Conference on Performance engineering
Pangolin: speeding up concurrent messaging for cloud-based social gaming
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Reducing web latency: the virtue of gentle aggression
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
Hi-index | 0.00 |
The well-accepted wisdom is that TCP's exponential backoff mechanism, introduced by Jacobson 20 years ago, is essential for preserving the stability of the Internet. In this paper, we show that removing exponential backoff from TCP altogether can be done without inducing any stability side-effects. We introduce the implicit packet conservation principle and show that as long as the endpoints uphold this principle, they can only improve their end-to-end performance relative to the exponential backoff case. By conducting large-scale simulations, modeling, and network experiments in Emulab and the Internet using a kernel-level FreeBSD TCP implementation, realistic traffic distributions, and complex network topologies, we demonstrate that TCP's binary exponential backoff mechanism can be safely removed. Moreover, we show that insuitability of TCP's exponential backoff is fundamental, i.e., independent from the currently-dominant Internet traffic properties or bottleneck capacities. Surprisingly, our results indicate that a path to incrementally deploying the change does exist.