Analysis of a window-based flow control mechanism based on TCP Vegas in heterogeneous network environment

Another version of TCP called TCP Vegas has been proposed and studied in the literature. It can achieve better performance than the current TCP Reno. In our previous studies, steady-state behavior of a window-based flow control mechanism based on TCP Vegas has been analyzed for a simple network topology. In this paper, we extend our analysis to a generic network topology where multiple bottleneck links exist. We first derive equilibrium values of a window size of a TCP connection and the number of packets waiting in a router's buffer in steady state. We also derive throughput of each TCP connection in steady state, and investigate the effect of control parameters of TCP Vegas on fairness among TCP connections. We then present several numerical examples, showing how control parameters of TCP Vegas should be configured for achieving both stability and better transient performance.

[1]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[2]  Larry L. Peterson,et al.  Understanding TCP Vegas: a duality model , 2001, JACM.

[3]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

[4]  Thomas Bonald,et al.  Comparison of TCP Reno and TCP Vegas via Fluid Approximation , 1999 .

[5]  AltmanEitan,et al.  Analysis of TCP Vegas and TCP Reno , 2000 .

[6]  Thomas R. Gross,et al.  TCP Vegas revisited , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Anurag Kumar,et al.  Comparative performance analysis of versions of TCP in a local network with a lossy link , 1998, TNET.

[8]  Zhen Liu,et al.  Evaluation of TCP Vegas: emulation and experiment , 1995, SIGCOMM '95.

[9]  Bo-Kyoung Kim,et al.  Optimal feedback control of ABR traffic in ATM networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[10]  Oliver W. W. Yang,et al.  Design of robust congestion controllers for ATM networks , 1997, Proceedings of INFOCOM '97.

[11]  Hiroyuki Ohsaki,et al.  Stability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays , 2000 .

[12]  Masayuki Murata,et al.  Fairness and stability of congestion control mechanisms of TCP , 1998, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[13]  Aleksandar Kolarov,et al.  A control theoretic approach to the design of closed loop rate based flow control for high speed ATM networks , 1997, Proceedings of INFOCOM '97.

[14]  Hiroyuki Ohsaki,et al.  A control theoretical analysis of a window-based flow control mechanism in TCP / IP networks , 2000 .

[15]  Eitan Altman,et al.  Analysis of TCP Vegas and TCP Reno , 2000, Telecommun. Syst..

[16]  Masayuki Murata,et al.  Fairness and stability of congestion control mechanisms of TCP , 2000, Telecommun. Syst..

[17]  Jean C. Walrand,et al.  Analysis and comparison of TCP Reno and Vegas , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[18]  Hiroyuki Ohsaki,et al.  Stability analysis of window-based flow control mechanism in TCP/IP networks , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[19]  Limin Wang,et al.  Understanding TCP Vegas: Theory and Practice , 2000 .

[20]  Eitan Altman,et al.  Analysis of TCP Vegas and TCP Reno , 1997, Proceedings of ICC'97 - International Conference on Communications.