Abstract
Active Queue Management (AQM) takes a trade-off between link utilization and delay experienced by data packets. From control point of view, it is rational to regard AQM as a typical regulation system. Recently many AQM algorithms have been proposed to address performance degradations of end-to-end congestion control. However, these AQM algorithms show weaknesses to detect and control congestion under dynamically changing network situations. In this paper, an adaptive fuzzy AQM is designed to congestion avoidance in TCP/AQM networks. This kind of control action has robust performance, which is suitable for time varying and complex systems such as computer and communication networks. A candidate Lyapunov function is employed in the adaptive law synthesis to ensure convergence. A simulation study over a wide range of IP traffic conditions shows the effectiveness of the proposed controller in terms of the queue length dynamics, the packet loss rates, and the link utilization. Also, a complete comparison between the proposed fuzzy adaptive controller and classic Proportional-Integral (PI) controller is made, which the former has superior performance.
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
Barden, B., et al.: Recommendation on queue management and congestion avoidance in the internet, REC2309 (April 1998)
Jalili-Kharaajoo, M.: Application of robust fuzzy adaptive second-order sliding-mode control to active queue management. In: Langendoerfer, P., Liu, M., Matta, I., Tsaoussidis, V. (eds.) WWIC 2004. LNCS, vol. 2957, pp. 109–119. Springer, Heidelberg (2004)
Ryu, S., Rump, C., Qiao, C.: A Predictive and Robust Active Queue Management for Internet Congestion Control. In: Proc. Eighth IEEE International Symposium on Computers and Communication (ISCC 2003), Antalya, Turkey (2003)
Ryu, S., Rump, C., Qiao, C.: Advances in Internet congestion control. IEEE Communication Survey and Tutorial (2002)
Fengyuan, R., Chuang, L., Xunhe, Y., Xiuming, S., Fubao, W.: A Robust Active Queue Management algorithm based on Sliding Mode Variable Structure Control. In: Proc. INFOCOM 2002, vol. 21, pp. 13–20 (2002)
Floyd, S., Jacobson, V.: Random early detection gateway for congestion avoidance. IEEE/ACM Trans. Networking (August 1993)
Hollot, C.V., Misra, V., Towsley, D., Gong, W.: A control theoretic analysis of RED. In: Proc. of INFOCOM 2001, April 2001, pp. 1510–1519 (2001)
Firoiu, V., Borden, M.: A study of active queue management for congestion control. In: Proc. INFOCOM (March 2000)
May, M., Bonald, T., Bolot, T.: Analytic evaluation of RED performance. In: Proc. INFOCOM (March 2000)
Floyd, S., Paxson, V.: Difficulties in simulating the Internet. IEEE/ACM Transactions on Networking 9(4), 392–403 (2001)
Zadeh, L.A.: Fuzzy sets, Inf. Control, pp. 338–353 (1965)
Jalili-Kharaajoo, M., Ebrahimirad, H.: Improvement of second order sliding mode control applied to position control of induction motors using fuzzy logic. In: De Baets, B., Kaynak, O., Bilgiç, T. (eds.) IFSA 2003. LNCS, vol. 2715, Springer, Heidelberg (2003)
Trebi-Ollennu, A.: Robust output tracking for MIMO nonlinear systems: An adaptive fuzzy systems approach. IEE Proceedings, Control Theory and Applications 144(6), 537–544 (1997)
Li-Xin, W.: Adaptive Fuzzy Systems and Control Design and Stability Analysis. Prentice-Hall, Englewood Cliffs (1994)
Trebi-Ollennu, A., Dolan, J.M.: Adaptive Fuzzy Throttle Control for an All Terrain Vehicle (2000)
Trebi-Ollennu, A.: Robust nonlinear control designs using adaptive fuzzy systems, Ph.D. Thesis. Department of Aerospace & Guidance Systems, Royal Military College of Science, Shrivenham, Cranfield University (1996)
Misra, V., Gong, W.B., Towsley, D.: Fluid-based analysis of network of AQM routers supporting TCP flows with an application to RED. In: Proc. ACM/SIGCOMM (2000)
Hollot, C., Misra, V., Towsley, D., Gong, W.B.: On designing improved controllers for AQM routers supporting TCP flows. In: Proc. INFOCOM (2001)
Misra, V., Gong, W.B., Towsley, D.: Analysis and design an adaptive virtual queue (AVQ) algorithm for active queue management. In: Proc. ACM/SIGCOMM (2001)
Kelly, F.P., Maulloo, A., Tan, D.: Rate control in communication networks. Journal of the Operation research Society 49, 237–252 (1998)
Athuraliya, S., Lapsley, D.E., Low, S.H.: Random early marking for internet congestion control. In: Proc. Globecom (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jalili-Kharaajoo, M. (2004). Adaptive Fuzzy Queue Management and Congestion Avoidance in TCP/AQM Networks. In: Núñez, M., Maamar, Z., Pelayo, F.L., Pousttchi, K., Rubio, F. (eds) Applying Formal Methods: Testing, Performance, and M/E-Commerce. FORTE 2004. Lecture Notes in Computer Science, vol 3236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30233-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-30233-9_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23169-1
Online ISBN: 978-3-540-30233-9
eBook Packages: Springer Book Archive