DMCA
Removing exponential backoff from tcp (2008)
| Venue: | In ACM SIGCOMM Computer Communication Review |
| Citations: | 7 - 0 self |
BibTeX
@INPROCEEDINGS{Mondal08removingexponential,
author = {Amit Mondal and Aleksandar Kuzmanovic},
title = {Removing exponential backoff from tcp},
booktitle = {In ACM SIGCOMM Computer Communication Review},
year = {2008}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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 sideeffects. 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 kernellevel 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.
Keyphrases
exponential backoff end-to-end performance relative stability sideeffects exponential backoff case currently-dominant internet traffic property network experiment exponential backoff mechanism complex network topology kernellevel freebsd tcp implementation large-scale simulation realistic traffic distribution bottleneck capacity well-accepted wisdom implicit packet conservation principle binary exponential backoff mechanism
