Determining an appropriate sending rate over an underutilized network path

  • Authors:
  • Pasi Sarolahti;Mark Allman;Sally Floyd

  • Affiliations:
  • Nokia Research Center, P.O. Box 407, FI-00045 Nokia Group, Helsinki, Finland;ICIR/ICSI, 1947 Center Street, Suite 600, Berkeley, CA 94704-1198, USA;ICIR/ICSI, 1947 Center Street, Suite 600, Berkeley, CA 94704-1198, USA

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Determining an appropriate sending rate when beginning data transmission into a network with unknown characteristics is a fundamental issue in best-effort networks. Traditionally, the slow-start algorithm has been used to probe the network path for an appropriate sending rate. This paper provides an initial exploration of the efficacy of an alternate scheme called Quick-Start, which is designed to allow transport protocols to explicitly request permission from the routers along a network path to send at a higher rate than allowed by slow-start. Routers may approve, reject or reduce a sender's requested rate. Quick-Start is not a general purpose congestion control mechanism, but rather an anti-congestion control scheme; Quick-Start does not detect or respond to congestion, but instead, when successful, gets permission to send at a high sending rate on an underutilized path. Before deploying Quick-Start there are many questions that need to be answered. However, before tackling all the thorny engineering questions we need to understand whether Quick-Start provides enough benefit to even bother. Therefore, our goal in this paper is to start the process of determining the efficacy of Quick-Start, while also highlighting some of the issues that will need to be addressed to realize a working Quick-Start system.