1st International ICST Workshop on interdisciplinary systems approach in performance evaluation and design of computer & communications systems

Research Article

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

  • @INPROCEEDINGS{10.1145/1190326.1190338,
        author={Go  Hasegawa and Masayuki  Murata},
        title={TCP symbiosis: congestion control mechanisms of TCP based on Lotka-Volterra competition model},
        proceedings={1st International ICST Workshop on interdisciplinary systems approach in performance  evaluation and design of computer \& communications systems},
        publisher={ACM},
        proceedings_a={INTER-PERF},
        year={2012},
        month={4},
        keywords={Congestion Control Network measurement},
        doi={10.1145/1190326.1190338}
    }
    
  • Go Hasegawa
    Masayuki Murata
    Year: 2012
    TCP symbiosis: congestion control mechanisms of TCP based on Lotka-Volterra competition model
    INTER-PERF
    ACM
    DOI: 10.1145/1190326.1190338
Go Hasegawa1,*, Masayuki Murata1,*
  • 1: Osaka University, 1-32, Machikaneyama-cho, Toyonaka, Osaka 560-0043, Japan.
*Contact email: hasegawa@ist.osaka-u.ac.jp, hasegawa@ist.osaka-u.ac.jp

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