Further results on local stability of REM algorithm with time-varying delays

This letter presents some further results on the local stability in equilibrium for Internet congestion control algorithm proposed by Low et al., (IEEE/ACM Transactions on Networking, 1999). The propagation delay d(t) is assumed to be time-varying and have maximum and minimum delay bounds (i.e., d/sub m//spl les/d(t)/spl les/d/sub M/), which is more general than the assumption (0<d(t)/spl les/m) made in Long et al.'s work (IEEE Communications Letters, 2003). It is proved that the stability conditions for the Internet congestion control algorithm obtained in Long et al.'s work are in fact dependent on the delay interval (d/sub M/-d/sub m/). Moreover, some new stability conditions are proposed, which are less conservative than Long et al.'s results. The proposed linear matrix inequality based stability conditions can be solved by using standard numerical software. These stability conditions provide a method for selecting the parameters in REM algorithm that ensure stability.

[1]  Steven H. Low,et al.  On stability of REM algorithm with uniform delay , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

[3]  F. Paganini.  On the stability of optimization-based flow control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[4]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

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

[6]  L. Ghaoui,et al.  A cone complementarity linearization algorithm for static output-feedback and related problems , 1997, IEEE Trans. Autom. Control..

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

[8]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[9]  Xin-Ping Guan,et al.  Local stability of REM algorithm with time-varying delays , 2003, IEEE Communications Letters.