A comparison of mechanisms for improving TCP performance over wireless links

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A comparison of mechanisms for improving TCP performance over wireless links

Full text

Pdf (601 KB)

Source

Applications, Technologies, Architectures, and Protocols for Computer Communication archive
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications table of contents

Palo Alto, California, United States

Pages: 256 - 269

Year of Publication: 1996

ISBN:0-89791-790-1

Also published in ...

Authors

Hari Balakrishnan	Computer Science Division, University of California at Berkeley
Venkata N. Padmanabhan	Computer Science Division, University of California at Berkeley
Srinivasan Seshan	Computer Science Division, University of California at Berkeley
Randy H. Katz	IBM T.J. Watson Research Center, Hawthorne, NY and Computer Science Division, University of California at Berkeley

Sponsor

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 84, Citation Count: 62

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/248156.248179 What is a DOI?

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

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Ender Ayanoglu , Sanjoy Paul , Thomas F. LaPorta , Krishan K. Sabnani , Richard D. Gitlin, AIRMAIL: a link-layer protocol for wireless networks, Wireless Networks, v.1 n.1, p.47-60, Feb. 1995 [doi>10.1007/BF01196258]
	2	A. Bakre , B. R. Badrinath, I-TCP: indirect TCP for mobile hosts, Proceedings of the 15th International Conference on Distributed Computing Systems, p.136, May 30-June 02, 1995
	3	Hari Balakrishnan , Srinivasan Seshan , Randy H. Katz, Improving reliable transport and handoff performance in cellular wireless networks, Wireless Networks, v.1 n.4, p.469-481, 1995 [doi>10.1007/BF01985757]
	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.
	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, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
	9	V. Jacobson and R. T. Braden. TCP Extensions for Long Delay Paths. RFC, Oct 1988. RFC 1072.
	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	Phil Karn , Craig Partridge, Improving round-trip time estimates in reliable transport protocols, ACM Transactions on Computer Systems (TOCS), v.9 n.4, p.364-373, Nov. 1991 [doi>10.1145/118544.118549]
	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.
	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.
	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.
	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.

