research-article

The delay-friendliness of TCP

Authors:

Salman Abdul Baset,

Dan Rubenstein,

Henning SchulzrinneAuthors Info & Claims

SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Pages 49 - 60

https://doi.org/10.1145/1375457.1375464

Published: 02 June 2008 Publication History

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 3465 (Experimental), February 2003.]]

Digital Library

[4]

M. Allman, H. Balakrishnan, and S. Floyd. Enhancing TCP's Loss Recovery Using Limited Transmit. RFC 3042, January 2001.]]

Digital Library

[5]

M. Allman, S. Floyd, and C. Patridge. Increasing TCP's Initial Window. RFC 3390, October 2002.]]

Digital Library

[6]

M. Allman, V. Paxson, and W. Stevens. TCP Congestion Control. RFC 2581, April 1999.]]

Digital Library

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

Digital Library

[10]

N. Cardwell, S. Savage, and T. Anderson. Modeling TCP Latency. In IEEE INFOCOM, Tel-Aviv, Israel, March 2000.]]

[11]

K. Chen, C. Huang, P. Huang, and C. Lei. An Empirical Evaluation of TCP Performance in Online Games. In ACM SIGCHI, Montréal, Canada, April 2006.]]

Digital Library

[12]

K. Chen, C. Huang, P. Huang, and C. Lei. Quantifying Skype User Satisfaction. In SIGCOMM, Pisa, Italy, September 2006.]]

Digital Library

[13]

S. Floyd, T. Henderson, and A. Gurtov. The NewReno Modification to TCP's Fast Recovery Algorithm. RFC 3782, April 2004.]]

Digital Library

[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]

L. Guo, E. Tan, S. Chen, Z. Xiao, O. Spatscheck, and X. Zhang. Delving into Internet Streaming Media Delivery: a Quality and Resource Utilization Perspective. In IMC, Rio de Janeiro, Brazil, October 2006.]]

Digital Library

[17]

M. Handley, S. Floyd, J. Padhye, and J. Widmer. TCP Friendly Rate Control (TFRC): Protocol Specification. RFC 3448, January 2003.]]

Digital Library

[18]

M. Handley, J. Padhye, and S. Floyd. TCP Congestion Window Validation. RFC 2861 (Experimental), June 2000.]]

Digital Library

[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]

E. Kohler, M. Handley, and S. Floyd. Designing DCCP: Congestion Control Without Reliability. In SIGCOMM, Pisa, Italy, September 2006.]]

Digital Library

[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]

A. Medina, M. Allman, and S. Floyd. Measuring the Evolution of Transport Protocols in the Internet. SIGCOMM CCR, 35(2):37--52, April 2005.]]

Digital Library

[24]

A. Mondal and A. Kuzmanovic. When TCP Friendliness Becomes Harmful. In IEEE INFOCOM, Anchorage, Alaska, USA, May 2007.]]

Digital Library

[25]

B. Mukherjee and T. Brecht. Time-lined TCP for the TCP-friendly Delivery of Streaming Media. In ICNP, Osaka, Japan, November 2000.]]

Digital Library

[26]

S. Na and S. Yoo. Allowable propagation delay for voip calls of acceptable quality. In AISA, London, UK, August 2002.]]

Digital Library

[27]

J. Nagle. Congestion Control in IP/TCP Internetworks. RFC 896, January 1984.]]

Digital Library

[28]

J. Olsen. Stochastic Modeling and Simulation of the TCP Protocol. PhD thesis, Uppsala University, October 2003.]]

[29]

J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP Throughput: A Simple Model and its Empirical Validation. In SIGCOMM, Vancouver, British Columbia, Canada, September 1998.]]

Digital Library

[30]

H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. RTP: A Transport Protocol for Real-Time Applications. RFC 3550, July 2003.]]

Digital Library

[31]

W. R. Stevens. TCP/IP Illustrated, volume 1. Addison-Wesley, MA, November 1994.]]

[32]

S. Tao, J. Apostolopoulos, and R. Gu. Real-time Monitoring of Video Quality in IP Networks. In NOSSDAV, Stevenson, Washington, USA, June 2005.]]

Digital Library

[33]

B. Wang, J. Kurose, P. Shenoy, and D. Towsley. Multimedia Streaming via TCP: An Analytic Performance Study. In ACM Multimedia, New York, NY, USA, October 2004.]]

Digital Library

[34]

B. Wang, W. Wei, and D. Towsley. Multipath Live Streaming via TCP: Scheme, Performance and Benefits. In CoNEXT, New York, NY, USA, December 2007.]]

Digital Library

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

Cited By

