Recursively cautious congestion control

Radhika Mittal, Justine Sherry, Sylvia Ratnasamy, Scott Shenker

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

TCP’s congestion control is deliberately cautious, avoiding network overloads by starting with a small initial window and then iteratively ramping up. As a result, it often takes flows several round-trip times to fully utilize the available bandwidth. In this paper we propose RC3, a technique to quickly take advantage of available capacity from the very first RTT. RC3 uses several levels of lower priority service and a modified TCP behavior to achieve near-optimal throughputs while preserving TCP-friendliness and fairness. We implement RC3 in the Linux kernel and in NS-3. In common wide-area scenarios, RC3 results in over 40% reduction in average flow completion times, with strongest improvements – more than 70% reduction in flow completion time – seen in medium to large sized (100KB - 3MB) flows.

Original languageEnglish (US)
Title of host publicationProceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2014
PublisherUSENIX Association
Pages373-385
Number of pages13
ISBN (Electronic)9781931971096
StatePublished - 2014
Externally publishedYes
Event11th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2014 - Seattle, United States
Duration: Apr 2 2014Apr 4 2014

Publication series

NameProceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2014

Conference

Conference11th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2014
Country/TerritoryUnited States
CitySeattle
Period4/2/144/4/14

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Recursively cautious congestion control'. Together they form a unique fingerprint.

Cite this