|Table of Contents|

Nonlinear AQM Algorithm Based on Backstepping Technique


Research Field:
Publishing date:


Nonlinear AQM Algorithm Based on Backstepping Technique
YANG Xin-haoWANG Zhi-quan
School of Automation,NUST,Nanjing 210094,China
network congestion control active queue management backstepping technique nonlinear control
A nonlinear active queue management(AQM) algorithm is presented for network congestion.The packet drop ratio is designed for ensuring both the most transmission rate and the least queue length.The nonlinear output feedback controll algorithm is obtained based on comparison lemma and backstepping technique,and the value range of parameters is also proposed.Considering the functional relationship between round trip time(RTT) and queue length,a nonlinear network model based on variable RTT is designed.A novel TCP window size observer is proposed.The observer error converges to zero asymptotically when the packet drop ratio falls between 0 and 1.Simulation results indicate the proposed nonlinear active queue management-backstepping technique has high robust stabilization under diverse network conditions,the link utilization is 95.41%and the packet loss ratio is 0.287%.


[1] 章淼, 吴建平, 林闯. 互联网端到端拥塞控制研究 综述[ J] . 软件学报, 2002, 13( 3): 354- 363.
[2] 鞠海玲, 崔莉, 黄长城. EasiCC: 一种保证带宽公平 性的传感器网络拥塞控制机制[ J]. 计算机研究与 发展, 2008, 45( 1): 16- 25.
[3] H o llo t C V, M isra V, Tow sley D, et a.l Ana ly sis and design of contro lle rs for AQM routers suppo rting TCP flow s[ J] . IEEE Trans on Au tom ation Contro ,l 2002, 47( 6): 945- 959.
[4] 程金, 沈永坚, 张大方, 等. TCP-Shape: 一种改进的 网络拥塞控制算法研究[ J]. 电子学报, 2006, 34( 9) : 1621- 1625.
[5] W en J T, ArcakM. A unify ing passiv ity fram ework fo r netwo rk flow con tro l[ J]. IEEE Trans on Au tom atic Con tro ,l 2003, 49( 2): 162- 174. [ 6 ] 王建新, 龚皓, 陈健二. 高带宽掩饰网络中一种协 同式拥塞控制协议[ J]. 软件学报, 2008, 19 ( 1 ): 125- 135. [ 7 ] Zhu R J, Yang B, W ang W. LM I-based sta te feedback contro l forAQM router supporting TCP w ith ECN [ A]. The SixthWo rld Cong ress on Inte lligent Contro l and Automa tion, 2006(WC ICA 2006) [ C ]. Da lian, China: IEEE Compu ter Soc iety, 2006: 1123- 1126.
[8] Peng D Z, Xu B G, L in Q H. Congestion con tro l research based on tim e-de lay system robust ana lys is [ A]. The SixthWo rld Congress on Inte lligent Contro l and Autom a tion, 2006(WC ICA 2006) [ C] . Da lian, China: IEEE Com pute r Society, 2006: 611- 614.
[9] Bah ram M, Noosh in B, M ohamm ad H. Ac tive queue m anagem ent of TCP / IP ne tw orks using rule-based pred ic tive con tro l[ A]. IEEE Inte rnational Sym posium on Industrial E lec tron ics 2007 [ C ]. V igo, Spa in: IEEE Com puter So ciety, 2007: 77- 82.
[10] Pee tM, La ll S. Global stability analysis of a nonlinear model of Internet congestion controlw ith de lay[ J]. IEEE Transactions on Autom atic Contro,l 2007, 52 ( 3 ): 553- 559.
[11] Fan Y, Jiang Z P, Panw ar S, e t a.l Non linea r output feedback contro l o f TCP/AQM netw ork [ J]. C ircu its and System s, 2005, 3( 5): 2072- 2075.
[12] KhaliH K. 非线性系统[M ]. 朱义胜, 董辉, 李作洲 译. 北京: 电子工业出版社, 2005.
[13] M isra V, CongW B, Tow sley D. Flu id-based ana lys is o f a netw ork of AQM routers supporting TCP flow s w ith an applica tion to RED [ A ]. Pro ceedings o f the ACM SIGCOMM 2000 [ C ] . Stockho lm, Sweden: ACM, 2000: 151- 160.
[14] Chiu D, Ja in R. Ana lys is o f the increase and decrease algorithm s for congestion avo idance in com puter ne-t w orks[ J]. Com pute r Netw orks and ISDN System s, 1989, 17( 1): 1- 14. 288


Last Update: 2010-06-30