Local bifurcation analysis of some dual congestion control algorithms

We perform the necessary calculations to determine the stability and asymptotic forms of solutions bifurcating from steady state in a nonlinear delay differential equation with a single discrete delay. The results are used to examine the loss of local stability in a selection of congestion control algorithms employed over a single link. In particular, we analyze the fair and the delay-based dual algorithms. Explicit conditions are derived to ensure the onset of stable limit cycles as these algorithms just lose local stability. Further, we are able to quantify the effect parameters of the system have on the amplitude of the bifurcating periodic solutions.

[1]  Frank Kelly,et al.  Fairness and Stability of End-to-End Congestion Control , 2003, Eur. J. Control.

[2]  Fernando Paganini,et al.  Dynamics of TCP/RED and a scalable control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[4]  T. P. Kelly,et al.  On engineering a stable and scalable TCP variant , 2002 .

[5]  Fernando Paganini,et al.  Scalable laws for stable network congestion control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[6]  R. Srikant,et al.  Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols , 2005, IEEE/ACM Transactions on Networking.

[7]  Eyad H. Abed,et al.  Chaotic behavior in TCP-RED , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[8]  Eyad H. Abed,et al.  Bifurcation analysis of TCP-RED dynamics , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[9]  Andras Veres,et al.  The chaotic nature of TCP congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  B. Hassard,et al.  Theory and applications of Hopf bifurcation , 1981 .

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

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

[13]  Guanrong Chen,et al.  Hopf bifurcation in an Internet congestion control model , 2004 .

[14]  Jon Crowcroft,et al.  Modelling incentives for collaboration in mobile ad hoc networks , 2004, Perform. Evaluation.

[15]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[17]  Steven H. Low,et al.  The case for delay-based congestion control , 2003, 2002 14th International Conference on Ion Implantation Technology Proceedings (IEEE Cat. No.02EX505).

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