Article

Free access

A comparison of mechanisms for improving TCP performance over wireless links

Authors:

Hari Balakrishnan,

Venkata N. Padmanabhan,

Srinivasan Seshan, and

Randy H. KatzAuthors Info & Claims

SIGCOMM '96: Conference proceedings on Applications, technologies, architectures, and protocols for computer communications

August 1996

Pages 256 - 269

https://doi.org/10.1145/248156.248179

Published: 28 August 1996 Publication History

Abstract

Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy links also suffer from significant non-congestion-related losses due to reasons such as bit errors and handoffs. TCP responds to all losses by invoking congestion control and avoidance algorithms, resulting in degraded end-to-end performance in wireless and lossy systems. In this paper, we compare several schemes designed to improve the performance of TCP in such networks. These schemes are classified into three broad categories: end-to-end protocols, where the sender is aware of the wireless link; link-layer protocols, that provide local reliability; and split-connection protocols, that break the end-to-end connection into two parts at the base station. We present the results of several experiments performed in both LAN and WAN environments, using throughput and goodput as the metrics for comparison.Our results show that a reliable link-layer protocol with some knowledge of TCP provides very good performance. Furthermore, it is possible to achieve good performance without splitting the end-to-end connection at the base station. We also demonstrate that selective acknowledgments and explicit loss notifications result in significant performance improvements.

References

[1]

E. Ayanoglu, S. Paul, T. F. LaPorta, K. K. Sabnani, and R. D. Gitlin. AIRMAIL: A Link-Layer Protocol for Wireless Networks. ACM Wireless Networks, 1:47-60, February 1995.]]

Digital Library

[2]

A. Bakre and B. R. Badrinath. I-TCP: Indirect TCP for Mobile Hosts. In Prec. 15th International Conf. on Distributed Computing Systems (ICDCS), May 1995.]]

Digital Library

[3]

H. Balakrishnan, S. Seshan, and R.H. Katz. Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks. ACM Wireless Networks, 1 (4), December 1995.]]

Digital Library

[4]

R. Caceres and L. Iftode. Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments. IEEE Journal on Selected Areas in Communications, 13(5), June 1995.]]

Digital Library

[5]

A. DeSimone, M.C. Chuah, and O.C. Yue. Throughput Performance of Transport-Layer Protocols over Wireless LANs. In Prec. Glebecem '93, December 1993.]]

[6]

K. Fall and S. Floyd. Comparisons of Tahoe, Reno, and Sack TCP. ftp ://ftp.ee.lbl.gov/papers/ sacks.ps.Z, December 1995.]]

[7]

J.C. Hoe. Start-up Dynamics of TCP's Congestion Control and Avoidance Schemes. Master's thesis, Massachusetts Institute of Technology, 1995.]]

[8]

V. Jacobson. Congestion Avoidance and Control. In Prec. ACM SIGCOMM 88, August 1988.]]

Digital Library

[9]

V. Jacobson and R. T. Braden. TCP Extensions for Long Delay Paths. RFC, Oct 1988. RFC 1072.]]

Digital Library

[10]

P. Karn. The Qualcomm CDMA Digital Cellular System. In Prec. 1993 USENIX Syrup. on Mobile and Lecatien-Independent Computing, pages 35- 40, August 1993.]]

[11]

P. Karn and C. Partridge. Improving Round-Trip Time Estimates in Reliable Transport Protocols. ACM Transactions on Computer Systems, 9(4):364-373, November 1991.]]

Digital Library

[12]

S. Keshav and S. Morgan. Smart retransmission: Performance with Overload and Random Losses. http://www, cs.att.com/netlib/att/cs/home/keshav/ papers/smart.ps.Z, 1996. Preprint.]]

[13]

S. Lin and D. J. Costello. Error Control Coding: Fundamentals and Applications. Prentice-Hall, Inc., 1983.]]

[14]

