Abstract
Most Active Queue Management (AQM) algorithms based on control theory have difficulty in obtaining desirable performance once the network conditions or the traffic patterns change out of the presumed ones they are designed for. To address these problems, a new self-tuning AQM algorithm called STR is proposed in this paper. STR has the ability of keeping minimum variance between the instantaneous queue length of the router and the reference value by estimating the parameters of the model of controlled object online and adjusting the packet drop probability accordingly. The performance of STR is evaluated through extensive simulations. The results show that STR is robust against the great changes of the network parameters and the traffic load.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Braden, B., et al.: Recommendations on Queue Management and Congestion Avoidance in the Internet. RFC2309 (1998)
Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking 1, 397–413 (1993)
Firoiu, V., Borden, M.: A Study of Active Queue Management for Congestion Control. In: Proceedings of IEEE INFOCOM 2000, Tel-Aviv, Israel, pp. 1435–1444 (2000)
Misra, V., Gong, W.B., Towsley, D.: Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED. In: Proceedings of ACM SIGCOMM 2000, Stockholm, Sweden, pp. 151–160 (2000)
David, L., Steven, L.: Random Early Marking for Internet Congestion Control. In: Proceedings of IEEE Globecom 1999, Rio de Janeiro, Brazil, pp. 1747–1752 (1999)
Hollot, C., Misra, V., Towsley, D., Gong, W.B.: A Control Theoretic Analysis of RED. In: Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, USA, pp. 1510–1519 (2001)
Hollot, C., Misra, V., Towsley, D., Gong, W.B.: On Designing Improved Controllers for AQM Routers Supporting TCP Flows. In: Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, USA, pp. 1726–1734 (2001)
Ren, F.Y., Lin, C.: Speed up the Responsiveness of Active Queue Management System. IEICE Transactions on communication 2, 630–636 (2003)
Zhang, H.Y., Liu, B.H., Dou, W.H.: Design of a Robust Active Queue Management Algorithm Based on Feedback Compensation. In: Proceedings of ACM SIGCOMM 2003, Karlsruhe, Germany, pp. 277–286 (2003)
Ren, F.Y., Lin, C., et al.: A Robust Active Queue Management Algorithm Based on Sliding Mode Variable Structure Control. In: Proceedings of INFOCOM 2002, New York, USA, pp. 64–79 (2002)
Ren, F.Y., Ren, Y., Shan, X.M.: Design of a Fuzzy Controller for Active Queue Management. Computer Communications 25, 874–883 (2002)
Wu, W., Ren, Y., Shan, X.M.: A Self-configuring Proportional-Integral Controller for AQM Routers Supporting TCP-like Flows. In: Proceedings of 7th Asia Pacific Conference on Communications, Tokyo, Japan, pp. 368–371 (2001)
Wu, G.Y.: System Identification and Adaptive Control. Harbin Institute of Technology Press, Harbin (1987) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zhang, H., Liu, B., Xiao, L., Dou, W. (2005). A New Self-tuning Active Queue Management Algorithm Based on Adaptive Control. In: Jin, H., Reed, D., Jiang, W. (eds) Network and Parallel Computing. NPC 2005. Lecture Notes in Computer Science, vol 3779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11577188_44
Download citation
DOI: https://doi.org/10.1007/11577188_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29810-6
Online ISBN: 978-3-540-32246-7
eBook Packages: Computer ScienceComputer Science (R0)