TCP symbiosis: Congestion control mechanisms of TCP based on Lotka-Volterra competition model

Go Hasegawa, Masayuki Murata

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

7 Citations (Scopus)

Abstract

In this paper, we propose TCP Symbiosis, which has a robust, self-adaptive and scalable congestion control mechanism for TCP. Our method is quite different from existing approaches. We change the window size of a TCP connection in response to information of the physical and available bandwidths of the end-to-end network path. The bandwidth information is obtained by an inline network measurement technique we have previously developed. Using the bandwidth information we can resolve the inherent problems in existing AIMD/MIMD-based algorithms such as periodic packet loss and unfairness caused by the difference in RTT. We borrow algorithms from biophysics to update the window size: the logistic growth model and the Lotka-Volterra competition model. This is because these models describe changes in the population size of a species that depends on the living environment. The population of a species can be viewed as the window size of a TCP connection and the living environment as the bandwidth of the bottleneck link. The greatest advantage of using these models is that we can refer to previous discussions and results for various characteristics of the mathematical models, including scalability, convergence, fairness and stability in these models. Through mathematical analysis and extensive simulation experiments, we compare the proposed mechanism with traditional TCP Reno, HighSpeed TCP, Scalable TCP and FAST TCP, and exhibit its effectiveness in terms of scalability to the network bandwidth and delay, convergence time, fairness among competing connections, and stability.

Original languageEnglish
Title of host publicationProceedings from the 2006 Workshop on Interdisciplinary Systems Approach in Performance Evaluation and Design of Computer and Communications Sytems
DOIs
Publication statusPublished - 2006 Dec 1
Externally publishedYes

Publication series

NameACM International Conference Proceeding Series
Volume200

Keywords

  • Congestion control
  • Network measurement

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'TCP symbiosis: Congestion control mechanisms of TCP based on Lotka-Volterra competition model'. Together they form a unique fingerprint.

Cite this