Palmer MAppel MSpiteri KChandrasekaran BFeldmann ASitaraman RCarle GOtt J(2021)VOXELProceedings of the 17th International Conference on emerging Networking EXperiments and Technologies10.1145/3485983.3494864(359-374)Online publication date: 2-Dec-2021
https://dl.acm.org/doi/10.1145/3485983.3494864
Palmer MKrüger TChandrasekaran BFeldmann A(2018)The QUIC Fix for Optimal Video StreamingProceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC10.1145/3284850.3284857(43-49)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3284850.3284857
Perkins COtt J(2018)Real-time Audio-Visual Media Transport over QUICProceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC10.1145/3284850.3284856(36-42)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3284850.3284856
Show More Cited By

Index Terms

The delay-friendliness of TCP
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies
2. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics

Recommendations

The delay-friendliness of TCP
SIGMETRICS '08

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 ...
The delay-friendliness of TCP for real-time traffic

TCP has traditionally been considered inappropriate for real-time applications. Nonetheless, popular applications such as Skype use TCP since UDP packets cannot pass through restrictive network address translators (NATs) and firewalls. Motivated by this ...
Evaluating TCP-friendliness in light of Concurrent Multipath Transfer

In prior work, a CMT protocol using SCTP multihoming (termed SCTP-based CMT) was proposed and investigated for improving application throughput. SCTP-based CMT was studied in (bottleneck-independent) wired networking scenarios with ns-2 simulations. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

June 2008

486 pages

ISBN:9781605580050

DOI:10.1145/1375457

General Chair:
Zhen Liu
IBM T. J. Watson Research Center, USA
,
Program Chairs:
Vishal Misra
Columbia University, USA
,
Prashant Shenoy
University of Massachusetts, USA

ACM SIGMETRICS Performance Evaluation Review Volume 36, Issue 1
SIGMETRICS '08
June 2008
469 pages
ISSN:0163-5999
DOI:10.1145/1384529
Issue’s Table of Contents

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGMETRICS08

Sponsor:

SIGMETRICS08: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

June 2 - 6, 2008

MD, Annapolis, USA

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
859
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Palmer MAppel MSpiteri KChandrasekaran BFeldmann ASitaraman RCarle GOtt J(2021)VOXELProceedings of the 17th International Conference on emerging Networking EXperiments and Technologies10.1145/3485983.3494864(359-374)Online publication date: 2-Dec-2021
https://dl.acm.org/doi/10.1145/3485983.3494864
Palmer MKrüger TChandrasekaran BFeldmann A(2018)The QUIC Fix for Optimal Video StreamingProceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC10.1145/3284850.3284857(43-49)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3284850.3284857
Perkins COtt J(2018)Real-time Audio-Visual Media Transport over QUICProceedings of the Workshop on the Evolution, Performance, and Interoperability of QUIC10.1145/3284850.3284856(36-42)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3284850.3284856
Grozev BMarinov LSingh VIvov EFeng WZink M(2015)Last NProceedings of the 25th ACM Workshop on Network and Operating Systems Support for Digital Audio and Video10.1145/2736084.2736094(19-24)Online publication date: 18-Mar-2015
https://dl.acm.org/doi/10.1145/2736084.2736094
Abu-Tair MBhatti S(2015)Upgrading 802.11 deployments: A Critical Examination of Performance2015 IEEE 29th International Conference on Advanced Information Networking and Applications10.1109/AINA.2015.278(844-851)Online publication date: Mar-2015
https://doi.org/10.1109/AINA.2015.278
Nagy MSingh VOtt JEggert LZimmermann R(2014)Congestion control using FEC for conversational multimedia communicationProceedings of the 5th ACM Multimedia Systems Conference10.1145/2557642.2557649(191-202)Online publication date: 19-Mar-2014
https://dl.acm.org/doi/10.1145/2557642.2557649
Singh VAhsan SOtt JGriwodz C(2013)MPRTPProceedings of the 4th ACM Multimedia Systems Conference10.1145/2483977.2484002(190-201)Online publication date: 28-Feb-2013
https://dl.acm.org/doi/10.1145/2483977.2484002
Nishikawa YOshiba TKanetomo DNakajima K(2013)Empirical Evaluation and Analysis of Application-Layer Delay Reduction Methods over Wireless Access NetworksTrends in Mobile Web Information Systems10.1007/978-3-319-03737-0_3(17-24)Online publication date: 2013
https://doi.org/10.1007/978-3-319-03737-0_3
Singh VOtt JCurcio I(2012)Predictive buffering for streaming video in 3G networks2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM.2012.6263710(1-10)Online publication date: Jun-2012
https://doi.org/10.1109/WoWMoM.2012.6263710
Ott J(2010)Towards more adaptive voice applicationsProceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I10.5555/1939281.1939316(355-366)Online publication date: 18-Oct-2010
https://dl.acm.org/doi/10.5555/1939281.1939316
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents