Traffic Sensitive Active Queue Management for Improved Multimedia Streaming

  • Vishal Phirke
  • Mark Claypool
  • Robert Kinicki
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2601)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A. Clerget and W. Dabbous. Tag-based Unifkied Fairness. In Proceedings of IEEE INFOCOM, April 2001.Google Scholar
  2. [2]
    S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin. REM: Active Queue Management. IEEE Network, May 2001.Google Scholar
  3. [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. [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. [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. [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. [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. [8]
    S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, August 1993.Google Scholar
  9. [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.
  10. [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. [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. [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. [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. [14]
    V. Jacobson, K. Nichols, and K. Poduri. Expedited Forwarding PHB Group. IETF Request for Comments (RFC) 2598, June 1999.Google Scholar
  15. [15]
    S. Kunniyur and R. Srikant. Analysis and Design of an Adaptive Virtual Queue. In Proceedings of ACM SIGCOMM, August 2001.Google Scholar
  16. [16]
    D. Lin and R. Morris. Dynamics of Random Early Detection. In Proceedings of ACM SIGCOMM Conference, September 1997.Google Scholar
  17. [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. [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. [20]
    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. [21]
    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. [22]
    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. [23]
    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. [24]
    William Pugh. Skip Lists: A Probabilistic Alternative to Balalnced Trees. Communications of the ACM, 33(6):668–676, June 1990.Google Scholar
  24. [25]
    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. [26]
    Ion Stoica and Hui Zhang. Providing Guaranteed Services Without Per Flow Management. In Proceedings of ACM SIGCOMM Conference, September 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Vishal Phirke
    • 1
  • Mark Claypool
    • 1
  • Robert Kinicki
    • 1
  1. 1.Worcester Polytechnic InstituteWorcesterUSA

Personalised recommendations