research-article

Two-way TCP connections: old problem, new insight

Authors:

Martin Heusse,

Sears A. Merritt,

Timothy X. Brown,

Andrzej DudaAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 41, Issue 2

Pages 5 - 15

https://doi.org/10.1145/1971162.1971164

Published: 15 April 2011 Publication History

Get Access

Abstract

Many papers explain the drop of download performance when two TCP connections in opposite directions share a common bottleneck link by ACK compression, the phenomenon in which download ACKs arrive in bursts so that TCP self clocking breaks. Efficient mechanisms to cope with the performance problem exist and we do not consider proposing yet another solution. We rather thoroughly analyze the interactions between connections and show that actually ACK compression only arises in a perfectly symmetrical setup and it has little impact on performance. We provide a different explanation of the interactions---data pendulum, a core phenomenon that we analyze in this paper. In the data pendulum effect, data and ACK segments alternately fill only one of the link buffers (on the upload or download side) at a time, but almost never both of them. We analyze the effect in the case in which buffers are structured as arrays of bytes and derive an expression for the ratio between the download and upload throughput. Simulation results and measurements confirm our analysis and show how appropriate buffer sizing alleviates performance degradation. We also consider the case of buffers structured as arrays of packets and show that it amplifies the effects of data pendulum.

References

[1]

Scott Shenker, Lixia Zhang, and David D. Clark. Some Observations on the Dynamics of a Congestion Control Algorithm. SIGCOMM Comput. Commun. Rev., 20(5):30--39, 1990.

Digital Library

Google Scholar

[2]

Lixia Zhang, Scott Shenker, and David D. Clark. Observations on the Dynamics of a Congestion Control Algorithm: the Effects of Two-Way Traffic. SIGCOMM Comput. Commun. Rev., 21(4):133--147, 1991.

Digital Library

Google Scholar

[3]

Rick Wilder, K. K. Ramakrishnan, and Allison Mankin. Dynamics of Congestion Control and Avoidance of Two-Way Traffic in an OSI Testbed. SIGCOMM Comput. Commun. Rev., 21(2):43--58, 1991.

Digital Library

Google Scholar

[4]

L. Kalampoukas, A. Varma, and K.K. Ramakrishnan. Two-Way TCP Traffic over Rate Controlled Channels: Effects and Analysis. IEEE/ACM Transactions on Networking, 6(6):729--743, Dec 1998.

Digital Library

Google Scholar

[5]

Lampros Kalampoukas, Anujan Varma, and K. K. Ramakrishnan. Improving TCP Throughput over Two-Way Asymmetric Links: Analysis and Solutions. SIGMETRICS Perform. Eval. Rev., 26(1):78--89, 1998.

Digital Library

Google Scholar

[6]

Hari Balakrishnan, Randy H. Katz, and Venkata N. Padmanbhan. The Effects of Asymmetry on TCP Performance. Mob. Netw. Appl., 4(3):219--241, 1999.

Digital Library

Google Scholar

[7]

H. Balakrishnan, V. Padmanabhan, G. Fairhurst, and M. Sooriyabandara. RFC 3449 TCP Performance Implications of Network Path Asymmetry. http://tools.ietf.org/html/rfc3449, December 2002.

Google Scholar

[8]

Fatma Louati, Chadi Barakat, and Walid Dabbous. Handling Two-Way TCP Traffic in Asymmetric Networks. In 7th IEEE International Conference on High Speed Networks and Multimedia Communications HSNMC'04, number 3079 in LNCS, pages 233--243. Springer-Verlag, 2004.

Google Scholar

[9]

Jesper Dangaard Brouer. Optimization of TCP/IP Traffic Across Shared ADSL. Master's thesis, University of Copenhagen, 2005.

Google Scholar

[10]

Denis Collange. Performance model of opposite TCP connections on asymmetric capacities. In 10th Symposium on Performance Evaluation of Computer and Telecommunications Systems (SPECTS 2007), San Diego (USA-CA), July 2007.

Google Scholar

[11]

Qualnet 5.0.2. Scalable Networks.

Google Scholar

Cited By

View all

Braud TZhang WFinley BHui P(2021)Networking and Cyber Foraging for Mobile Augmented RealitySpringer Handbook of Augmented Reality10.1007/978-3-030-67822-7_11(273-302)Online publication date: 16-Dec-2021
https://doi.org/10.1007/978-3-030-67822-7_11
Braud THeusse MDuda A(2018)The Virtue of Gentleness: Improving Connection Response Times with SYN Priority Active Queue Management2018 IFIP Networking Conference (IFIP Networking) and Workshops10.23919/IFIPNetworking.2018.8696746(127-135)Online publication date: May-2018
https://doi.org/10.23919/IFIPNetworking.2018.8696746
Braud TBijarbooneh FChatzopoulos DHui P(2017)Future Networking Challenges: The Case of Mobile Augmented Reality2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2017.48(1796-1807)Online publication date: Jun-2017
https://doi.org/10.1109/ICDCS.2017.48
Show More Cited By

Index Terms

Two-way TCP connections: old problem, new insight
1. Networks
  1. Network protocols
    1. Transport protocols
  2. Network types
    1. Public Internet

Recommendations

The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
SIGMETRICS '00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
Special issue on proceedings of ACM SIGMETRICS 2000

Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...
Improving TCP performance in residential broadband networks: a simple and deployable approach

ADSL and cable connections are the prevalent technologies available from Internet Service Providers (ISPs) for residential Internet access. Asymmetric access technologies such as these offer high download capacity, but moderate upload capacity. When the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 41, Issue 2

April 2011

60 pages

ISSN:0146-4833

DOI:10.1145/1971162

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 April 2011

Published in SIGCOMM-CCR Volume 41, Issue 2

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
503
Total Downloads

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

Reflects downloads up to 23 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Braud TZhang WFinley BHui P(2021)Networking and Cyber Foraging for Mobile Augmented RealitySpringer Handbook of Augmented Reality10.1007/978-3-030-67822-7_11(273-302)Online publication date: 16-Dec-2021
https://doi.org/10.1007/978-3-030-67822-7_11
Braud THeusse MDuda A(2018)The Virtue of Gentleness: Improving Connection Response Times with SYN Priority Active Queue Management2018 IFIP Networking Conference (IFIP Networking) and Workshops10.23919/IFIPNetworking.2018.8696746(127-135)Online publication date: May-2018
https://doi.org/10.23919/IFIPNetworking.2018.8696746
Braud TBijarbooneh FChatzopoulos DHui P(2017)Future Networking Challenges: The Case of Mobile Augmented Reality2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS.2017.48(1796-1807)Online publication date: Jun-2017
https://doi.org/10.1109/ICDCS.2017.48
Im HJoo CLee TBahk S(2016)Receiver-Side TCP Countermeasure to Bufferbloat in Wireless Access NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2015.248349415:8(2080-2093)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1109/TMC.2015.2483494
Lopez-Perez DLing JKim BSubramanian VKanugovi SDing M(2016)Boosted WiFi through LTE small cells: The solution for an all-wireless enterprise2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2016.7794933(1-6)Online publication date: Sep-2016
https://doi.org/10.1109/PIMRC.2016.7794933
Braud THeusse MDuda A(2016)Dynamics of two antiparallel TCP connections on an asymmetric link2016 IEEE International Conference on Communications (ICC)10.1109/ICC.2016.7510930(1-6)Online publication date: May-2016
https://doi.org/10.1109/ICC.2016.7510930
Zhang JZhang DHuang KQin Z(2016)Minimizing datacenter flow completion times with server-based flow schedulingComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.10.02294:C(360-374)Online publication date: 15-Jan-2016
https://dl.acm.org/doi/10.1016/j.comnet.2015.10.022
Keceli FInan IAyanoglu E(2015)Fair and efficient Transmission Control Protocol access in the IEEE 802.11 infrastructure basic service setWireless Communications & Mobile Computing10.1002/wcm.241415:9(1376-1390)Online publication date: 25-Jun-2015
https://dl.acm.org/doi/10.1002/wcm.2414
Zhu JLastovetsky AAli SRiesen RHasanov K(2015)Asymmetric communication models for resource-constrained hierarchical ethernet networksConcurrency and Computation: Practice & Experience10.1002/cpe.334327:6(1575-1590)Online publication date: 25-Apr-2015
https://dl.acm.org/doi/10.1002/cpe.3343
Hohlfeld OPujol ECiucu FFeldmann ABarford PWilliamson CAkella ATaft N(2014)A QoE Perspective on Sizing Network BuffersProceedings of the 2014 Conference on Internet Measurement Conference10.1145/2663716.2663730(333-346)Online publication date: 5-Nov-2014
https://dl.acm.org/doi/10.1145/2663716.2663730
Show More Cited By

View Options

Login options

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

Cited By

Index Terms

Recommendations

The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections

The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections

Improving TCP performance in residential broadband networks: a simple and deployable approach