M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. TCP Selective Acknowledgments Options. Internet draft, Draft-ietf-tcplw-sack- 00.txt, January 1996. Expires July 1996.]]

Digital Library

[15]

S. McCanne and V. Jacobson. The BSD Packet Filter: A New Architecture for User-Level Packet Capture. In Prec. Winter '93 USENIX Conference, San Diego, CA, January 1993.]]

Digital Library

[16]

Metricom, Inc. http://www, metricom.com, 1996.]]

[17]

S. Nanda, R. Ejzak, and B.T. Doshi. A Retransmission Scheme for Circuit-Mode Data on Wireless Links. IEEE Journal on Selected Areas in Communications, 12(8), October 1994.]]

Digital Library

[18]

J.B. Postel. Transmission Control Protocol. RFC, Information Sciences Institute, Marina del Rey, CA, September 1981. RFC 793.]]

[19]

W.R. Stevens. TCP/IP Illustrated, Volume 1. Addison-Wesley, Reading, MA, Nov 1994.]]

[20]

WaveLAN: PC/AT Card Installation and Operation, 1994.]]

[21]

R. Yavatkar and N. Bhagwat. Improving End-to- End Performance of TCP over Mobile Intemetworks. In Mobile 94 Workshop on Mobile Computing Systems and Applications, December 1994.]]

Digital Library

Cited By

Le FValdez ECheng P(2019)Counting Devices: Revisiting Existing Approaches in Today’s Settings2019 IEEE International Conference on Big Data (Big Data)10.1109/BigData47090.2019.9006482(4032-4037)Online publication date: Dec-2019
https://doi.org/10.1109/BigData47090.2019.9006482
Chopan MPooja Upadhyay A(2019)Throughput Enhancement and Loss Classification in Wireless Networks Using Machine LearningAdvanced Informatics for Computing Research10.1007/978-981-15-0108-1_30(322-333)Online publication date: 17-Sep-2019
https://doi.org/10.1007/978-981-15-0108-1_30
Zhuo DGhobadi MMahajan RPhanishayee AZou XGuan HKrishnamurthy AAnderson TAkella AHowell J(2017)RAILProceedings of the 14th USENIX Conference on Networked Systems Design and Implementation10.5555/3154630.3154677(561-576)Online publication date: 27-Mar-2017
https://dl.acm.org/doi/10.5555/3154630.3154677
Show More Cited By

Index Terms

A comparison of mechanisms for improving TCP performance over wireless links
1. Networks
  1. Network protocols
  2. Network types
    1. Packet-switching networks

Recommendations

A comparison of mechanisms for improving TCP performance over wireless links

Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy links also suffer from significant non-congestion-related ...
Read More
Improving TCP performance in integrated wireless communications networks
Wireless IP through integration of wireless LAN and cellular networks

Many analytical and simulation-based studies of TCP performance in wireless environments assume an error-free and congestion-free reverse channel that has the same capacity as the forward channel. Such an assumption does not hold in many real-world ...
Read More
A modification of TCP flow control for improving end-to-end TCP performance over networks with wireless links

