|Table of Contents|

Analysis and Improvement of PI Controll for Active Queue Management


Research Field:
Publishing date:


Analysis and Improvement of PI Controll for Active Queue Management
CAI Xiao-ling1 WANG Xiao-fan2 WANG Zhi-quan1 SUN Jing-sheng1
1. Department of Automation, NUST, Nanjing 210094, China; 2. Department of Automation, Shanghai Jiao Tong University, Shanghai 200030, China
active queuemanagement random early de tect ion proportiona-l integra l control
A ctive queue management ( AQM ) is a process o f signa ling TCP( transm ission control protoco l) sources from core routers w ith the ob jective ofmanag ing queue ut ilization and delay. It is essentia lly a feedback contro l prob lem. Based on the dynam icmodel ofTCP. s congestion-avoidancemode, this paper analyzes themechanism o f the random early detection ( RED) and the d isadvantage of its queue-averag ing. It recommends the classical proportiona-l integral( PI) contro.l Based on the analysis o f the PI contro, l the un iform random variab le is substitu ted for the geome tric random variable on the packet drop probab ility. The results from the netw ork simu lator simu lations demonstrate the impact o f the improvement.


[ 1] Athura liya S, L i V H, Low S H , et a ,l REM: Ac tive queue m anag em ent[ J]. IEEE N etwork, 2001, 15 ( 3): 48- 53.
[ 2] M asco lo S. Congestion contro l in h igh- speed communication netw orks[ J]. Autom atica, 1999, 35 ( 12 ): 1 921 - 1 935.
[ 3] Larry L P , B ruce S D. Com puter netwo rks) A system s approach(英文版第2 版) [M ] . 北京: 机械工业出版社, 2000.
[ 4] Ba laK, C idon I, Sohraby K. Congestion contro l for h igh speed packet sw itched netwo rks[ J], Proceed ings- IEEE Infocom, M ultip le Facets o f Integration, 1990, 520- 526.
[ 5] M isra V, GongW B, Tow sleyD. Flu id-based ana lysis of a network o f AQM rou ters supporting TCP flows w ith an app lication to RED [ J]. Com pute r Communication Rev iew, 2000, 30( 4): 151- 160.
[ 6] Floyd S , Jacobson V. Random early detection gateways for congestion avo idance[ J]. IEEE /ACM Transactions on Ne tw ork ing, 1993, 1( 4) : 397- 413.
[ 7] H o llot C, M isra V, Tow sley D , et a.l A contro l theoretic ana ly sis of RED[ J] . Proceed ing s- IEEE In fo com, 2001, 3: 1 510- 1 519.
[ 8] Ho llot C V, M israV, Towsley D, et a.l Ana lysis and design o f contro llers for AQM routers supporting TCP flow s[ J]. IEEE T ransactions on Autom atic Contro ,l 2002, 47( 6): 945 - 959.


Last Update: 2013-03-03