Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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)
  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. S. Ryu, C. Rump, and C. Qiao, 'Advances in internet congestion control,' IEEE Commun. Surveys, vol. 5, pp. 28-39, 2003 https://doi.org/10.1109/COMST.2003.5342228
  2. B. Braden et al., 'Recommendations on queue management and congestion avoidance in the internet,' IETF RFC2309, Apr. 1998
  3. S. Floyd and V. Jacobson, 'Random early detection gateways for congestion avoidance,' IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Aug. 1993 https://doi.org/10.1109/90.251892
  4. W. Feng et aI., 'The BLUE active queue management algorithms,' IEEE/ACM Trans. Networking. vol. 10, pp. 513-528, Aug. 2002 https://doi.org/10.1109/TNET.2002.801399
  5. W. Feng et al., 'A self configuring RED gateway,' in Proc. INFOCOM'99, (New York, NY), Mar. 1999, pp. 1320-1328
  6. T.J. Ott, T. V. Lakshman, and L. Wong, 'SRED: Stabilized RED,' in Proc. INFOCOM'99, (New York, NY), Mar. 1999, pp. 1346-1355
  7. 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
  8. S. Kunniyur and R. Srikant, 'Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management,' Tech. Rep., UIUC, Feb. 2001
  9. 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
  10. M. Christiansen et al., 'Tuning RED for web traffic,' IEEE/ACM Trans. Networking, vol. 9, pp. 249-264, June 2001 https://doi.org/10.1109/90.929849
  11. M. May et al., 'Influence of active queue parameters on aggregate traffic performance,' Tech. Rep., INRIA$-n^0$3995, 2000
  12. 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
  13. T. Ziegler, 'On averaging for active queue management congestion avoidance,' in Proc. ISCC 2002, (Naxos, Italy), July 2002, pp. 867-873
  14. 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
  15. F. Ren and C. Lin, 'Speed up the responsiveness of active queue management system,' IEICE Trans. Commun., vol. E86-B, pp. 630-636, 2003
  16. B. C. Kuo, Automatic Control Systems, 7th ed., John Wiley & Sons, Inc., 1995
  17. C. V. Hollot et al., 'A control theoretic analysis of RED,' in Proc. INFOCOM 2001, (Anchorage, AK), Apr. 2001, pp. 1510-1519
  18. S. McCanne and S. Floyd, 'Network simulator - ns (version 2),' http://www.isi.edu/nsnam/ns, 1996
  19. 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
  20. K. Astrom and T. Hagglund, PID Controllers: Theory, Design, and Tuning, 2nd ed., Instrument Society of America, 1995
  21. D. Lin and R. Morris, 'Dynamics of random early detection,' in Proc. ACM SIGCOMM'97, (Cannes, France), Sept. 1997, pp. 127-137
  22. D. I. Wilson, 'Advanced control,' http://www.ee.kau.se/forskning /ModSim/, Oct. 2001
  23. 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
  24. G. Franklin, J. Powell, and A. Emami-Naeini, Feedback Control of Dynamic Systems, 3rd ed., Addison-Wesley Publishing Co., 1995
  25. K. Astrom and T. Hagglund, 'The future of PID control,' Control Engineering Pratice, vol. 9, pp. 1163-1175, 2001 https://doi.org/10.1016/S0967-0661(01)00062-4
  26. K. Astrom et al., 'Automatic tuning and adaptation for PID controllers A survey,' Control Engineering Pratice, vol. 91, pp. 699-714, 1993
  27. G. Franklin, J. Powell, and M. Workman, Digital Control of Dynamic Systems, 3rd ed., Addison-Wesley Publishing Co., 1998
  28. S. Floyd and V. Paxson, 'Difficulties in simulating the internet,' IEEE/ACM Trans. Networking, vol. 9, pp. 392-403, Aug. 2001 https://doi.org/10.1109/90.944338
  29. S. Floyd, 'Notes on testing RED implementation,' http://www.icir.org/floyd/papers/redtesting, 1996
  30. R. Isermann, Digital Control Systems Volumn I: Fundamentals, Deterministic Control, 2nd Revised, Springer-Verlag, 1989
  31. 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
  32. K. Astrom and T. Wittenmark, Adaptive Control, 2nd ed., Addison-Wesley Publishing Co., 1995