End-to-end Transmission Control Protocol (TCP) performance is one of the more important issues in wireless Internet services. This paper proposes the improvement of end-to-end TCP performance via a TCP-aware link layer protocol called Adaptive TCP (A-...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '96: Conference proceedings on Applications, technologies, architectures, and protocols for computer communications

August 1996

330 pages

ISBN:0897917901

DOI:10.1145/248156

Chairmen:
Deborah Estrin
Univ. of Southern California, Los Angeles
,
Sally Floyd
Lawrence Berkeley National Laboratory, Berkeley, CA
,
Craig Partridge
BBN Systems and Technologies
,
Editor:
Martha Steenstrup
BBN, USA

ACM SIGCOMM Computer Communication Review Volume 26, Issue 4
Oct. 1996
335 pages
ISSN:0146-4833
DOI:10.1145/248157
Editor:
Martha Steenstrup
BBN Corporation, Cambridge, MA
Issue’s Table of Contents

Copyright © 1996 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 August 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

COMM96

Sponsor:

SIGCOMM

COMM96: ACM SIGCOMM '96

August 28 - 30, 1996

California, Palo Alto, USA

Acceptance Rates

SIGCOMM '96 Paper Acceptance Rate 27 of 162 submissions, 17%;

Overall Acceptance Rate 554 of 3,547 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

240
Total Citations
View Citations
2,006
Total Downloads

Downloads (Last 12 months)159
Downloads (Last 6 weeks)20

Other Metrics

View Author Metrics

Citations

Cited By

Le FValdez ECheng P(2019)Counting Devices: Revisiting Existing Approaches in Today’s Settings2019 IEEE International Conference on Big Data (Big Data)10.1109/BigData47090.2019.9006482(4032-4037)Online publication date: Dec-2019
https://doi.org/10.1109/BigData47090.2019.9006482
Chopan MPooja Upadhyay A(2019)Throughput Enhancement and Loss Classification in Wireless Networks Using Machine LearningAdvanced Informatics for Computing Research10.1007/978-981-15-0108-1_30(322-333)Online publication date: 17-Sep-2019
https://doi.org/10.1007/978-981-15-0108-1_30
Zhuo DGhobadi MMahajan RPhanishayee AZou XGuan HKrishnamurthy AAnderson TAkella AHowell J(2017)RAILProceedings of the 14th USENIX Conference on Networked Systems Design and Implementation10.5555/3154630.3154677(561-576)Online publication date: 27-Mar-2017
https://dl.acm.org/doi/10.5555/3154630.3154677
Das RBaranasuriya NPadmanabhan VRödbro CGilbert S(2017)Informed Bandwidth Adaptation in Wi-Fi Networks using Ping-PairProceedings of the 13th International Conference on emerging Networking EXperiments and Technologies10.1145/3143361.3143390(376-388)Online publication date: 28-Nov-2017
https://dl.acm.org/doi/10.1145/3143361.3143390
Merkulov AShuvalov V(2017)Method of Digital Power Line Carrier channels throughput increase in SCADA traffic transmission based on capturing and compression of data packets2017 International Siberian Conference on Control and Communications (SIBCON)10.1109/SIBCON.2017.7998446(1-5)Online publication date: Jun-2017
https://doi.org/10.1109/SIBCON.2017.7998446
Ridgewell JElAarag HElAarag HAbhari A(2016)NCTCPProceedings of the 19th Communications & Networking Symposium10.5555/2962686.2962692(1-8)Online publication date: 3-Apr-2016
https://dl.acm.org/doi/10.5555/2962686.2962692
Nayak ARai SMall R(2016)Network ProtocolsComputer Network Simulation Using NS210.1201/9781315367286-3(37-59)Online publication date: 9-Aug-2016
https://doi.org/10.1201/9781315367286-3
Zhu YZhu YNika AZhao BZheng HZegura EFord BSnoeren A(2016)Trimming the Smartphone Network StackProceedings of the 15th ACM Workshop on Hot Topics in Networks10.1145/3005745.3005759(176-182)Online publication date: 9-Nov-2016
https://dl.acm.org/doi/10.1145/3005745.3005759
Xie XZhang XKumar SLi LFdida SPau GKasera SZheng H(2015)piStreamProceedings of the 21st Annual International Conference on Mobile Computing and Networking10.1145/2789168.2790118(413-425)Online publication date: 7-Sep-2015
https://dl.acm.org/doi/10.1145/2789168.2790118
Tarsa SComiter MCrouse MMcDanel BKung HShen SSun YChen JZhang JZussman G(2015)Taming Wireless Fluctuations by Predictive Queuing Using a Sparse-Coding Link-State ModelProceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/2746285.2746318(287-296)Online publication date: 22-Jun-2015
https://dl.acm.org/doi/10.1145/2746285.2746318
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents