Abstract
We propose a self-tuning PI (Proportional-Integral) controller for an AQM (Active Queue Management) router supporting TCP traffic in the Internet. Classical control theory is applied in the controller design to meet the phase margin specification in the frequency domain. By assigning a proper interval of the phase margin, we can achieve good AQM performance by making the control system adapt to dramatic load changes. Our self-tuning PI controller self-tunes only when there is a great change in the network environment that would cause the phase margin of the AQM control system to drift outside the specified interval. Based on the knowledge of the queue size, our PI controller can regulate the TCP source window size by adjusting the packet drop probability, thus clamping the steady queue size around a desirable target buffer occupancy. We demonstrate by OPNET® simulations that with our self-tuning PI controller applied, the network exhibits a good transient behavior. A simple PID (Proportional-Integral-Derivative) controller design method is also provided.
Similar content being viewed by others
References
Astrom, K. J., & Hagglund, T. (1995). PID controllers: theory, design, and tuning (2nd ed.). North Carolina: Instrument Society of America.
Athuraliya, S., Li, V. H., Low, S. H., & Yin, Q. (2001). REM: active queue management. IEEE Network, 15(3), 48–53.
Blanchini, F., Lo-Cigno, R., & Tempo, R. (2002). Robust rate control for integrated services packet networks. IEEE/ACM Transactions on Networking, 10(5), 644–652.
Feng, W., Shin, K. G., Kandlur, D. D., & Saha, D. (2002). The blue active queue management algorithms. IEEE/ACM Transactions on Networking, 10(4), 513–528.
Floyd, S., & Fall, K. (1999). Promoting the use of end-to-end congestion control in the internet. IEEE/ACM Transactions on Networking, 7(4), 458–472.
Floyd, S., Gummadi, R., & Shenker, S. (2001). Adaptive RED: an algorithm for increasing the robustness of RED (ICIR Technical Report). Available at http://www.icir.org/floyd/papers/adaptiveRed.pdf.
Floyd, S., & Jacobson, V. (1993). Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4), 397–413.
Hanley, M., Floyd, S., Padhye, J., & Widmer, J. (2003). TCP Friendly Rate Control (TFRC): protocol specification. RFC 3448, Proposed Standard, January 2003.
Ho, W. K., Hong, Y., Hansson, A., Hjalmarsson, H., & Deng, J. W. (2003). Relay auto-tuning of PID controllers using iterative feedback tuning. Automatica, 39(1), 149–157.
Ho, W. K., Lee, T. H., Han, H. P., & Hong, Y. (2001). Self-tuning IMC-PID control with interval gain and phase margin assignment. IEEE Transactions on Control Systems Technology, 9(3), 535–541.
Hollot, C. V., Misra, V., Towsley, D., & Gong, W. B. (2001). On designing improved controllers for AQM routers supporting TCP flows. In Proceedings of IEEE/INFOCOM, April 2001, pp. 1726–1734.
Hollot, C. V., Misra, V., Towsley, D., & Gong, W. B. (2001). A control theoretic analysis of RED. In Proceedings of IEEE/INFOCOM, April 2001, pp. 1510–1519.
Hollot, C. V., Misra, V., Towsley, D., & Gong, W. B. (2002). Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Transactions on Automatic Control, 47(6), 945–959.
Hong, Y., & Yang, O. W. W. (2005). Adaptive multiloop PI rate-based controller design for a MIMO IP router based on phase margin. In Proceedings of IEEE Globecom, St. Louis, U.S.A., November 2005, pp. 1070–1074.
Hong, Y., & Yang, O. W. W. (2006). Self-tuning utility-based controller for end-to-end congestion in the Internet. In Proceedings of IEEE International Conference on Broadband Communications, Networks and Systems (BROADNETS), San Jose, CA, U.S.A., October 2006.
Hong, Y., & Yang, O. W. W. (2007). Design of adaptive PI rate controller for best-effort traffic in the internet based on phase margin. IEEE Transactions on Parallel and Distributed Systems, 18(4), 550–561.
Kunniyur, S., & Srikant, R. (2004). An adaptive virtual queue (AVQ) algorithm for active queue management. IEEE/ACM Transactions on Networking, 12(2), 286–299.
Misra, V., Gong, W.-B., & Towsley, D. (2000). Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In Proceedings of ACM/SIGCOMM, 2000.
Ogata, K. (2002). Modern control engineering (4th ed.). New York: Prentice Hall.
OPNET Technologies Inc. (2000). OPNET Modeler Manuals, OPNET Version 7.0.
Ott, T. J., Lakshman, T. V., & Wong, L. H. (1999). SRED: stabilized RED. In Proceedings of IEEE/INFOCOM, 1999, pp. 1346–1355.
Paganini, F., Wang, Z., Doyle, J. C., & Low, S. H. (2005). Congestion control for high performance, stability and fairness in general networks. IEEE/ACM Transactions on Networking, 13(1), 43–56.
Vinnicombe, G. (2002). On the stability of networks operating TCP-like congestion control. In Proceedings of the IFAC World Congress, Barcelona, Spain, 2002.
Wu, W., Ren, Y., & Shan, X. (2001). A self-configuring PI controller for active queue management. In Proceedings of the 7th Asia-Pacific Communication Conference (APCC), Tokyo Japan, September 2001.
Zhang, H. G., Hollot, C. V., & Towsley, D. (2003). A self-tuning structure for adaptation in TCP/AQM networks. In Proceedings of IEEE/Globecom, 2003, pp. 1346 –1355.
Zhang, H. Y., Yang, O. W. W., & Mouftah, H. (1997). Design of robust congestion controllers for ATM networks. In Proceedings of IEEE INFOCOM, 1997, pp. 302–309.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hong, Y., Yang, O.W.W. Using interval phase margin assignment to self-tune a PI AQM controller for TCP traffic. Telecommun Syst 36, 161–171 (2007). https://doi.org/10.1007/s11235-008-9067-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-008-9067-3