Dynamic queue level control of TCP/RED systems in AQM routers

One main TCP congestion control objective is, by dynamically adjusting the source window size according to the router queue level, to stabilize the buffer queue length at a given target, thereby achieving predictable queueing delay, reducing packet loss and maximizing link utilization. One difficulty therein is the TCP acknowledging actions will experience a time delay from the router to the source in a TCP system. In this paper, a time-delay control theory is applied to analyze the mechanism of packet-dropping at router and the window-updating in TCP source in TCP congestion control for a TCP/RED dynamic model. We then derive explicit conditions under which the TCP/RED system is asymptotically stable in terms of the instantaneous queue. We discuss the convergence of the buffer queue lengths in the routers. Our results suggest that, if the network parameters satisfy certain conditions, the TCP/RED system is stable and its queue length can converge to any target. We illustrate the theoretical results using ns2 simulations and demonstrate that the network can achieve good performance and converge to the arbitrary target queues.

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

[2]  R. Srikant,et al.  Global stability of congestion controllers for the Internet , 2003, IEEE Trans. Autom. Control..

[3]  Kang G. Shin,et al.  A self-configuring RED gateway , 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).

[4]  Wei Zhang,et al.  Stability of TCP/RED systems in AQM routers , 2006, IEEE Transactions on Automatic Control.

[5]  James Aweya,et al.  A control theoretic approach to active queue management , 2001, Comput. Networks.

[6]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Network.

[7]  Chita R. Das,et al.  A control theoretic approach for designing adaptive AQM schemes , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[9]  Fernando Paganini,et al.  Linear stability of TCP/RED and a scalable control , 2003, Comput. Networks.

[10]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[11]  Liansheng Tan,et al.  Rate-based congestion control in ATM switching networks using a recursive digital filter , 2003 .

[12]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2003, TNET.

[13]  L. Bittner.  S. H. Lehnigk, Stability Theorems For Linear Motions. (International Series in Applied Mathematics.) XI + 251 S. m. Fig. Englewood Cliffs. N. J. 1966. Prentice‐Hall, Inc. Preis geb. 96.– s. net , 1971 .

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

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

[16]  E. Kamen.  On the relationship between zero criteria for two-variable polynomials and asymptotic stability of delay differential equations , 1980 .

[17]  Siegfried H Lehnigk,et al.  Stability theorems for linear motions : with an introduction to Liapunov's direct method , 1966 .