Abstract
In this paper, we propose the Proportional-Integral-Derivative (PID)-controller, which can provide proactive congestion avoidance and control using an adaptive congestion indicator and control function. The goals of PID-controller are to control congestion proactively, to stabilize the queue length around a desired level and to give smooth and low packet loss rates. An extensive simulation study suggests that PID-controller outperforms other active queue management (AQM) algorithms such as Random Early Detection (RED) 1 and Proportional-Integral (PI) controller 2 in terms of the queue length dynamics and the packet loss rates.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Floyd, S., Jacobson, V.: Random Early Detection gateways for congestion avoidance. IEEE/ACM Trans. Networking 1(4), 269–271 (1993)
Hollot, C.V., Misra, V., Towsley, D., Gong, W.: On designing improved controllers for AQM routers supporting TCP flows. In: Proc. of INFOCOM 2001 (2001)
Braden, B., et al.: Recommendations on Queue Management and Congestion Avoidance in the Internet. IETF RFC2309 (April 1998)
Feng, W., Kandlur, D., Saha, D., Shin, K.: A Self-configuring RED gateway. In: Proc. of INFOCOM 1999 (1999)
Lapsley, D.E., Low, S.: Random early marking for Internet congestion control. In: Proc. of Globecom 1999, pp. 66–74 (1999)
Christiansen, M., Jaffey, K., Ott, D., Smith, D.: Tuning RED for web traffic. IEEE/ACM Trans. Networking 9(3), 249–264 (2001)
Hollot, C.V., Misra, V., Towsley, D., Gong, W.: A Control theoretic analysis of RED. In: Proceedings of INFOCOM 2001 (2001)
Ryu, S., Rump, C., Qiao, C.: Advances in Internet Congestion Control. IEEE Comm. Survey and Tutorial (2002) (accepted)
McCanne, S., Floyd, S.: UCB/LBNL/VINT Network Simulator - ns, version 2 (1996), http://www.isi.edu/nsnam/ns/
Kuo, B.C.: Automatic Control Systems. John Wiley & Sons, Chichester (1995)
Ȧstrom, K., Hagglund, T.: The Future of PID Control. Control Engineering Pratice 9, 1163–1175 (2001)
Franklin, G., Powell, J., Workman, M.: Digital Control of Dynamic Systems, 3rd edn. Addison-Wesley, Reading (1998)
Ȧstrom, K., Hagglund, T.: PID Controllers: Theory, Design, and Tuning, 2nd edn. Instrument Society of America (1995)
Floyd, S., Paxson, V.: Difficulties in simulating the Internet. IEEE/ACM Trans. Networking 9(4), 392–403 (2001)
Isermann, R.: Digital Control Systems Volumn I: Fundamentals, Deterministic Control. Springer, Heidelberg (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ryu, S., Rump, C. (2003). Design of Load-Adaptive Queue Management for Internet Congestion Control. In: Kahng, HK. (eds) Information Networking. ICOIN 2003. Lecture Notes in Computer Science, vol 2662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45235-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-45235-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40827-7
Online ISBN: 978-3-540-45235-5
eBook Packages: Springer Book Archive