Abstract
The network congestion has become increasingly serious. So many active queue management (AQM) algorithms used in routers have been proposed to alleviate network congestion.Generalized predictive control (GPC) is an effective control strategy, which has been widely applied in nonlinear and time-delay systems. This paper mainly analyses the stability of GPC as an AQM algorithm. It educes the discrete model of the network based on the fluid-flow model of TCP congestion window, then elicits the closed loop transfer function of router’s output queue length with reference queue length. When the length of predictive region isn’t smaller than system total time delay, it gives the characteristic equation of the closed loop system in one-step control. Then conditions of system stabilization are proved with jury criterion, and it gives three theorems about system stability. The validity of theorems is verified by simulation results.
This work is supported by 863 High technology Research and Development Project (2006AA04Z208) and Tianjin Natural Science Foundation Projects (06YFJMJC01600, 08JCZDJC21900).
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.on Networking 1, 397–413 (1993)
Misra, V., Towsley, D., Gong, W.: Fluid-based Analysis of A Network of AQM Routers Supporting TCP Flows with an Application to RED. In: Proc of the ACM / SIGCOMM 2000 Stockholm, pp. 151–160. ACM Press, Sweden (2000)
Hollot, C., Misra, V., Towsley, D., et al.: Analysis and Design of Controllers for AQM Routers Supporting TCP Flows. IEEE Trans Automatic Control 47, 945–959 (2002)
Fan, Y.F., Ren, F.Y., Lin, C.: Design A PID Controller for Active Queue Management. In: Proc.of the 8th IEEE Int’l Symp.ISCC 2003, pp. 985–990 (2003)
Clarke, D.W., Mohtadi, C., Tuffs, P.S.: Generallized Predictive Control. Automatica 23, 137–164 (1987)
Chen, Z.Q., Mao, Z.X., Du, S.Z., et al.: Analysis of PID-GPC Based on IMC Structure. Chinese J.Chem.Eng. 11, 55–61 (2003)
Zhang, X.H., Chen, Z.Q., Yuan, Z.Z.: Analysis and Improvement of GPC Robustness Based on Internal Model. Control and Decision 19, 542–545 (2004)
Kong, L.H., Chen, Z.Q., et al.: FGPC Algorithm Used in Network Congestion Control. In: Proc. of the 2005 Chinese Conference on Complex Networks, Wuhan, pp. 41–42 (2005)
Astrom, D.J., Wittenmark, B.: Adaptive Control, 2nd edn. Addsion Wesley Publishing Company, Boston (1994)
Li, T., Zhang, J.F., Chen, Z.Q.: Closed-loop Stability Analysis of Time-delayed First-order Systems under Generalized Predictive Control. Acta aeronautica et astronautica sinica 5, 678–684 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Xh., Zou, Ks., Chen, Zq., Deng, Zd. (2008). Stability Analysis of AQM Algorithm Based on Generalized Predictive Control. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. ICIC 2008. Lecture Notes in Computer Science, vol 5226. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87442-3_153
Download citation
DOI: https://doi.org/10.1007/978-3-540-87442-3_153
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87440-9
Online ISBN: 978-3-540-87442-3
eBook Packages: Computer ScienceComputer Science (R0)