Media- and TCP-friendly congestion control for scalable video streams

This paper presents a media- and TCP-friendly rate-based congestion control algorithm (MTFRCC) for scalable video streaming in the Internet. The algorithm integrates two new techniques: i) a utility-based model using the rate-distortion function as the application utility measure for optimizing the overall video quality; and ii) a two-timescale approach of rate averages (long-term and short-term) to satisfy both media and TCP-friendliness. We evaluate our algorithm through simulation and compare the results against the TCP-friendly rate control (TFRC) algorithm. For assessment, we consider five criteria: TCP fairness, responsiveness, aggressiveness, overall video quality, and smoothness of the resulting bit rate. Our simulation results manifest that MTFRCC performs better than TFRC for various congestion levels, including an improvement of the overall video quality.

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

[2]  Glenn Vinnicombe,et al.  On the stability of end-to-end congestion control for the internet , 2001 .

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

[4]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[5]  Deepak Bansal,et al.  Dynamic behavior of slowly-responsive congestion control algorithms , 2001, SIGCOMM.

[6]  Ao Tang,et al.  Equilibrium and Fairness of Networks Shared by TCP Reno and Vegas/FAST , 2005, Telecommun. Syst..

[7]  Feng Wu,et al.  A framework for efficient progressive fine granularity scalable video coding , 2001, IEEE Trans. Circuits Syst. Video Technol..

[8]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[9]  B. Plattner,et al.  Optimizing Rate Control for Multiple Fine-granular Scalable Video Streams , 2004 .

[10]  Josef A. Nossek,et al.  Sequence-level models for distortion-rate behaviour of compressed video , 2005, IEEE International Conference on Image Processing 2005.

[11]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[12]  Min Sik Kim,et al.  Transient behaviors of TCP-friendly congestion control protocols , 2003, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Bernhard Plattner,et al.  A New TCP-Friendly Rate Control Algorithm for Scalable Video Streams , 2005, NETWORKING.

[14]  Keith W. Ross,et al.  Unified framework for optimal video streaming , 2004, IEEE INFOCOM 2004.

[15]  Min Sik Kim,et al.  Transient behaviors of TCP-friendly congestion control protocols , 2003, Comput. Networks.

[16]  Derong Liu.  The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

[17]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..

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

[19]  Keith W. Ross,et al.  Adaptive rate control for streaming stored fine-grained scalable video , 2002, NOSSDAV '02.

[20]  Ya-Qin Zhang,et al.  Transporting real-time video over the Internet: challenges and approaches , 2000, Proceedings of the IEEE.

[21]  Philippe de Cuetos.  Evaluating the streaming of FGS-encoded video with rate-distortion traces , 2003 .

[22]  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).

[23]  Dmitri Loguinov,et al.  Analysis of rate-distortion functions and congestion control in scalable internet video streaming , 2003, NOSSDAV '03.

[24]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[25]  Yun Q. Shi,et al.  Constant quality constrained rate allocation for FGS-coded video , 2003, IEEE Trans. Circuits Syst. Video Technol..

[26]  Laurent Massoulié,et al.  Stability of distributed congestion control with heterogeneous feedback delays , 2002, IEEE Trans. Autom. Control..

[27]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[28]  Mostafa H. Ammar,et al.  Optimal quality adaptation for MPEG-4 fine-grained scalable video , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[29]  Sujata Banerjee,et al.  Media-friendliness of a slowly-responsive congestion control protocol , 2004, NOSSDAV '04.

[30]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[31]  Michael Zink,et al.  Improving the start-up behaviour of TCP-friendly media transmissions , 2002 .

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