Global finite-time convergence of TCP Vegas without feedback information delay

We prove that TCP Vegas globally converges to its equilibrium point in finite time assuming no feedback information delay. We analyze a continuous-time TCP Vegas model with discontinuity and high nonlinearity. Using the upper right-hand derivative and applying the comparison lemma, we cope with the discontinuous signum function in the TCP Vegas model; using a change of state variables, we deal with the high nonlinearity. Although we ignore feedback information delay in analyzing the model of TCP Vegas, the simulation results illustrate that TCP Vegas in the presence of feedback information delay shows very similar dynamic trends to TCP Vegas without feedback information delay. Consequently, dynamic properties of TCP Vegas without feedback information delay can be used to estimate those of TCP Vegas in the presence of feedback information delay.

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

[2]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[3]  Fernando Paganini,et al.  A global stability result in network flow control , 2002, Syst. Control. Lett..

[4]  Fernando Paganini,et al.  Global stability with time-delay of a primal-dual congestion control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[6]  Shouchuan Hu.  Differential equations with discontinuous right-hand sides☆ , 1991 .

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

[8]  T. Basar,et al.  Global stability analysis of an end-to-end congestion control scheme for general topology networks with delay , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[9]  Lixin Gao,et al.  On D-admissibility Conditions of Singular Systems , 2007 .

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

[11]  G. Shin,et al.  Genetic Algorithm for Identification of Time Delay Systems from Step Responses , 2007 .

[12]  Steven H. Low,et al.  Stabilized Vegas , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[14]  R. Srikant,et al.  Global stability of Internet congestion controllers with heterogeneous delays , 2004, IEEE/ACM Transactions on Networking.

[15]  J.S. Lee,et al.  Global stability of TCP Vegas without network delay , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[16]  Rayadurgam Srikant,et al.  Controlling the Internet: a survey and some new results , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[17]  R. Srikant,et al.  Global stability of congestion controllers for the Internet , 2003, IEEE Trans. Autom. Control..