Local stability of REM algorithm with time-varying delays

We investigate the local stability in equilibrium for an Internet congestion control algorithm proposed by Low (see IEEE/ACM Transactions on Networking, vol.7, p.861-875,1999). The network consists of multisource and one-bottleneck link with heterogenous time-varying propagation delays. Linear matrix inequality (LMI) stability criteria is presented for discrete congestion control algorithm of TCP/REM dual model, which can be efficiently and easily solved by the LMI toolbox provided by Matlab software. An important feature is to acquire the maximum network delays to guarantee the stability of congestion control algorithm, i.e., the scale stability domain of REM algorithm.

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

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

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

[4]  R. Srikant,et al.  A time-scale decomposition approach to adaptive explicit congestion notification (ECN) marking , 2002, IEEE Trans. Autom. Control..

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

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

[7]  R. Srikant,et al.  A time scale decomposition approach to adaptive ECN marking , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

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

[10]  Steven H. Low,et al.  Convergence of REM flow control at a single link , 2001, IEEE Communications Letters.

[11]  Fernando Paganini,et al.  A global stability result in network flow control , 2002, Syst. Control. Lett..