ACK-Clocking Dynamics: Modelling the Interaction between Windows and the Network

A novel continuous time fluid flow model of the dynamics of the interaction between ACK-clocking and the link buffer is presented. A fundamental integral equation relating the instantaneous flow rate and the window dynamics is derived. Properties of the model, such as well-posedness and stability, are investigated. Packet level experiments verify that this new model is more accurate than existing models, correctly predicting qualitatively different behaviors, for example when round trip delays are heterogeneous.

[1]  Jiantao Wang,et al.  Modelling and stability of FAST TCP , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  kc claffy,et al.  Longitudinal study of Internet traffic in 1998-2003 , 2004 .

[3]  Fernando Paganini,et al.  A Course in Robust Control Theory , 2000 .

[4]  Eitan Altman,et al.  Analysis of AIMD protocols over paths with variable delay , 2004, IEEE INFOCOM 2004.

[5]  R. Srikant,et al.  TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks , 2006, valuetools '06.

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

[7]  Richard G. Baraniuk,et al.  TCP-Africa: an adaptive and fair rapid increase rule for scalable TCP , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  K. Jacobsson,et al.  ACK-clock Dynamics in Network Congestion Control - An Inner Feedback Loop with Implications on Inelastic Flow Impact , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[10]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

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

[12]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[13]  Lachlan L. H. Andrew,et al.  An Accurate Link Model and Its Application to Stability Analysis of FAST TCP , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[15]  François Baccelli,et al.  AIMD, fairness and fractal scaling of TCP traffic , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[17]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[18]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[19]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Karl Henrik Johansson,et al.  Window Flow Control: Macroscopic Properties from Microscopic Factors , 2008, INFOCOM 2008.