Browse > Article

Application of a PID Feedback Control Algorithm for Adaptive Queue Management to Support TCP Congestion Control  

Ryu, Seungwan (Mobile Telecommunication Laboratory, Electronics and Telecommunications Research Institute(ETRI))
Rump, Christopher M. (Applied Statistics and Operations Research Department at Bowling Green State University)
Publication Information
Journal of Communications and Networks / v.6, no.2, 2004 , pp. 133-146 More about this Journal
Abstract
Recently, many active queue management (AQM) algorithms have been proposed to address the performance degradation. of end-to-end congestion control under tail-drop (TD) queue management at Internet routers. However, these AQM algorithms show performance improvement only for limited network environments, and are insensitive to dynamically changing network situations. In this paper, we propose an adaptive queue management algorithm, called PID-controller, that uses proportional-integral-derivative (PID) feedback control to remedy these weak-Dalles of existing AQM proposals. The PID-controller is able to detect and control congestion adaptively and proactively to dynamically changing network environments using incipient as well as current congestion indications. A simulation study over a wide range of IP traffic conditions shows that PID-controller outperforms other AQM algorithms such as Random Early Detection (RED) [3] and Proportional-Integral (PI) controller [9] in terms of queue length dynamics, packet loss rates, and link utilization.
Keywords
Congestion control; PID feedback control; queue management; TCP;
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 S. H. Low and D. Lapsley, 'Random early marking: An optimization approach to internet congestion control,' in Proc. IEEE ICON'99, (Brisbane, Australia), 1999, pp. 67-74
2 C. V. Hollot et aI., 'On designing improved controllers for AQM routers supporting TCP flows,' in Proc. lNFOCOM 2001, (Anchorage, AK), Apr. 2001, pp. 1726-1734
3 M. May et al., 'Influence of active queue parameters on aggregate traffic performance,' Tech. Rep., INRIA$-n^0$3995, 2000
4 F. Ren and C. Lin, 'Speed up the responsiveness of active queue management system,' IEICE Trans. Commun., vol. E86-B, pp. 630-636, 2003
5 S. McCanne and S. Floyd, 'Network simulator - ns (version 2),' http://www.isi.edu/nsnam/ns, 1996
6 V. Misra, W. Gong, and D. Towsley, 'Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED,' in Proc. ACM SIGCOMM 2000, (Stockholm, Sweden), Sept. 2000, pp. 151-160
7 D. I. Wilson, 'Advanced control,' http://www.ee.kau.se/forskning /ModSim/, Oct. 2001
8 G. Franklin, J. Powell, and A. Emami-Naeini, Feedback Control of Dynamic Systems, 3rd ed., Addison-Wesley Publishing Co., 1995
9 K. Astrom and T. Hagglund, 'The future of PID control,' Control Engineering Pratice, vol. 9, pp. 1163-1175, 2001   DOI   ScienceOn
10 K. Astrom et al., 'Automatic tuning and adaptation for PID controllers A survey,' Control Engineering Pratice, vol. 91, pp. 699-714, 1993
11 S. Floyd and E. Kohler, 'Internet research needs better models,' in Proc. First Workshop on Hot Topics in Networks (HotNets-I), (Princeton, NJ), http://www.acm.org/sigcomm/HotNets-I, Oct. 2002
12 T. Ziegler, 'On averaging for active queue management congestion avoidance,' in Proc. ISCC 2002, (Naxos, Italy), July 2002, pp. 867-873
13 W. Feng et aI., 'The BLUE active queue management algorithms,' IEEE/ACM Trans. Networking. vol. 10, pp. 513-528, Aug. 2002   DOI   ScienceOn
14 S. Floyd, 'Notes on testing RED implementation,' http://www.icir.org/floyd/papers/redtesting, 1996
15 K. Astrom and T. Wittenmark, Adaptive Control, 2nd ed., Addison-Wesley Publishing Co., 1995
16 R. Fengyuan et al., 'A robust active queue management algorithm based on sliding mode variable structure control,' in Proc. INFOCOM 2002, (New York, NY), June 2002, pp. 13-20
17 R. Isermann, Digital Control Systems Volumn I: Fundamentals, Deterministic Control, 2nd Revised, Springer-Verlag, 1989
18 D. Lin and R. Morris, 'Dynamics of random early detection,' in Proc. ACM SIGCOMM'97, (Cannes, France), Sept. 1997, pp. 127-137
19 B. Braden et al., 'Recommendations on queue management and congestion avoidance in the internet,' IETF RFC2309, Apr. 1998
20 M. Christiansen et al., 'Tuning RED for web traffic,' IEEE/ACM Trans. Networking, vol. 9, pp. 249-264, June 2001   DOI   ScienceOn
21 A. Misra, T. Ott, and J. Baras, 'Effect of exponential averaging on the variability of a RED queue,' in Proc. IEEE ICC 2001, June 2001, pp. 1817-1823
22 T.J. Ott, T. V. Lakshman, and L. Wong, 'SRED: Stabilized RED,' in Proc. INFOCOM'99, (New York, NY), Mar. 1999, pp. 1346-1355
23 K. Astrom and T. Hagglund, PID Controllers: Theory, Design, and Tuning, 2nd ed., Instrument Society of America, 1995
24 B. C. Kuo, Automatic Control Systems, 7th ed., John Wiley & Sons, Inc., 1995
25 C. V. Hollot et al., 'A control theoretic analysis of RED,' in Proc. INFOCOM 2001, (Anchorage, AK), Apr. 2001, pp. 1510-1519
26 S. Floyd and V. Paxson, 'Difficulties in simulating the internet,' IEEE/ACM Trans. Networking, vol. 9, pp. 392-403, Aug. 2001   DOI   ScienceOn
27 S. Kunniyur and R. Srikant, 'Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management,' Tech. Rep., UIUC, Feb. 2001
28 S. Floyd and V. Jacobson, 'Random early detection gateways for congestion avoidance,' IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Aug. 1993   DOI   ScienceOn
29 D. E. Lapsley and S. H. Low, 'Random early marking for internet congestion control,' in Proc. GLOBECOM'99, (Rio de Janeiro, Brazil), Dec. 1999, pp.1747-1752
30 W. Feng et al., 'A self configuring RED gateway,' in Proc. INFOCOM'99, (New York, NY), Mar. 1999, pp. 1320-1328
31 G. Franklin, J. Powell, and M. Workman, Digital Control of Dynamic Systems, 3rd ed., Addison-Wesley Publishing Co., 1998
32 S. Ryu, C. Rump, and C. Qiao, 'Advances in internet congestion control,' IEEE Commun. Surveys, vol. 5, pp. 28-39, 2003   DOI