CITED BY 63

	Feng Wang , Yongguang Zhang, Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland
	Jarkko Sevanto , Mika Liljeberg , Kimmo Raatikainen, Introducing quality-of-service and traffic classes into wireless mobile networks, Proceedings of the 1st ACM international workshop on Wireless mobile multimedia, p.21-29, October 25-30, 1998, Dallas, Texas, United States
	Sami Iren , Paul D. Amer , Phillip T. Conrad, The transport layer: tutorial and survey, ACM Computing Surveys (CSUR), v.31 n.4, p.360-404, Dec. 1999
	Sachin Abhyankar , Rishi Toshiwal , Carlos Cordeiro , Dharma Agrawal, On the application of traffic engineering over bluetooth ad hoc networks, Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, September 19-19, 2003, San Diego, CA, USA
	Robin Kravets , P. Krishnan, Application-driven power management for mobile communication, Wireless Networks, v.6 n.4, p.263-277, July 2000
	Pravin Bhagwat , Ibrahim Korpeoglu , Chatschik Bisdikian , Mahmoud Naghshineh , Satish K. Tripathi, BlueSky: a cordless networking solution for palmtop computers, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.69-76, August 15-19, 1999, Seattle, Washington, United States
	Robert C. Durst , Gregory J. Miller , Eric J. Travis, TCP extensions for space communications, Wireless Networks, v.3 n.5, p.389-403, Oct. 1997
	Thomas D. Dyer , Rajendra V. Boppana, A comparison of TCP performance over three routing protocols for mobile ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
	Robin Kravets , P. Krishnan, Power management techniques for mobile communication, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.157-168, October 25-30, 1998, Dallas, Texas, United States
	Gavin Holland , Nitin Vaidya, Analysis of TCP performance over mobile ad hoc networks, Wireless Networks, v.8 n.2/3, p.275-288, March-May 2002
	Anurag Kumar, Comparative performance analysis of versions of TCP in a local network with a lossy link, IEEE/ACM Transactions on Networking (TON), v.6 n.4, p.485-498, Aug. 1998
	Armando Fox , Steven D. Gribble , Eric A. Brewer , Elan Amir, Adapting to network and client variability via on-demand dynamic distillation, ACM SIGOPS Operating Systems Review, v.30 n.5, p.160-170, Dec. 1996
	Robert C. Durst , Gregory J. Miller , Eric J. Travis, TCP extensions for space communications, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.15-26, November 1996, Rye, New York, United States
	Jayanth Mysore , Vaduvur Bharghavan, A new multicasting-based architecture for Internet host mobility, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.161-172, September 26-30, 1997, Budapest, Hungary
	Marcel-Cǎtǎlin Roşu , Daniela Roşu, An evaluation of TCP splice benefits in web proxy servers, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA
	Vanu Bose , David Wetherall , John Guttag, Next century challenges: RadioActive networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.242-248, August 15-19, 1999, Seattle, Washington, United States
	Anup Kumar Talukdar , B. R. Badrinath , Arup Acharya, Rate adaptation schemes in networks with mobile hosts, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.169-180, October 25-30, 1998, Dallas, Texas, United States
	Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau, Information and control in gray-box systems, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
	Ian F. Akyildiz , Inwhee Joe, A new ATM adaptation layer for TCP/IP over wireless ATM networks, Wireless Networks, v.6 n.3, p.191-199, July, 2000
	Hung-Yun Hsieh , Raghupathy Sivakumar, Transport over wireless networks, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002
	Reiner Ludwig , Bela Rathonyi , Almudena Konrad , Kimberly Oden , Anthony Joseph, Multi-layer tracing of TCP over a reliable wireless link, ACM SIGMETRICS Performance Evaluation Review, v.27 n.1, p.144-154, June 1999
	Anup Kumar Talukdar , B. R. Badrinath , Arup Acharya, Integrated services packet networks with mobile hosts: architecture and performance, Wireless Networks, v.5 n.2, p.111-124, March 1999
	Hari Balakrishnan , Venkata N. Padmanabhan , Randy H. Katz, The effects of asymmetry on TCP performance, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.77-89, September 26-30, 1997, Budapest, Hungary
	Anup Kumar Talukdar , B. R. Badrinath , Arup Acharya, MRSVP: a resource reservation protocol for an integrated services network with mobile hosts, Wireless Networks, v.7 n.1, p.5-19, 2001
	Hala Elaarag, Improving TCP performance over mobile networks, ACM Computing Surveys (CSUR), v.34 n.3, p.357-374, September 2002
	Gavin Holland , Nitin Vaidya, Analysis of TCP performance over mobile ad hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.219-230, August 15-19, 1999, Seattle, Washington, United States
	Chadi Barakat , Eitan Altman, Bandwidth tradeoff between TCP and link-level FEC, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.39 n.5, p.133-150, 5 June 2002
	Chadi Barakat , Eitan Altman, Bandwidth tradeoff between TCP and link-level FEC, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.39 n.2, p.133-150, 5 June 2002
	Feng Xie , Joseph L. Hammond , Daniel L. Noneaker, Evaluation of a split-connection mobile transport protocol, Wireless Networks, v.9 n.6, p.593-603, November 2003
	R. Karrer , A. Sabharwal , E. Knightly, Enabling large-scale wireless broadband: the case for TAPs, ACM SIGCOMM Computer Communication Review, v.34 n.1, January 2004
	Paul J. M. Havinga , Gerard J. M. Smit, Octopus: embracing the energy efficiency of handheld multimedia computers, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.77-87, August 15-19, 1999, Seattle, Washington, United States
	Arun K. Somani , Indu Peddibhotla, Experimental evaluation of throughput performance of IRTCP under noisy channels, Proceedings of the 2nd ACM international workshop on Wireless mobile multimedia, p.67-74, August 20-20, 1999, Seattle, Washington, United States
	Akhtar Jameel , Matthias Stuempfle , Daniel Jiang , Axel Fuchs, Web on Wheels: Toward Internet-Enabled Cars, Computer, v.31 n.1, p.69-76, January 1998
	Tom Goff , Nael Abu-Ghazaleh , Dhananjay Phatak , Ridvan Kahvecioglu, Preemptive routing in ad hoc networks, Journal of Parallel and Distributed Computing, v.63 n.2, p.123-140, February 2003
	Thomas E. Truman , Trevor Pering , Roger Doering , Robert W. Brodersen, The infopad multimedia terminal: a portable device for wireless information access, Readings in hardware/software co-design, Kluwer Academic Publishers, Norwell, MA, 2001
	Harkirat Singh , Suresh Singh, Energy consumption of TCP Reno, Newreno, and SACK in multi-hop wireless networks, ACM SIGMETRICS Performance Evaluation Review, v.30 n.1, June 2002
	Rohit Dube , Cynthia D. Rais , Satish K. Tripathi, Improving NFS Performance Over Wireless Links, IEEE Transactions on Computers, v.46 n.3, p.290-298, March 1997
	George Xylomenos , George C. Polyzos, Multi-service wireless internet link enhancements, Wireless communications systems and networks, Plenum Press, New York, NY, 2004
	Feng Xie , Joseph L. Hammond , Daniel L. Noneaker, Steady-state analysis of a split-connection scheme for internet access through a wireless terminal, IEEE/ACM Transactions on Networking (TON), v.12 n.3, p.515-525, June 2004
	Wesley M. Eddy , Shawn Ostermann , Mark Allman, New techniques for making transport protocols robust to corruption-based loss, ACM SIGCOMM Computer Communication Review, v.34 n.5, p.75-88, October 2004
	Prasun Sinha , Thyagarajan Nandagopal , Narayanan Venkitaraman , Raghupathy Sivakumar , Vaduvur Bharghavan, WTCP: a reliable transport protocol for wireless wide-area networks, Wireless Networks, v.8 n.2/3, p.301-316, March-May 2002
	Saâd Biaz , Nitin H. Vaidya, "De-randomizing" congestion losses to improve TCP performance over wired-wireless networks, IEEE/ACM Transactions on Networking (TON), v.13 n.3, p.596-608, June 2005
	Lee Breslau , Deborah Estrin , Kevin Fall , Sally Floyd , John Heidemann , Ahmed Helmy , Polly Huang , Steven McCanne , Kannan Varadhan , Ya Xu , Haobo Yu, Advances in Network Simulation, Computer, v.33 n.5, p.59-67, May 2000
	Ron Hutchins , Tracy Camp , Philip H. Enslow, Jr., A novel approach to mobility management, ACM SIGCOMM Computer Communication Review, v.29 n.1, January 1999
	Thomas E. Truman , Trevor Pering , Roger Doering , Robert W. Brodersen, The InfoPad Multimedia Terminal: A Portable Device for Wireless Information Access, IEEE Transactions on Computers, v.47 n.10, p.1073-1087, October 1998
	Vasilis Friderikos , A. Hamid Aghvami, TCP-friendly MPEG-4 streaming video in CDMA networks via power and rate control, International Journal of Wireless and Mobile Computing, v.2 n.2/3, p.212-223, July 2007
	George Xylomenos , Michael Makidis, Adaptive link layer protocols for shared wireless links, Proceedings of the 3rd international conference on Mobile multimedia communications, August 27-29, 2007, Nafpaktos, Greece
	George Xylomenos , Michael Makidis, Link layer adaptation for shared wireless links, Mobile Networks and Applications, v.13 n.3, p.259-273, August 2008
	Azzedine Boukerche , Richard Werner Nelem Pazzi, Performance evaluation of a streaming based protocol for 3D virtual environment exploration on mobile devices, Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, October 02-06, 2006, Terromolinos, Spain
	R. El Azouzi , T. Peyre , A. Benslimane, Optimal design of hybrid FEC/ARQ schemes for real-time applications in wireless networks, Proceedings of the 2nd ACM international workshop on Wireless multimedia networking and performance modeling, October 06-06, 2006, Terromolinos, Spain
	Sakib A. Mondal , Faisal B. Luqman, Improving TCP performance over wired-wireless networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.13, p.3799-3811, September, 2007
	Richard Mortier , Emre Kiciman, Autonomic network management: some pragmatic considerations, Proceedings of the 2006 SIGCOMM workshop on Internet network management, p.89-93, September 11-15, 2006, Pisa, Italy
	Michael Welzl, Passing corrupt data across network layers: an overview of recent developments and issues, EURASIP Journal on Applied Signal Processing, v.2005 n.1, p.242-247, 1 January 2005
	Nihal K. G. Samaraweera , Godred Fairhurst, Reinforcement of TCP error recovery for wireless communication, ACM SIGCOMM Computer Communication Review, v.28 n.2, p.30-38, Apr. 1998
	Kevin Brown , Suresh Singh, M-TCP: TCP for mobile cellular networks, ACM SIGCOMM Computer Communication Review, v.27 n.5, p.19-43, Oct. 1997
	Kevin Fall , Sally Floyd, Simulation-based comparisons of Tahoe, Reno and SACK TCP, ACM SIGCOMM Computer Communication Review, v.26 n.3, p.5-21, July 1996
	Azzedine Boukerche , Richard W. N. Pazzi , Jing Feng, An end-to-end virtual environment streaming technique for thin mobile devices over heterogeneous networks, Computer Communications, v.31 n.11, p.2716-2725, July, 2008
	Ilhem Lengliz , Abir Ben Ali , Farouk Kamoun, Design and preliminary study of the W-PRDR: a new congestion control scheme for wireless networks, Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops, March 03-07, 2008, Marseille, France
	Szymon Jakubczak , David G. Andersen , Michael Kaminsky , Konstantina Papagiannaki , Srinivasan Seshan, Link-alike: using wireless to share network resources in a neighborhood, ACM SIGMOBILE Mobile Computing and Communications Review, v.12 n.4, October 2008
	Ming Li , Devesh Agrawal , Deepak Ganesan , Arun Venkataramani, Block-switched networks: a new paradigm for wireless transport, Proceedings of the 6th USENIX symposium on Networked systems design and implementation, p.423-436, April 22-24, 2009, Boston, Massachusetts
	K. V. Anusuya , B. Krishna Chaitanya , S. Subha Rani, Efficient TCP variant with congestion notification for heterogeneous networks, International Journal of Communication Networks and Distributed Systems, v.3 n.1, p.55-67, June 2009
	Vijay Vasudevan , Amar Phanishayee , Hiral Shah , Elie Krevat , David G. Andersen , Gregory R. Ganger , Garth A. Gibson , Brian Mueller, Safe and effective fine-grained TCP retransmissions for datacenter communication, ACM SIGCOMM Computer Communication Review, v.39 n.4, October 2009
	Alberto Lopez Toledo , Xiaodong Wang, TCP Performance over Wireless MIMO Channels with ARQ and Packet Combining, IEEE Transactions on Mobile Computing, v.5 n.3, p.208-223, March 2006