Media streaming via TFRC: An analytical study of the impact of TFRC on user-perceived media quality

TCP-Friendly Rate Control (TFRC) is being adopted in Internet standards for congestion control of streaming media applications. In this paper, we consider the transmission of prerecorded media from a server to a client by using TFRC, and analytically study the impact of TFRC on user-perceived media quality, which is roughly measured by calculating the rebuffering probability. A rebuffering probability is defined to be the probability that the total duration of all rebuffering events experienced by a user is longer than a certain threshold. Several approaches are presented to help an application determine an appropriate initial buffering delay and media playback rate in order to achieve a certain rebuffering probability under a given network condition. First, we derive a closed-form expression to approximate the average TFRC sending rate, which could be used as the maximum allowed playback rate of a media stream. Second, we develop a queueing model for a TFRC client buffer with the traffic described by a Markov-Renewal-Modulated Deterministic Process (MRMDP), which captures the fundamental behavior of TFRC that predicts the immediate future TCP sending rate based on the history of past loss intervals. We present a closed-form solution and a more accurate iterative method to solve the queueing model and calculate the rebuffering probability.

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

[2]  Sujata Banerjee,et al.  Media-Aware Rate Control , 2004 .

[3]  Marco Listanti,et al.  Loss Performance Analysis of an ATM Multiplexer Loaded with High-Speed ON-OFF Sources , 1991, IEEE J. Sel. Areas Commun..

[4]  Bernd Girod,et al.  Adaptive playout scheduling and loss concealment for voice communication over IP networks , 2003, IEEE Trans. Multim..

[5]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[6]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

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

[8]  Mark Claypool,et al.  Characteristics of streaming media stored on the Web , 2005, TOIT.

[9]  Krishna P. Gummadi,et al.  King: estimating latency between arbitrary internet end hosts , 2002, IMW '02.

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

[11]  Tao Yang,et al.  A novel approach to estimating the cell loss probability in an ATM multiplexer loaded with homogeneous on-off sources , 1995, IEEE Trans. Commun..

[12]  Eddie Kohler,et al.  Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 3: TCP-Friendly Rate Control (TFRC) , 2006, RFC.

[13]  Mihaela van der Schaar,et al.  Unequal packet loss resilience for fine-granular-scalability video , 2001, IEEE Trans. Multim..

[14]  Mark Claypool,et al.  An empirical study of realvideo performance across the internet , 2001, IMW '01.

[15]  D. S. Hands,et al.  A basic multimedia quality model , 2004, IEEE Transactions on Multimedia.

[16]  Xuemin Shen,et al.  Performance analysis of TFRC over wireless link with truncated link-level ARQ , 2006, IEEE Transactions on Wireless Communications.

[17]  Mohammed Ghanbari,et al.  Loss concealment using B-pictures motion information , 2003, IEEE Trans. Multim..

[18]  Hayder Radha,et al.  Measurement study of low-bitrate internet video streaming , 2001, IMW '01.

[19]  Pamela C. Cosman,et al.  Decision trees for error concealment in video decoding , 2003, IEEE Trans. Multim..

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

[21]  Victor S. Frost,et al.  Quantifying the temporal characteristics of network congestion events for multimedia services , 2003, IEEE Trans. Multim..

[22]  Mark Handley,et al.  RFC 5348: TCP Friendly Rate Control (TFRC): Protocol Specification , 2008 .

[23]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[24]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1998, TNET.

[25]  Pamela C. Cosman,et al.  Image quality evaluation based on recognition times for fast image browsing applications , 2002, IEEE Trans. Multim..

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

[27]  Yoshihiro Ito,et al.  Quantitative assessment of user-level QoS and its mapping , 2005, IEEE Transactions on Multimedia.

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

[29]  Shyi-Chyi Cheng,et al.  Efficient adaptive error concealment technique for video decoding system , 2005, IEEE Transactions on Multimedia.

[30]  Magda El Zarki,et al.  Understanding Video Quality and its use in Feedback Control , 2002 .

[31]  Mark Claypool,et al.  A model for MPEG with forward error correction and TCP-friendly bandwidth , 2003, NOSSDAV '03.

[32]  Pamela C. Cosman,et al.  Modeling packet-loss visibility in MPEG-2 video , 2006, IEEE Transactions on Multimedia.

[33]  Jim Kurose,et al.  Multimedia streaming via TCP: an analytic performance study , 2004, SIGMETRICS 2004.

[34]  Colin Perkins,et al.  A survey of packet loss recovery techniques for streaming audio , 1998 .

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

[36]  Yin Zhang,et al.  On the constancy of internet path properties , 2001, IMW '01.

[37]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1996, SIGMETRICS '96.

[38]  Ness B. Shroff,et al.  Error concealment in MPEG video streams over ATM networks , 2000, IEEE Journal on Selected Areas in Communications.

[39]  Paul Barford,et al.  Improving accuracy in end-to-end packet loss measurement , 2005, SIGCOMM '05.

[40]  Sujata Banerjee,et al.  Studying streaming video quality: from an application point of view , 2003, MULTIMEDIA '03.

[41]  Injong Rhee,et al.  Limitations of Equation-Based Congestion Control , 2005, IEEE/ACM Transactions on Networking.

[42]  George Ghinea,et al.  Quality of perception: user quality of service in multimedia presentations , 2005, IEEE Transactions on Multimedia.

[43]  Eddie Kohler,et al.  TCP Friendly Rate Control (TFRC): The Small-Packet (SP) Variant , 2007, RFC.

[44]  Mark Allman,et al.  Estimating loss rates with TCP , 2003, PERV.

[45]  Janey C. Hoe.  Improving the start-up behavior of a congestion control scheme for TCP , 1996, SIGCOMM 1996.

[46]  Amy R. Reibman,et al.  Quality monitoring of video over a packet network , 2004, IEEE Transactions on Multimedia.

[47]  Nikolaos Laoutaris,et al.  Intrastream synchronization for continuous media streams: a survey of playout schedulers , 2002 .

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

[49]  Jean-Yves Le Boudec,et al.  On the long-run behavior of equation-based rate control , 2002, SIGCOMM.