Rate control protocol (rcp): congestion control to make flows complete quickly

  • Authors:
  • Nick Mckeown;Nandita Dukkipati

  • Affiliations:
  • Stanford University;Stanford University

  • Venue:
  • Rate control protocol (rcp): congestion control to make flows complete quickly
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Users typically want their flows to complete as quickly as possible. This makes Flow Completion Time (FCT) an important—arguably the most important—performance metric for the user. Yet research on congestion control focuses entirely on maximizing link throughput, utilization and fairness, which matter more to the operator than the user. This thesis is about a new congestion control algorithm-Rate Control Protocol (RCP)-designed for fast download times (i.e., aka user response times, or flow completion times). Whereas other modifications to (or replacements of) TCP (e.g., STCP, Fast TCP, XCP) are designed to work for specialized applications that use long-lived flows (scientific applications and supercomputer centers), RCP is designed for the typical flows of typical users in the Internet today. We will show that with typical Internet flow sizes, existing (TCP Sack) and newly proposed (XCP) congestion control algorithms make flows last much longer than necessary—often by one or two orders of magnitude. In contrast, RCP makes flows finish close to the minimum possible, leading to a perceptible improvement for web users, distributed computing, and distributed file-systems. We also address several theoretical as well as practical issues under RCP—how RCP's flow completion times compare with TCP, XCP and ideal Processor Sharing, the impact of RCP's short FCTs for the general Internet, stability of an RCP network and how RCP copes with sudden network changes such as flash-crowds, RCP's buffering requirements at routers, implementation of RCP in routers and end-hosts, and how RCP can be incrementally deployed in real networks.