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]  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.

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

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

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

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

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

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

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

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

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

[11]  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..

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

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

[14]  Eitan Altman,et al.  Analysis of AIMD protocols over paths with variable delay , 2005 .

[15]  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.

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

[17]  R. Srikant,et al.  TCP-Illinois: A loss- and delay-based congestion control algorithm for high-speed networks , 2008, Perform. Evaluation.

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

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

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