Path selection using available bandwidth estimation in overlay-based video streaming

IP networks present a challenging environment for video streaming because they do not provide throughput, jitter, or loss rate guarantees. In this work, we focus on improving the perceived quality of video streaming through dynamic path selection. Selecting one of several Internet paths is possible using multihoming and/or an overlay routing infrastructure. We conduct an experimental comparison of various measurement-based path selection techniques for video streaming. The path selection is based on the measurement of network-layer metrics, such as loss rate, jitter or available bandwidth, while the video quality is evaluated based on the VQM tool. Our experiments show that the most effective technique for adaptive path selection relies on an estimate of the lower bound of the available bandwidth variation range. We show how to perform such measurements using the video packets, eliminating the measurement overhead in the selected path. Finally, we show that adaptive path selection is more effective than a simple, but commonly used, form of FEC.

[1]  Yong Zhu,et al.  Dynamic overlay routing based on available bandwidth estimation: A simulation study , 2006, Comput. Networks.

[2]  Roch Guérin,et al.  Application-specific path switching: a case study for streaming video , 2004, MULTIMEDIA '04.

[3]  Aaron Weiss The battle for broadband , 2005, NTWK.

[4]  Ness B. Shroff,et al.  Error concealment techniques for encoded video streams , 1995, Proceedings., International Conference on Image Processing.

[5]  John G. Apostolopoulos,et al.  On multiple description streaming with content delivery networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Kevin Jeffay,et al.  Adaptive, Best-Effort Delivery of Digital Audio and Video Across Packet-Switched Networks , 1992, NOSSDAV.

[7]  Jill M. Boyce,et al.  Packet loss effects on MPEG video sent over the public Internet , 1998, MULTIMEDIA '98.

[8]  Manish Jain,et al.  End-to-end estimation of the available bandwidth variation range , 2005, SIGMETRICS '05.

[9]  Ramesh K. Sitaraman,et al.  A transport layer for live streaming in a content delivery network , 2004, Proceedings of the IEEE.

[10]  Wenyu Jiang,et al.  Comparison and optimization of packet loss repair methods on VoIP perceived quality under bursty loss , 2002, NOSSDAV '02.

[11]  Charles Fenimore Mastering and Archiving Uncompressed Digital Video Test Materials , 2000 .

[12]  S. Cherry The battle for broadband [Internet protocol television] , 2005, IEEE Spectrum.

[13]  Donald F. Towsley,et al.  Improving VoIP quality through path switching , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Rauf Izmailov,et al.  Performance Optimization of VoIP using an Overlay Network , 2005 .

[15]  Avideh Zakhor,et al.  Real-Time Internet Video Using Error Resilient Scalable Compression and TCP-Friendly Transport Protocol , 1999, IEEE Trans. Multim..

[16]  Amy R. Reibman,et al.  An error concealment algorithm for images subject to channel errors , 1995, IEEE Trans. Image Process..

[17]  Mario Gerla,et al.  Adaptive MPEG-4 Video Streaming with Bandwidth Estimation , 2003, QoS-IP.

[18]  Wu-chi Feng,et al.  A Survey of Application Layer Techniques for Adaptive Streaming of Multimedia , 2001, Real Time Imaging.

[19]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2002, SIGCOMM 2002.

[20]  Andreas Terzis,et al.  1-800-OVERLAYS: using overlay networks to improve VoIP quality , 2005, NOSSDAV '05.

[21]  Magda El Zarki,et al.  Quality-based Adaptive Video Over the Internet , 2002 .

[22]  Ali C. Begen,et al.  Multi-path selection for multiple description video streaming over overlay networks , 2005, Signal Process. Image Commun..

[23]  Roch Guérin,et al.  Real-Time Monitoring of Video Quality in IP Networks , 2005, IEEE/ACM Transactions on Networking.