Direct-DMC for AQM computational complexity reduction in TCP/IP networks

Active queue management (AQM) mechanisms are designed to provide better support for end-to-end congestion control mechanisms of transmission control protocol (TCP) in TCP/IP networks. This paper introduces direct dynamic matrix control (D-DMC) as a new AQM method in dynamic TCP networks. Ability of the controller in handling system delay along with its simplicity and low computational loads makes D-DMC a privileged AQM method in high speed networks. The controller is designed based on a small signal linearized fluid-flow model of TCP/AQM networks. The computational complexity analysis as well as the MATLAB simulation results shows the out-performance of the developed controller for both queue regulation and complexity reduction. Fast response, low queue fluctuations (and consequently low delay jitter), and low packet marking probability are other features of the developed method with respect to other well-known AQM methods such as RED and PI which are also simulated for comparison.

[1]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[2]  David W. Clarke,et al.  Generalized predictive control - Part I. The basic algorithm , 1987, Autom..

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

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

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

[6]  Chenyang Lu,et al.  Feedback performance control in software services , 2003 .

[7]  Donald F. Towsley,et al.  Unresponsive flows and AQM performance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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

[9]  J. Richalet,et al.  Industrial applications of model based predictive control , 1993, Autom..

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

[11]  Frank Kelly,et al.  Mathematical modeling of the Internet , 1999 .

[12]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[13]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

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

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

[16]  Jay H. Lee,et al.  Model predictive control: past, present and future , 1999 .