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 40%.

REFERENCES

• 1: Eitan Altman , Konstantin Avrachenkov , Chadi Barakat, A stochastic model of TCP/IP with stationary random losses, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.231-242, August 28-September 01, 2000, Stockholm, Sweden
• 2: F. Baccelli and D. Hong,"TCP is Max-Plus Linear," in Proceedings of SIGCOMM 2000.
• 3: Ajay V. Bakre , B. R. Badrinath, Handoff and Systems Support for Indirect TCP/IP, Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing, p.11-24, April 10-11, 1995
• 4: Hari Balakrishnan , Srinivasan Seshan , Elan Amir , Randy H. Katz, Improving TCI/IP performance over wireless networks, Proceedings of the 1st annual international conference on Mobile computing and networking, p.2-11, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215544]
• 5: 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 [doi>10.1145/262116.262134]
• 6: P. Bender et al., "A Bandwidth Efficient High Speed Wireless Data Service for Nomadic Users," in IEEE Communications Magazine, Jul 2000.
• 7: P. Bhagwat at al, "Enhancing Throughput over Wireless LANs Using Channel State Dependent Packet Scheduling," in Proc. IEEE INFOCOM'96.
• 8: 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 [doi>10.1145/269790.269794]
• 9: A. Canton and T. Chahed, "End-to-end reliability in UMTS: TCP over ARQ," in proceedings of Globecomm 2001.
• 10: TIA/EIA/cdma2000, "Mobile Station - Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular Systems", Washington: Telecommunication Industry Association, 1999.
• 11: 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 [doi>10.1145/313451.313540]
• 12: H. Inamura et al., "TCP over 2.5G and 3G Wireless Networks," draft-ietf-pilc-2.5g3g-07, Aug. 2002.
• 13: F. Khafizov and M. Yavuz, "TCP over CDMA2000 networks," Internet Draft, draft-khafizov-pilc-cdma2000-00.txt.
• 14: T. V. Lakshman , Upamanyu Madhow, The performance of TCP/IP for networks with high bandwidth-delay products and random loss, IEEE/ACM Transactions on Networking (TON), v.5 n.3, p.336-350, June 1997 [doi>10.1109/90.611099]
• 15: Reiner Ludwig , Bela Rathonyi , Almudena Konrad , Kimberly Oden , Anthony Joseph, Multi-layer tracing of TCP over a reliable wireless link, Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.144-154, May 01-04, 1999, Atlanta, Georgia, United States
• 16: Reiner Ludwig , Randy H. Katz, The Eifel algorithm: making TCP robust against spurious retransmissions, ACM SIGCOMM Computer Communication Review, v.30 n.1, January 2000 [doi>10.1145/505688.505692]
• 17: V. Misra, W. Gong and D. Towsley, "Stochastic Differential Equation Modeling and Analysis of TCP Windowsize Behavior," in Proceedings of Performance'99.
• 18: Paol Narvaez , Kai-Yeung Siu, New Techniques for Regulating TCP Flow Over Heterogeneous Networks, Proceedings of the 23rd Annual IEEE Conference on Local Computer Networks, p.42, October 11-14, 1998
• 19: "Modeling TCP Throughput: a Simple Model and its Empirical Validation," in Proceedings of SIGCOMM 1998.
• 20: S. Paul , E. Ayanoglu , T. F. La Porta , K.-W. H. Chen , K. E. Sabnani , R. D. Gitlin, An asymmetric protocol for digital cellular communications, Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume, p.1053, April 02-06, 1995
• 21: Third Generation Partnership Project, "RLC Protocol Specification (3G TS 25.322:)", 1999.
• 22: TIA/EIA/IS-707-A-2.10, "Data Service Options for Spread Spectrum Systems: Radio Link Protocol Type 3", January 2000.
• 23: Shrikrishna Karandikar , Shivkumar Kalyanaraman , Prasad Bagal , Bob Packer, TCP rate control, ACM SIGCOMM Computer Communication Review, v.30 n.1, January 2000 [doi>10.1145/505688.505694]
• 24: 3G Partnership Project, Release 99.
• 25: "Microwave mobile communications," edited by W. C. Jakes, Wiley, 1974.
• 26: "Delays in the HDR System," QUALCOMM, Jun. 2000.
• 27: R. Jain, "The Art of Computer Systems Performance Analysis," Wiley, 1991.
• 28: Jitendra Pahdye , Sally Floyd, On inferring TCP behavior, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.287-298, August 2001, San Diego, California, United States

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design, Performance

Keywords:
3G wireless, TCP, link and rate variation