On the Interactions Between Layered Quality Adaptation and Congestion Control for Streaming Video

This paper uses analysis and experiments to study the impact of various congestion control algorithms and receiver buffering strategies on the performance of streaming media delivery. While traditional congestion avoidance schemes such as TCP’s additive-increase/multiplicativedecrease (AIMD) achieve high utilization, they also cause large oscillations in transmission rates that degrade the smoothness and perceptual quality of the video stream. We focus on understanding the interactions of a family of congestion control algorithms that generalize AIMD, with buffer-based quality adaptation algorithms for hierarchically-encoded and simulcast video. Our work builds on and extends the results of Rejaie et al. [19]; we find that the combination of a non-AIMD algorithm that has smaller oscillations than AIMD and a suitable receiver buffer allocation and management strategy provides a good combination of low playout delay and TCP-friendly congestion control. The paper describes these mechanisms and the results of experiments conducted using a prototype video server for MPEG-4 video, showing that our approach can improve the interactivity and adaptivity of Internet video.

[1]  Deepak Bansal,et al.  Binomial congestion control algorithms , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[3]  Martin Vetterli,et al.  Scalable compression and transmission of internet multicast video , 1996 .

[4]  Philip A. Chou,et al.  An efficient algorithm for hierarchical compression of video , 1994, Proceedings of 1st International Conference on Image Processing.

[5]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM 2000.

[6]  Tae-Hyun Kim Motion Prediction Based on Temporal Layering for Layered Video Coding , 1998 .

[7]  Injong Rhee,et al.  TEAR: TCP emulation at receivers – flow control for multimedia streaming , 2000 .

[8]  Srinivasan Seshan,et al.  System support for bandwidth management and content adaptation in internet applications , 2000, OSDI.

[9]  Srinivasan Seshan,et al.  The Congestion Manager , 2001, RFC.

[10]  Deborah Estrin,et al.  Layered quality adaptation for Internet video streaming , 2000, IEEE Journal on Selected Areas in Communications.

[11]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[12]  Srinivasan Seshan,et al.  An integrated congestion management architecture for Internet hosts , 1999, SIGCOMM '99.

[13]  Steven McCanne,et al.  Scalable Multimedia Communication with Internet Multicast, Light-weight Sessions, and the MBone , 1998 .

[14]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[15]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

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

[17]  David Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM 1990.

[18]  Henning Schulzrinne,et al.  Real Time Streaming Protocol (RTSP) , 1998, RFC.

[19]  Henning Schulzrinne,et al.  The Loss-delay Based Adjustment Algorithm: a Tcp-friendly Adaptation Scheme , 1998 .

[20]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[21]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[22]  Sung-Jea Ko,et al.  Motion Prediction Based on Temporal Layering for Layered Video Coding , 1998 .

[23]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.