Abstract
This paper presents a self-tuning optimal PI (Proportional-Integral) rate controller for end-to-end congestion in the IP-based Internet. We employ LQR (Linear Quadratic Regulator) approach from modern control theory in the optimal controller design that would allow the user to achieve good transient performance of IP networks by selecting proper positive definite matrices Q and R. Self-tuning PI rate controller self-tunes only when the changes in network traffic have drifted the network monitoring parameter outside its specified interval. The PI rate controller is located in each router and can calculate a desirable advertised source window size (i.e. source sending rate) based on the instantaneous queue length of the buffer. Our OPNET simulations demonstrate that our network traffic control algorithm can provide the network with a good transient behavior in AQM and flow throughput.
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., Fall, K.: Promoting the Use of End-to-End Congestion Control in the Internet. IEEE/ACM Transactions on Networking 7(4), 458–472 (1999)
Rahbar, A.G.P., Yang, O.: Integrated TDM Single-Hop Slotted All-Optical OPS Networks. In: Proceedings of IEEE 21st International Conference on Advanced Information Networking and Applications, Niagara Falls, Canada (2007)
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking 1(4), 397–413 (1993)
Hollot, C.V., Misra, V., Towsley, D., Gong, W.-B.: On Designing Improved Controllers for AQM Routers Supporting TCP Flows. In: Proceedings of IEEE INFOCOM, pp. 1726–1734. IEEE Computer Society Press, Los Alamitos (2001)
Hong, Y., Yang, O.W.W., Huang, C.: Self-Tuning PI TCP Flow Controller for AQM Routers With Interval Gain and Phase Margin Assignment. In: Proceedings of IEEE Globecom, Dallas, TX, U.S.A., pp. 1324–1328. IEEE Computer Society Press, Los Alamitos (2004)
Stevens, W.R.: TCP/IP Illustrated, vol. 1. Addison-Wesley, Boston (1994)
Katabi, D., Handley, M., Rohrs, C.: Congestion Control for High Bandwidth Delay Product Networks. In: Proceedings of ACM SIGCOMM, ACM Press, New York (2002)
Low, S., Paganini, F., Wang, J., Adlakha, S., Doyle, J.C.: Dynamics of TCP/RED and a Scalable Control. In: Proceedings of IEEE INFOCOM, pp. 239–248. IEEE Computer Society Press, Los Alamitos (2002)
Huang, C., Xu, L.H.: SRC: Stable Rate Control for Streaming Media. In: Proceedings of IEEE Globecom, San Francisco, U.S.A., IEEE Computer Society Press, Los Alamitos (2003)
Hanley, M., Floyd, S., Padhye, J., Widmer, J.: TCP Friendly Rate Control (TFRC): Protocol Specification, RFC 3448, Proposed Standard (2003)
Zhang, H.Y., Yang, O.W.W., Mouftah, H.: Design of robust congestion controllers for ATM networks. In: Proceedings of IEEE INFOCOM, pp. 302–309. IEEE Computer Society Press, Los Alamitos (1997)
Blanchini, F., Lo Cigno, R., Tempo, R.: Robust Rate Control for Integrated Services Packet Networks. IEEE/ACM Transactions on Networking 10(5), 644–652 (2002)
Floyd, S., Hanley, M., Padhye, J., Widmer, J.: Equation-Based Congestion Control for Unicast Applications. In: Proceedings of ACM SIGCOMM, pp. 43–56. ACM Press, New York (2000)
Xia, Y., Subramanian, L., Stoica, I., Kalyanaraman, S.: One more bit is enough. In: Proceedings of ACM SIGCOMM, ACM Press, New York (2005)
Karandikar, S., Kalyanaraman, S., Bagal, P., Packer, B.: TCP Rate Control. ACM Computer Communications Review 30(1), 45–58 (2000)
Zhang, H.Y., Cong, J., Yang, O.W.W.: Rate Control Over RED With Data Loss and Varying Delays. In: Proceedings of IEEE Globecom, pp. 3035–3040. IEEE Computer Society Press, Los Alamitos (2003)
Zhang, Y., Ahmed, M.: A control theoretic analysis of XCP. In: Proceedings of IEEE INFOCOM, pp. 2831–2835. IEEE Computer Society Press, Los Alamitos (2005)
Low, S.H., Andrew, L.L.H., Wydrowski, B.P.: Understanding XCP: equilibrium and fairness. In: Proceedings of IEEE INFOCOM, IEEE Computer Society Press, Los Alamitos (2005)
Ogata, K.: Modern Control Engineering, 4th edn. Prentice Hall, New Jersey (2002)
Astrom, K.J., Wittenmark, B.: Adaptive Control, 2nd edn. Addison-Wesley Publication Co, Boston (1995)
Astrom, K.J., Hagglund, T.: PID Controllers: Theory, Design, and Tuning, Instrument Society of America, 2nd edn., North Carolina (1995)
Astrom, K.J., Hang, C.C., Persson, P., Ho, W.K.: Towards intelligent PID control. Automatica 28(1), 1–9 (1992)
Ho, W.K., Hong, Y., Hansson, A., Hjalmarsson, H., Deng, J.W.: Relay Auto-Tuning of PID Controllers using Iterative Feedback Tuning. Automatica 39(1), 149–157 (2003)
He, J.B., Wang, Q.G., Lee, T.H.: PI/PID Controller Tuning Via LQR Approach. Chemical Engineering Science 55(13), 2429–2439 (2000)
Marshall, J.E.: Control of time-delay systems. Peter Peregrinus, London (1979)
Hong, Y., Yang, O.W.W.: Self-Tuning Optimal PI Rate Controller for End-to-End Congestion With LQR Approach. CCNR Technical Report 06-0601, University of Ottawa, Canada, Available upon request (2006)
Astrom, K.J., Goodwin, G.C., Kumar, P.R. (eds.): Adaptive Control, Filtering, and Signal Processing. The IMA Volumes in Mathematics and its Applications, vol. 74. Springer, Heidelberg (1995)
Astrom, K.J., Hagglund, T., Hang, C.C., Ho, W.K.: Automatic Tuning and Adaptation for PID Controllers-A Survey. IFAC Journal of Control Engineering Practice 1(4) (1993)
Ho, W.K., Lee, T.H., Han, H.P., Hong, Y.: Self-Tuning IMC-PID Control with Interval Gain and Phase Margin Assignment. IEEE Transactions on Control Systems Technology 9(3), 535–541 (2001)
Hong, Y., Yang, O.W.W.: 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 (2007)
OPNET Technologies Inc, OPNET Modeler Manuals, OPNET Version 7.0 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, Y., Yang, O.W.W. (2007). Self-tuning Optimal PI Rate Controller for End-to-End Congestion With LQR Approach. In: Mason, L., Drwiega, T., Yan, J. (eds) Managing Traffic Performance in Converged Networks. ITC 2007. Lecture Notes in Computer Science, vol 4516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72990-7_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-72990-7_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72989-1
Online ISBN: 978-3-540-72990-7
eBook Packages: Computer ScienceComputer Science (R0)