Skip to main content

Performance of Active Queue Management Algorithms to Be Used in Intserv Under TCP and UDP Traffic

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3375))

Abstract

Active Queue Management techniques are recommended to overcome the performance limitations of TCP congestion control mechanisms over drop-tail networks. Flow Random Early Drop (FRED), GREEN, Stochastic Fair Blue (SFB), Stabilized RED (SRED) are some of the active queue management algorithms which are flow-based in nature. These algorithms can be used to implement Intserv. The main objective of this paper is to present a comparative analysis of the performance of the FRED, GREEN, SFB, and SRED algorithms using the NS-2 network simulator. In this work, the simulations are carried out for the comprehensive analysis and comparison of the algorithms. The algorithms are tested in terms of average queue size, fairness, utilization and packet loss rate by applying various number of flows under TCP, and TCP/UDP traffic.

This work is supported by the Istanbul Technical University Research Fund under Grant 1872 and the Turkish State Planning Organization under Grant 2001K120750.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Postel, J.: Transmission Control Protocol, RFC 793, IETF (1981)

    Google Scholar 

  2. Chiu, D., Jain, R.: Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks. Comp. Networks and ISDN Sys. 17(1) (1989)

    Google Scholar 

  3. Floyd, S.: TCP and Explicit Congestion Notification. ACM Comp. Commun. Rev. 24(5) (1994)

    Google Scholar 

  4. Charny, A., Clark, D., Jain, R.: Congestion Control with Explicit Rate Indication. In: Proc. ICC (1995)

    Google Scholar 

  5. Floyd, S., Jacobson, V.: Traffic Phase Effects in Packet-switched Gateways. ACM Comp. Commun. Rev. 21(2) (1991)

    Google Scholar 

  6. Braden, B.: Recommendations on Queue Management and Congestion Avoidance in the Internet, RFC 2309, IETF (1998)

    Google Scholar 

  7. Ferguson, P., Huston, G.: Quality of Service: Delivering QoS on the Internet and in Corporate Networks. Wiley, Chichester (1998)

    Google Scholar 

  8. Jacobson, V.: Congestion Avoidance and Control. ACM Comp. Commun. Rev. 18(4) (1988)

    Google Scholar 

  9. Lin, D., Morris, R.: Dynamics of Random Early Detection. In: Proc. of ACM SIGCOMM (1997)

    Google Scholar 

  10. Floyd, S., Jacobson, V.: Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Trans. Net. 1(4) (1993)

    Google Scholar 

  11. Feng, W., Kapadia, A., Thulasidasan, S.: GREEN: Proactive Queue Management over a Best-Effort Network. In: Proceedings of IEEE Globecom, Taipei, Taiwan (2002)

    Google Scholar 

  12. Mathis, M., Semke, J., Mahdavi, J., Ott, T.: The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm. Computer Communication Review 27(3) (1997)

    Google Scholar 

  13. Ott, T.J., Lakshman, T.V., Wong, L.H.: SRED: Stabilized RED. In: Proceedings of INFOCOM, vol. 3 (1999)

    Google Scholar 

  14. Feng, W., Kandlur, D., Saha, D., Shin, K.: Stochastic Fair Blue: A Queue Management Algorithm for Enforcing Fairness. In: Proc. of IEEE INFOCOM (2001)

    Google Scholar 

  15. NS, Network Simulator, http://www.isi.edu/nsnam/ns

  16. Feng, W., Kandlur, D., Saha, D., Shin, K.: Blue: A New Class of Active Queue Management Algorithms. In: UM CSE-TR-387-99 (April 1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ucar, A., Oktug, S. (2005). Performance of Active Queue Management Algorithms to Be Used in Intserv Under TCP and UDP Traffic. In: Ajmone Marsan, M., Bianchi, G., Listanti, M., Meo, M. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2004. Lecture Notes in Computer Science, vol 3375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30573-6_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30573-6_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24557-5

  • Online ISBN: 978-3-540-30573-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics