End-to-end rate-based congestion control with random loss:convergence and stability 被引量：2

End-to-end rate-based congestion control with random loss:convergence and stability

下载PDF

导出

摘要 The convergence and stability analysis for two end-to-end rate-based congestion control algorithms with unavoidable random loss in packets are presented, which can be caused by, for example, errors on wireless links. The convergence rates of these two algorithms are analyzed by linearizing them around their equilibrium points, since they are globally stable and can converge to their unique equilibrium points. Some sufficient conditions for local stability in the presence of round-trip delay are obtained based on the general Nyquist criterion of stability. The stability conditions can be considered to be more general. If random loss in the first congestion control algorithm is not considered, they reduce to the local stability conditions which have been obtained in some literatures. Furthermore, sufficient conditions for local stability of a new congestion control algorithm have also been obtained if random loss is not considered in the second congestion control algorithm. The convergence and stability analysis for two end-to-end rate-based congestion control algorithms with unavoidable random loss in packets are presented, which can be caused by, for example, errors on wireless links. The convergence rates of these two algorithms are analyzed by linearizing them around their equilibrium points, since they are globally stable and can converge to their unique equilibrium points. Some sufficient conditions for local stability in the presence of round-trip delay are obtained based on the general Nyquist criterion of stability. The stability conditions can be considered to be more general. If random loss in the first congestion control algorithm is not considered, they reduce to the local stability conditions which have been obtained in some literatures. Furthermore, sufficient conditions for local stability of a new congestion control algorithm have also been obtained if random loss is not considered in the second congestion control algorithm.

作者 Sun Wei Tian Naishuo Li Shiyong Guan Xinping

机构地区 Coll. of Information Science and Engineering Coll. of Science School of Electronics and Information Engineering Inst. of Electrical Engineering

出处《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第6期1208-1214,共7页 系统工程与电子技术（英文版）

基金 supported in part by the National Natural Science Foundation of China (10671170,60404022) the National Outstanding Youth Foundation of China (60525303) and the Natural Science Foundation of Hebei Province (07M005,F2008000864)

关键词 congestion control random loss DELAY CONVERGENCE STABILITY Nyquist criterion. congestion control, random loss, delay, convergence, stability, Nyquist criterion.

分类号 O23 [理学—运筹学与控制论]

引文网络
相关文献

参考文献1

1Yang Jun,Li Shiyong,Long Chengnian,Guan Xinping.Convergence and stability of the Newton-Like algorithm with estimation error in optimization flow control[J].Journal of Systems Engineering and Electronics,2007,18(3):591-597. 被引量：1

二级参考文献15

1Kelly F P,Maulloo A,Tan D.Rate control for communication networks:Shadow prices,proportional fairness and stability.Journal of Operations Research Society,1998,49(3):237-252.
2Low S H,Lapsley D E.Optimization flow control,I:basic algorithm and convergence.IEEE/ACM Transactions on Networking,1999,7(6):861-874.
3Bertsekas D P,Tsitsiklis J N.Parallel and distributed computation:numerical methods.Cambridge,MA:Athena Scientific,1997.
4Athuraliya S,Low S H.Optimization flow control with Newton-like algorithm.Global Telecommunications Conference,GLOBECOM'99,1999,2:1264-1268.
5Floyd S,Jacobson V.Random early detection gateways for congestion avoidance.IEEE/ACM Transactions on Networking,1993,1(4):397-413.
6Athuraliya S,Low S H,Li V H,et al.REM:Active queue management.IEEE Network,2001,15(3):48-53.
7Paganini F.A global stability result in network flow control.System and Control Letters,2002,46(3):165-173.
8Long Chengnian,Wu Jing,Guan Xinping.Local stability of REM algorithm with time-varying delays.IEEE Communications Letters,2003,7(3):142-144.
9Gao Huijun,Lam James,Wang Changhong,et al.Further results on local stability of REM algorithm with timevarying delays.IEEE Communications Letters,2005,9(5):402-404.
10Yang Bo,Guan Xinping,Long Chengnian,et al.Global stability with time delay in optimization flow control.ICARCV'04,2004:585-589.