Skip to main content
SpringerLink
Log in

Simulation comparison of active queue management algorithms in TCP/IP networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Active Queue Management techniques are recommended to overcome the performance limitations of TCP congestion control mechanisms over drop-tail networks. The main objective of this paper is to present the comparative analysis of the performance of 10 different queue management policies using the OMNeT++ simulator. The AQMs have many parameters which influence their behavior, so some results concerning the parameters selection are given. The algorithms are tested in terms of average queue size, packet delay and packet loss rate in presence of TCP traffic.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Athuraliya, S., Li Victor, H., Low Steven, H., & Yin, Q. (2001). REM: active queue management. IEEE Network, 15(3), 48–53.

    Article  Google Scholar 

  2. Bitorika, A., Robin, M., & Huggard, M. (2003). An evaluation framework for active queue management schemes. In 11th IEEE/ACM international symposium on modeling, analysis and simulation of computer telecommunications systems, MASCOTS 2003.

  3. Braden, B. et al. (1998). RFC 2309: recommendations on queue management and congestion avoidance in the Internet. In IETF 1998.

  4. Chatron, G., Labrador, M. A., & Banerjee, S. (2003). BLACK: detection and preferential dropping high bandwidth unresponsive flows. In Proceedings of IEEE ICC 2003 (pp. 664–668), Anchorage, AK, May 2003.

  5. Christiansen, M., Jeffay, K., Ott, D., & Smith, F. D. (2000). Tuning RED for web traffic. In Proceedings from ACM SIGCOMM, August 2000.

  6. Czachorski, T., Grochla, K., & Pekergin, F. (2007). A model of TCP flows dynamics. Theoretical and Applied Informatics, 18(4), 279–292.

    Google Scholar 

  7. Floyd, S. (1997). RED: discussions of setting parameters. November 1997. http://www.icir.org/floyd/REDparameters.txt.

  8. Floyd, S., & Jacobson, V. (1993). Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4), 397–413.

    Article  Google Scholar 

  9. Grochla, K. (2007). Parameters selection for the traffic shaping mechanisms in IP protocol. PhD thesis, IITiS PAN, Gliwice, Poland.

  10. Hollot, C., Misra, V., Towsley, D., & Gong, W. (2001). A control theoretic analysis of RED. In Proceedings from INFOCOMM 2001.

  11. Anjum, F. M., & Tassiulas, L. (1999). Balanced-RED: an algorithm to achieve fairness in the Internet. In INFOCOM 1999.

  12. Lin, D., & Morris, R. (1997). Dynamics of random early detection. In Proceedings from ACM SIGCOMM 97, Cannes, France.

  13. Ott, T., Lakshman, T. V., & Wong, L. (1999). SRED: stabilized RED. In Proceedings from INFOCOM 1999.

  14. Pan, R., Prabhakar, B., & Psounis, K. (2000) CHOKe, a stateless active queue management scheme for approximating fair bandwidth allocation. In Proceedings of the IEEE INFOCOM (Vol. 2, pp. 942–951), Tel Aviv, Israel, March 2000.

  15. Su, L., & Hou, J. C. (2000). An active queue management scheme for Internet congestion control and its application to differentiated services. In Proceedings from computer communications and networks, Las Vegas.

  16. Ucar, A., & Oktug, S. (2005). Performance of active queue management algorithms to be used in IntServ under TCP and UDP traffic. In Quality of service in multiservice IP networks. In Proceedings from IP-QoS, Catania.

  17. Feng, W.-C., Kandlur, D. D., Sha, D., & Shin, K. G. (2001). Stochastic fair blue: a queue management algorithm for enforcing fairness. In Proceedings from INFOCOM 2001, Anchorage, USA, April 2001.

  18. Feng, W.-C., Shin, K. G., Kandlur, D. D., & Sha, D. (1999). The BLUE active queue management algorithms (Technical Report CSE-TR-387-99). University of Michigan, April 1999.

  19. Varga, A. (2001). The OMNeT++ discrete event simulation system. In Proceedings of the European simulation multiconference, ESM’2001, Prague.

  20. Wydrowski, B., & Zukerman, M. (2002). GREEN: an active queue management algorithm for a self managed Internet. In Proceedings of ICC 2002, New York.

  21. Zheng, B., & Atiquzzman, M. (2000). DSRED: an active queue management scheme for ext generation networks. In Proceedings 25th conference on local computer networks, Tampa, FL, USA, 8–10 November 2000.

Download references

Author information

Authors and Affiliations

  1. Institute of Theoretical and Applied Informatics of Polish Academy of Sciences, ul. Baltycka 5, 44-100, Gliwice, Poland

    Krzysztof Grochla

Authors
  1. Krzysztof Grochla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Krzysztof Grochla.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grochla, K. Simulation comparison of active queue management algorithms in TCP/IP networks. Telecommun Syst 39, 131–136 (2008). https://doi.org/10.1007/s11235-008-9117-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-008-9117-x

Keywords

Search

Navigation