Skip to main content

Traffic Sensitive Active Queue Management for Improved Multimedia Streaming

  • Conference paper
  • First Online:
Book cover Quality of Service in Multiservice IP Networks (QoS-IP 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2601))

Abstract

The Internet, which has traditionally supported throughputsensitive applications such as email and file transfer, is increasingly supporting delay-sensitive multimedia applications such as interactive audio. These delay-sensitive applications would often rather sacrifice some throughput for lower delay. Unfortunately, the current Internet does not offer choices in the amount of delay or throughput an application receives, but instead provides monolithic best-effort service to all applications. This paper proposes and evaluates a new Active Queue Management (AQM) technique that employs source hints to provide service at network routers that is sensitive to the Quality of Service (QoS) expectations for a variety of applications. Applications indicate their delay or throughput sensitivity via a delay hint in their outgoing packets. The router, which we call RED-Boston, uses the delay hints to dynamically adjust the router to yield better delay performance for delay-sensitive applications and better throughput for throughput-sensitive applications. Using a new QoS metric, our simulations demonstrate that RED-Boston yields higher QoS than an adaptive version of RED for both throughputsensitive flows and delay-sensitive flows. RED-Boston operates equally well in all trafic scenarios and fits the current best-effort Internet environment without requiring trafic monitoring.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Clerget and W. Dabbous. Tag-based Unifkied Fairness. In Proceedings of IEEE INFOCOM, April 2001.

    Google Scholar 

  2. S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin. REM: Active Queue Management. IEEE Network, May 2001.

    Google Scholar 

  3. J-C. Bolot, S. Fosse-Parisis, and D. Towsley. Adaptive FEC-Based Error Control for Internet Telephony. In Proceedings of IEEE INFOCOM, March 1999.

    Google Scholar 

  4. Z. Cao, Z. Wang, and E. Zegura. Rainbow Fair Queuing: Fair Bandwidth Sharing Without Per-Flow State. In Proceedings of IEEE INFOCOMM, March 2000.

    Google Scholar 

  5. Jae Chung and Mark Claypool. Dynamic-CBT and ChIPS-Router Support for Improved Multimedia Performance on the Internet. In Proceedings of the ACM Multimedia Conference, November 2000.

    Google Scholar 

  6. W. Feng, D. Kandlur, D. Saha, and K. Shin. Blue: An Alternative Approach To Active Queue Management. In Proceedings of the Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), June 2001.

    Google Scholar 

  7. W. Feng, D. Kandlur, D. Saha, and K. Shin. Stochastic Fair Blue: A Queue Management Algorithm for Enforcing Fairness. In Proceedings of IEEE INFOCOM, April 2001.

    Google Scholar 

  8. S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, August 1993.

    Google Scholar 

  9. Sally Floyd, Ramakrishna Gummadi, and Scott Shenker. Adaptive RED: An Algorithm for Increasing the Robustness of RED’s Active Queue Management. Under submission, 2001. http://www.icir.org/.oyd/papers/adaptiveRed.pdf.

  10. Sally Floyd, Mark Handley, Jitendra Padhye, and Jorg Widmer. Equation-Based Congestion Control for Unicast Applications. In Proceedings of ACM SIGCOMM Conference, pages 45–58, 2000.

    Google Scholar 

  11. J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski. Assured Forwarding PHB Group. IETF Request for Comments (RFC) 2597, June 1999.

    Google Scholar 

  12. C. Hollot, V. Misra, D. Towsley, and W. Gong. On Designing Improved Controllers for AQM Routers Supporting TCP Flows. In Proceedings of IEEE INFOCOMM,April 2001.

    Google Scholar 

  13. P. Hurley, M. Kara, J. Le Boudec, and P. Thiran. ABE: Providing a Low Delay within Best Effort. IEEE Network Magazine, May/June 2001.

    Google Scholar 

  14. V. Jacobson, K. Nichols, and K. Poduri. Expedited Forwarding PHB Group. IETF Request for Comments (RFC) 2598, June 1999.

    Google Scholar 

  15. S. Kunniyur and R. Srikant. Analysis and Design of an Adaptive Virtual Queue. In Proceedings of ACM SIGCOMM, August 2001.

    Google Scholar 

  16. D. Lin and R. Morris. Dynamics of Random Early Detection. In Proceedings of ACM SIGCOMM Conference, September 1997.

    Google Scholar 

  17. Yanlin Liu and Mark Claypool. Using Redundancy to Repair Video Damaged by Network Data Loss. In Proceedings of IS&T/SPIE/ACM Multimedia Computing and Networking (MMCN), January 2000.

    Google Scholar 

  18. Debasis Mitra, Keith Stanley, Rong Pan, Balaji Prabhakar, and Konstantinos Psounis. CHOKE, A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation. In Proceedings of IEEE INFOCOMM, March 2000.

    Google Scholar 

  19. C. Padhye, K. Christensen, and W. Moreno. A New Adaptive FEC Loss Contro Algorithm for Voice Over IP Applications. In Proceedings of IEEE International Performance, Computing and Communication Conference, February 2000.

    Google Scholar 

  20. K. Park and W. Wang. QoS-Sensitive Transport of Real-Time MPEG Video Using Adaptive Forward Error Correction. In Proceedings of IEEE Multimedia Systems, pages 426–432, June 1999.

    Google Scholar 

  21. Mark Parris, Kevin Jeffay, and F. Smith. Lightweight Active Router-Queue Management for Multimedia Networking. In Proceedings of Multimedia Computing and Networking (MMCN), SPIE Proceedings Series, January 1999.

    Google Scholar 

  22. Vishal Phirke, Mark Claypool, and Robert Kinicki. Trafic Sensitve Active QueueManagement for Improved Multimedia Streaming. Technical Report WPI-CSTR-02-10, Worcester Polytechnic Institute, April 2002.

    Google Scholar 

  23. William Pugh. Skip Lists: A Probabilistic Alternative to Balalnced Trees. Communications of the ACM, 33(6):668–676, June 1990.

    Google Scholar 

  24. Ion Stoica, Scott Shenker, and Hui Zhang. Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks. In Proceedings of ACM SIGCOMM Conference, September 1998.

    Google Scholar 

  25. Ion Stoica and Hui Zhang. Providing Guaranteed Services Without Per Flow Management. In Proceedings of ACM SIGCOMM Conference, September 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Phirke, V., Claypool, M., Kinicki, R. (2003). Traffic Sensitive Active Queue Management for Improved Multimedia Streaming. In: Marsan, M.A., Corazza, G., Listanti, M., Roveri, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2003. Lecture Notes in Computer Science, vol 2601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36480-3_40

Download citation

  • DOI: https://doi.org/10.1007/3-540-36480-3_40

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00604-6

  • Online ISBN: 978-3-540-36480-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics