Analysis and enhancement of TCP Vegas congestion control in a mixed TCP Vegas and TCP Reno network scenario

Its more refined congestion control mechanisms, also based on the estimation of round trip delays, allow TCP Vegas to outperform the more widespread TCP Reno congestion control, based only on the packet loss detection, in a number of network environments. However, these mechanisms make TCP Vegas less aggressive with respect to TCP Reno; thereby TCP Vegas sources show high weakness in taking the available bandwidth when competing with other TCP Reno sources. This is a major reason that hinders the spread of TCP Vegas among Internet users. In this work, after a preliminary analytic study about the limits of TCP Vegas in mixed network environments, we describe a new adaptive mechanism for TCP Vegas, called TCP NewVegas, designed in order to improve its performance even in heterogeneous network scenarios. The large number of simulations, presented in this paper, show that TCP New Vegas guarantees good performance even in mixed network environments, without canceling the desirable features (e.g. fairness) that TCP Vegas exhibits in homogeneous environments.

[1]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[2]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[3]  Sally Floyd,et al.  TCP Selective Acknowledgment Options , 1996, RFC.

[4]  Hiroyuki Ohsaki,et al.  Analysis of a window-based flow control mechanism based on TCP Vegas in heterogeneous network environment , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[5]  Soung Chang Liew,et al.  Performance degradation of TCP Vegas in asymmetric networks and its remedies , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

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

[7]  Anja Feldmann,et al.  TCP/IP traffic dynamics and network performance: a lesson in workload modeling, flow control, and trace-driven simulations , 2001, CCRV.

[8]  Sally Floyd,et al.  An Extension to the Selective Acknowledgement (SACK) Option for TCP , 2000, RFC.

[9]  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).

[10]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[11]  R. Jain.  Throughput fairness index : An explanation , 1999 .

[12]  S. Floyd,et al.  A report on recent developments in TCP congestion control , 2001, IEEE Commun. Mag..

[13]  Yuan-Cheng Lai,et al.  The performance comparison between TCP Reno and TCP Vegas , 2000, Proceedings Seventh International Conference on Parallel and Distributed Systems: Workshops.

[14]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[15]  Masayuki Murata,et al.  Analysis and improvement of fairness between TCP Reno and Vegas for deployment of TCP Vegas to the Internet , 2000, Proceedings 2000 International Conference on Network Protocols.

[16]  Ioannis Lambadaris,et al.  Performance Evaluation of Explicit Congestion Notification (ECN) in IP networks , 2000, Multimedia Information Systems.

[17]  kc claffy,et al.  Understanding Internet traffic streams: dragonflies and tortoises , 2002, IEEE Commun. Mag..

[18]  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).

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

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

[21]  Yuan-Cheng Lai.  Improving the performance of TCP Vegas in a heterogeneous environment , 2001, Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001.