TCP/IP Performance over 3G Wireless Links with Rate and Delay Variation

Abstract Wireless link losses result in poor TCP throughput since losses are perceived as congestion by TCP, resulting in source throttling. In order to mitigate this effect, 3G wireless link designers have augmented their system with extensive local retransmission mechanisms. In addition, in order to increase throughput, intelligent channel state based scheduling have also been introduced. While these mechanisms have reduced the impact of losses on TCP throughput and improved the channel utilization, these gains have come at the expense of increased delay and rate variability. In this paper, we comprehensively evaluate the impact of variable rate and variable delay on long-lived TCP performance. We propose a model to explain and predict TCP’s throughput over a link with variable rate and/or delay. We also propose a network-based solution called Ack Regulator that mitigates the effect of variable rate and/or delay without significantly increasing the round trip time, while improving TCP performance by up to 100%.

[1]  H KatzRandy,et al.  The Eifel algorithm , 2000 .

[2]  B. R. Badrinath,et al.  Handoff and Systems Support for Indirect TCP/IP , 1995, Symposium on Mobile and Location-Independent Computing.

[3]  Srinivasan Seshan,et al.  Improving TCP/IP performance over wireless networks , 1995, MobiCom '95.

[4]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[5]  T. Chahed,et al.  End-to-end reliability in UMTS: TCP over ARQ , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  Randy H. Katz,et al.  The effects of asymmetry on TCP performance , 1997, MobiCom '97.

[7]  Vishal Misray,et al.  Stochastic Differential Equation Modeling and Analysis of TCP-Windowsize Behavior , 2005 .

[8]  Sally Floyd,et al.  On inferring TCP behavior , 2001, SIGCOMM 2001.

[9]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[10]  Thomas F. La Porta,et al.  An asymmetric protocol for digital cellular communications , 1995, Proceedings of INFOCOM'95.

[11]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[12]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[13]  Chadi Barakat,et al.  A stochastic model of TCP/IP with stationary random losses , 2000, TNET.

[14]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[15]  Jon Crowcroft,et al.  Flow aggregation for enhanced TCP over wide-area wireless , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Kai-Yeung Siu,et al.  New techniques for regulating TCP flow over heterogeneous networks , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[17]  François Baccelli,et al.  TCP is max-plus linear: and what tells us on its throughput , 2000, SIGCOMM.

[18]  Reiner Ludwig,et al.  Multi-layer tracing of TCP over a reliable wireless link , 1999, SIGMETRICS '99.

[19]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[20]  Suresh Singh,et al.  M-TCP: TCP for mobile cellular networks , 1997, CCRV.

[21]  Randy H. Katz,et al.  The Eifel algorithm: making TCP robust against spurious retransmissions , 2000, CCRV.

[22]  Shivkumar Kalyanaraman,et al.  TCP rate control , 2000, CCRV.

[23]  Satish K. Tripathi,et al.  Enhancing throughput over wireless LANs using channel state dependent packet scheduling , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[24]  Mun Choon Chan,et al.  TCP/IP Performance over 3G Wireless Links with Rate and Delay Variation , 2002, MobiCom '02.

[25]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .