Impact of Queueing Delay Estimation Error on Equilibrium and Its Stability

Delay-based transmission control protocols need to separate round-trip time (RTT) measurements into their constituting parts: the propagation and the queueing delays. We consider two means for this; the first is to take the propagation delay as the minimum observed RTT value, and the second is to measure the queueing delay at the routers and feed it back to the sources. We choose FAST-TCP as a representative delay-based transmission control protocol for analysis and study the impact of delay knowledge errors on its performance. We have shown that while the first method destroys fairness and the uniqueness of the equilibrium, the stability of the protocol can easily be obtained through tuning the protocol terms appropriately. Even though the second technique is shown to preserve fairness and uniqueness of the equilibrium point, we have presented that unavoidable oscillations can occur around the equilibrium point.

[1]  Jon Crowcroft,et al.  Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm , 1992, CCRV.

[2]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .

[3]  Karl Henrik Johansson,et al.  Nonlinear state-dependent delay modeling and stability analysis of internet congestion control , 2010, 49th IEEE Conference on Decision and Control (CDC).

[4]  D. D. Perlmutter,et al.  Stability of time‐delay systems , 1972 .

[5]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[6]  Raj Jain,et al.  A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks , 1989, CCRV.

[7]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[8]  Richard J. La,et al.  Issues in TCP Vegas , 1998 .

[9]  Steven H. Low,et al.  Understanding TCP Vegas: a duality model , 2002 .

[10]  Wim Michiels,et al.  Stability and Stabilization of Time-Delay Systems (Advances in Design & Control) (Advances in Design and Control) , 2007 .

[11]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

[12]  Alexandre Proutière,et al.  Is the ''Law of the Jungle'' Sustainable for the Internet? , 2009, IEEE INFOCOM 2009.

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

[14]  Springer. Niculescu,et al.  Delay effects on stability , 2001 .

[15]  Hermann de Meer,et al.  Quality of Service - IWQoS 2005: 13th International Workshop, IWQoS 2005, Passau, Germany, June 21-23, 2005, Proceedings , 2005, IWQoS.

[16]  S. Niculescu Delay Effects on Stability: A Robust Control Approach , 2001 .

[17]  Lachlan L. H. Andrew,et al.  Improving the fairness of FAST TCP to new flows , 2006, IEEE Communications Letters.

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

[19]  Karl Henrik Johansson,et al.  On performance limitations of congestion control , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[20]  Moshe Zukerman,et al.  FAST TCP: fairness and queuing issues , 2005, IEEE Communications Letters.

[21]  Gunnar Karlsson,et al.  Edge-Based Differentiated Services , 2005, IWQoS.

[22]  Yi-Cheng Chan,et al.  Performance improvement of congestion avoidance mechanism for TCP Vegas , 2004, Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004..

[23]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[24]  K. Jacobsson,et al.  Dynamic modeling of Internet congestion control , 2008 .

[25]  G. M. Schoen,et al.  Stability and stabilization of time-delay systems , 1995 .

[26]  S. Niculescu,et al.  Stability and Stabilization of Time-Delay Systems: An Eigenvalue-Based Approach , 2007 .

[27]  Cándido López-García,et al.  The persistent congestion problem of FAST-TCP: analysis and solutions , 2010, Eur. Trans. Telecommun..