Synchronization of TCP Flows in Networks with Small DropTail Buffers

A recent fluid-model formulation of an Internet congestion-control problem considers routers with small Droptail buffers. This paper is interested in the oscillatory regime of such networks and considers a topology where two TCP-controlled flows (each regulated by separate (edge) routers) merge to compete for bandwidth at a common (core) router. We describe this dynamic using a weakly-coupled oscillator model and analyze the coherence of oscillation as a function of coupling strength. We show that increased coupling leads to increased coherence and to larger variations in the arrival flow at the core router. The coupling strength can be expressed in terms of network parameters.

[1]  Rayadurgam Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM.

[2]  Hao Jiang,et al.  Buffer sizing for congested Internet links , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Laurent Massoulié,et al.  Stability of distributed congestion control with heterogeneous feedback delays , 2002, IEEE Trans. Autom. Control..

[4]  S. Strogatz,et al.  Time Delay in the Kuramoto Model of Coupled Oscillators , 1998, chao-dyn/9807030.

[5]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[6]  M. G. Earl,et al.  Synchronization in oscillator networks with delayed coupling: a stability criterion. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

[8]  Glenn Vinnicombe,et al.  ON THE STABILITY OF NETWORKS OPERATING TCP-LIKE CONGESTION CONTROL , 2002 .

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

[10]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[11]  S. Strogatz.  From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

[12]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[13]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.

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

[15]  R. Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM '01.

[16]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[17]  R. Srikant,et al.  Stable, scalable, fair congestion control and AQM schemes that achieve high utilization in the Internet , 2003, IEEE Trans. Autom. Control..

[18]  R. Srikant,et al.  An adaptive virtual queue (AVQ) algorithm for active queue management , 2004, IEEE/ACM Transactions on Networking.

[19]  D. Lapsley,et al.  Random early marking for Internet congestion control , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[20]  G. Raina,et al.  Buffer sizes for large multiplexers: TCP queueing theory and instability analysis , 2005, Next Generation Internet Networks, 2005.

[21]  Gaurav Raina,et al.  Local bifurcation analysis of some dual congestion control algorithms , 2005, IEEE Transactions on Automatic Control.

[22]  J. Doyle,et al.  Scalable Laws for Stable Network Congestion , 2001 .

[23]  Vishal Misra,et al.  TCP networks stabilized by buffer-based AQMs , 2004, IEEE INFOCOM 2004.