The delay-friendliness of TCP

ABSTRACT

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.

REFERENCES

• 1: NIST Net. http://www-x.antd.nist.gov/nistnet/.
• 2: SRI and ISI traffic generator. http://www.postel.org/tg/tg.html.
• 3: M. Allman, TCP Congestion Control with Appropriate Byte Counting (ABC), RFC Editor, 2003
• 4: M. Allman , H. Balakrishnan , S. Floyd, Enhancing TCP's Loss Recovery Using Limited Transmit, RFC Editor, 2001
• 5: M. Allman , S. Floyd , C. Partridge, Increasing TCP's Initial Window, RFC Editor, 2002
• 6: M. Allman , V. Paxson , W. Stevens, TCP Congestion Control, RFC Editor, 1999
• 7: S. A. Baset and H. Schulzrinne. An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol. In IEEE INFOCOM, Barcelona, Spain, April 2006.
• 8: K. Beomjoon, C. Yong-Hoon, and L. Jaiyong. An Extended Model for TCP Loss Recovery Latency with Random Packet Losses. IEICE Transactions on Communications, 89(1):28--37, January 2006.
• 9: E. Brosh, S. A. Baset, V. Misra, D. Rubenstein, and H. Schulzrinne. The Delay-Friendliness of TCP. Technical Report, CUCS-014-08, Department of Computer Science, Columbia University, March 2008.
• 10: N. Cardwell, S. Savage, and T. Anderson. Modeling TCP Latency. In IEEE INFOCOM, Tel-Aviv, Israel, March 2000.
• 11: Kuan-Ta Chen , Chun-Ying Huang , Polly Huang , Chin-Laung Lei, An empirical evaluation of TCP performance in online games, Proceedings of the 2006 ACM SIGCHI international conference on Advances in computer entertainment technology, June 14-16, 2006, Hollywood, California [doi>10.1145/1178823.1178830]
• 12: Kuan-Ta Chen , Chun-Ying Huang , Polly Huang , Chin-Laung Lei, Quantifying Skype user satisfaction, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 13: S. Floyd , T. Henderson , A. Gurtov, The NewReno Modification to TCP's Fast Recovery Algorithm, RFC Editor, 2004
• 14: S. Floyd and E. Kohler. TCP Friendly Rate Control (TFRC): The Small-Packet (SP) Variant. RFC 4828 (Experimental), April 2007.
• 15: A. Goel, C. Krasic, K. Li, and J. Walpole. Supporting Low-Latency TCP Based Media Streams. In IWQoS, Miami, Florida, USA, May 2002.
• 16: Lei Guo , Enhua Tan , Songqing Chen , Zhen Xiao , Oliver Spatscheck , Xiaodong Zhang, Delving into internet streaming media delivery: a quality and resource utilization perspective, Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, October 25-27, 2006, Rio de Janeriro, Brazil [doi>10.1145/1177080.1177108]
• 17: M. Handley , S. Floyd , J. Padhye , J. Widmer, TCP Friendly Rate Control (TFRC): Protocol Specification, RFC Editor, 2003
• 18: M. Handley , J. Padhye , S. Floyd, TCP Congestion Window Validation, RFC Editor, 2000
• 19: T. Kim and M. H. Ammar. Receiver Buffer Requirement for Video Streaming over TCP. In Proceedings of SPIE, San Jose, CA, USA, January 2006.
• 20: Eddie Kohler , Mark Handley , Sally Floyd, Designing DCCP: congestion control without reliability, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 21: J. Lazzaro. Framing Real-time Transport Protocol (RTP) and RTP Control Protocol (RTCP) Packets over Connection-Oriented Transport. RFC 4571, July 2006.
• 22: D. McCreary, K. Li, S. A. Watterson, and D. K. Lowenthal. TCP-RC: A Receiver-Centered TCP Protocol for Delay-Sensitive Applications. In MMCN, San Jose, California, USA, January 2005.
• 23: Alberto Medina , Mark Allman , Sally Floyd, Measuring the evolution of transport protocols in the internet, ACM SIGCOMM Computer Communication Review, v.35 n.2, April 2005 [doi>10.1145/1064413.1064418]
• 24: A. Mondal and A. Kuzmanovic. When TCP Friendliness Becomes Harmful. In IEEE INFOCOM, Anchorage, Alaska, USA, May 2007.
• 25: B. Mukherjee , T. Brecht, Time-lined TCP for the TCP-friendly delivery of streaming media, Proceedings of the 2000 International Conference on Network Protocols, p.165, November 14-17, 2000
• 26: Songun Na , Seungwha Yoo, Allowable Propagation Delay for VoIP Calls of Acceptable Quality, Proceedings of the First International Workshop on Advanced Internet Services and Applications, p.47-56, August 01-02, 2002
• 27: J. Nagle, Congestion control in IP/TCP internetworks, RFC Editor, 1984
• 28: J. Olsen. Stochastic Modeling and Simulation of the TCP Protocol. PhD thesis, Uppsala University, October 2003.
• 29: Jitendra Padhye , Victor Firoiu , Don Towsley , Jim Kurose, Modeling TCP throughput: a simple model and its empirical validation, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.303-314, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 30: H. Schulzrinne , S. Casner , R. Frederick , V. Jacobson, RTP: A Transport Protocol for Real-Time Applications, RFC Editor, 2003
• 31: W. R. Stevens. TCP/IP Illustrated, volume 1. Addison-Wesley, MA, November 1994.
• 32: Shu Tao , John Apostolopoulos , Roch Guérin, Real-time monitoring of video quality in IP networks, Proceedings of the international workshop on Network and operating systems support for digital audio and video, June 13-14, 2005, Stevenson, Washington, USA [doi>10.1145/1065983.1066013]
• 33: Bing Wang , Jim Kurose , Prashant Shenoy , Don Towsley, Multimedia streaming via TCP: an analytic performance study, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA [doi>10.1145/1027527.1027735]
• 34: Bing Wang , Wei Wei , Zheng Guo , Don Towsley, Multipath live streaming via TCP: scheme, performance and benefits, Proceedings of the 2007 ACM CoNEXT conference, December 10-13, 2007, New York, New York [doi>10.1145/1364654.1364668]
• 35: A. Wierman, T. Osogami, and J. Olsen. A Unified Framework for Modeling TCP-Vegas, TCP-SACK, and TCP-Reno. In MASCOTS, Orlando, Florida, USA, October 2003.
• 36: R. W. Wolff. Stochastic Modeling and theory of Queues. Prentice-Hall, New York, 1989.
• 37: X. Zhang and H. Schulzrinne. Voice over TCP and UDP. Technical Report, CUCS-033-04, Department of Computer Science, Columbia University, September 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Measurement techniques

General Terms:
Measurement, Performance

Keywords:
TDP congestion control, VoIP, live video streaming, performance modeling