Router buffer re-sizing for short-lived TCP flows

Takeshi Tomioka, Go Hasegawa, Masayuki Murata

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

Abstract

Traditionally, the size of router buffers is determined by the bandwidth-delay product discipline (normal discipline), which is the product of the link bandwidth and average round-trip time (RTT) of flows passing through the router. However, recent research results have revealed that when the number of flows is sufficiently large, the buffer size can be decreased to the bandwidth-delay product divided by the square-root of the number of flows (sqrtN discipline), without introducing underutilization of the link bandwidth. This assertion has been verified mainly for long-lived flows; in contrast, there has not been a thorough verification of short-lived flows, which are the majority of Internet flows. Furthermore, the effects of network parameters, such as the link bandwidth and propagation delay, have not been investigated. In this paper, we compare the performance of the above two disciplines, normal and sqrtN, for sizing the router buffer. We focus on the performance of both long-lived and short-lived TCP connections traversing the router under various network environments. Through extensive simulations, we show that the sqrtN discipline would degrade the TCP performance in terms of the packet loss ratio and file transmission delay, and it may be useful only when the transferring file size is about 50-100 Kbytes or when the propagation delay between the sender and the receiver hosts is significantly small.

Original languageEnglish
Title of host publicationInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2007, SPECTS'07, Part of the 2007 Summer Simulation Multiconference, SummerSim'07
Pages109-116
Number of pages8
Publication statusPublished - 2007 Dec 1
Externally publishedYes
EventInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2007, SPECTS 2007, Part of the 2007 Summer Simulation Multiconference, SummerSim 2007 - San Diego, CA, United States
Duration: 2007 Jul 152007 Jul 18

Publication series

NameInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2007, SPECTS'07, Part of the 2007 Summer Simulation Multiconference, SummerSim'07

Conference

ConferenceInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2007, SPECTS 2007, Part of the 2007 Summer Simulation Multiconference, SummerSim 2007
CountryUnited States
CitySan Diego, CA
Period07/7/1507/7/18

Keywords

  • Access link
  • Bandwidth
  • Bandwidth delay product
  • Bottleneck link
  • Buffer size
  • Router
  • TCP

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Modelling and Simulation

Fingerprint Dive into the research topics of 'Router buffer re-sizing for short-lived TCP flows'. Together they form a unique fingerprint.

Cite this