Title :
On Control Gain Selection in PI-RED
Author :
Xiong, Naixue ; Defago, Xavier ; Yang, Yan ; He, Yanxiang ; He, Jing
Author_Institution :
Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol., Ishikawa
Abstract :
Active queue management (AQM) is an effective method used in Internet routers to enhance congestion control, and to achieve a trade off between link utilization and delay. The de facto standard, the random early detection (RED) AQM scheme, and most of its variants use queue length as a congestion indicator to trigger packet dropping. Random early detection (RED) is a widely studied active queue management (AQM) scheme implemented in routers for Internet congestion control. Although certain stability conditions for various RED controllers are discussed, no efficient method for dynamically adapting control gains or result on control gain optimization has been proposed so far. Therefore based on control theory, this paper proposes proportional and integral RED (PI-RED) algorithm, that not only considers the average queue length at the current time slot, but also takes into consideration the past average queue lengths within a round trip time. We provide guidelines for the selection of the feedback gains (the proportional parameter and the integral parameter) for TCP/RED system to stabilize the dynamics, make the congested queue converge at a certain target and hence to improve network performance. Simulations demonstrate that indeed satisfactory performance can be achieved if the control gains are selected based on the guidelines. Based on the stability condition and control gains selection method, extensive simulations with ns2 demonstrate that indeed satisfactory performance can be achieved in terms of robustness, drop probability and stability if the control gains are selected based on the guidelines
Keywords :
Internet; PI control; computer network management; feedback; queueing theory; stability; telecommunication congestion control; telecommunication network routing; Internet congestion control; Internet routers; PI-RED; TCP-RED system; active queue management; average queue length; control gain selection; drop probability; drop stability; feedback gains; link utilization; proportional and integral random early detection scheme; random early detection AQM scheme; Control theory; Delay effects; Feedback; Guidelines; Internet; Optimization methods; Performance gain; Queueing analysis; Robust control; Robust stability;
Conference_Titel :
Networking, Sensing and Control, 2006. ICNSC '06. Proceedings of the 2006 IEEE International Conference on
Conference_Location :
Ft. Lauderdale, FL
Print_ISBN :
1-4244-0065-1
DOI :
10.1109/ICNSC.2006.1673199