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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Clerget and W. Dabbous. Tag-based Unifkied Fairness. In Proceedings of IEEE INFOCOM, April 2001.
S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin. REM: Active Queue Management. IEEE Network, May 2001.
J-C. Bolot, S. Fosse-Parisis, and D. Towsley. Adaptive FEC-Based Error Control for Internet Telephony. In Proceedings of IEEE INFOCOM, March 1999.
Z. Cao, Z. Wang, and E. Zegura. Rainbow Fair Queuing: Fair Bandwidth Sharing Without Per-Flow State. In Proceedings of IEEE INFOCOMM, March 2000.
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.
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.
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.
S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, August 1993.
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.
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.
J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski. Assured Forwarding PHB Group. IETF Request for Comments (RFC) 2597, June 1999.
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.
P. Hurley, M. Kara, J. Le Boudec, and P. Thiran. ABE: Providing a Low Delay within Best Effort. IEEE Network Magazine, May/June 2001.
V. Jacobson, K. Nichols, and K. Poduri. Expedited Forwarding PHB Group. IETF Request for Comments (RFC) 2598, June 1999.
S. Kunniyur and R. Srikant. Analysis and Design of an Adaptive Virtual Queue. In Proceedings of ACM SIGCOMM, August 2001.
D. Lin and R. Morris. Dynamics of Random Early Detection. In Proceedings of ACM SIGCOMM Conference, September 1997.
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.
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.
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.
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.
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.
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.
William Pugh. Skip Lists: A Probabilistic Alternative to Balalnced Trees. Communications of the ACM, 33(6):668–676, June 1990.
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.
Ion Stoica and Hui Zhang. Providing Guaranteed Services Without Per Flow Management. In Proceedings of ACM SIGCOMM Conference, September 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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