The delay-friendliness of TCP

TCP has traditionally been considered unfriendly for real-time applications. Nonetheless, popular applications such as Skype use TCP since UDP packets cannot pass through many NATs and firewalls. Motivated by this observation, we study the delay performance of TCP for real-time media flows. We develop an analytical performance model for the delay of TCP. We use extensive experiments to validate the model and to evaluate the impact of various TCP mechanisms on its delay performance. Based on our results, we derive the working region for VoIP and live video streaming applications and provide guidelines for delay-friendly TCP settings. Our research indicates that simple application-level schemes, such as packet splitting and parallel connections, can reduce the delay of real-time TCP flows by as much as 30% and 90%, respectively.

[1]  Jon Postel,et al.  The TCP Maximum Segment Size and Related Topics , 1983, RFC.

[2]  John Nagle,et al.  Congestion control in IP/TCP internetworks , 1995, CCRV.

[3]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[4]  Finkel,et al.  Brief review: Stochastic Modeling and the Theory of Queues by Ronald W. Wolfe (Prentice-Hall, 1989) , 1992, PERV.

[5]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

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

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

[8]  Sally Floyd,et al.  Increasing TCP's Initial Window , 1998, RFC.

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

[10]  Stefan Savage,et al.  Modeling TCP latency , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Mark Handley,et al.  TCP Congestion Window Validation , 2000, RFC.

[12]  Tim Brecht,et al.  Time-lined TCP for the TCP-friendly delivery of streaming media , 2000, Proceedings 2000 International Conference on Network Protocols.

[13]  H. Balakrishnan,et al.  Enhancing TCP's Loss Recovery Using Limited Transmit , 2001, RFC.

[14]  Seungwha Yoo,et al.  Allowable Propagation Delay for VoIP Calls of Acceptable Quality , 2002, AISA.

[15]  Jonathan Walpole,et al.  Supporting low latency TCP-based media streams , 2002, IEEE 2002 Tenth IEEE International Workshop on Quality of Service (Cat. No.02EX564).

[16]  Mark Allman,et al.  TCP Congestion Control with Appropriate Byte Counting (ABC) , 2003, RFC.

[17]  Adam Wierman,et al.  A unified framework for modeling TCP-Vegas, TCP-SACK, and TCP-Reno , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[18]  Jörgen Olsén,et al.  Stochastic Modeling and Simulation of the TCP protocol , 2003 .

[19]  Jörg Widmer,et al.  End-to-end congestion control for TCP-friendly flows with variable packet size , 2004, CCRV.

[20]  Prashant J. Shenoy,et al.  Multimedia streaming via TCP: an analytic performance study , 2004, MULTIMEDIA '04.

[21]  Henning Schulzrinne,et al.  Voice over TCP and UDP , 2004 .

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

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

[24]  Sally Floyd,et al.  Measuring the evolution of transport protocols in the internet , 2005, CCRV.

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

[26]  Kang Li,et al.  TCP-RC: a receiver-centered TCP protocol for delay-sensitive applications , 2005, IS&T/SPIE Electronic Imaging.

[27]  John Lazzaro,et al.  Framing Real-time Transport Protocol (RTP) and RTP Control Protocol (RTCP) Packets over Connection-Oriented Transport , 2006, RFC.

[28]  Songqing Chen,et al.  Delving into internet streaming media delivery: a quality and resource utilization perspective , 2006, IMC '06.

[29]  Chun-Ying Huang,et al.  Quantifying Skype user satisfaction , 2006, SIGCOMM.

[30]  Mark Handley,et al.  Designing DCCP: congestion control without reliability , 2006, SIGCOMM 2006.

[31]  Mostafa Ammar,et al.  Receiver buffer requirement for video streaming over TCP , 2006, Electronic Imaging.

[32]  Chun-Ying Huang,et al.  An empirical evaluation of TCP performance in online games , 2006, ACE '06.

[33]  Yong-Hoon Choi,et al.  An Extended Model for TCP Loss Recovery Latency with Random Packet Losses , 2006, IEICE Trans. Commun..

[34]  Henning Schulzrinne,et al.  An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol , 2004, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[35]  Aleksandar Kuzmanovic,et al.  When TCP Friendliness Becomes Harmful , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[37]  Jörg Widmer,et al.  TCP Friendly Rate Control (TFRC): Protocol Specification , 2008, RFC.

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

[39]  The delay-friendliness of TCP , 2008, SIGMETRICS.

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

[41]  Multipath live streaming via TCP: Scheme, performance and benefits , 2009, TOMCCAP.

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