GPRSWeb: optimizing the web for GPRS links

ABSTRACT

The General Packet Radio Service (GPRS) is being deployed by GSM network operators world-wide, and promises to offer users "always-on" data access at bandwidths comparable to that of conventional fixed-line telephone modems. Unfortunately, many users have found the reality to be rather different, experiencing very disappointing performance when, for example, browsing the web over GPRS.In this paper we investigate what causes the HTTP protocol and its underlying transport TCP to underperform in a GPRS environment. We examine why certain GPRS network characteristics interact badly with TCP to yield problems such as: link under-utilization for short-lived flows, excess queueing for long-lived flows, ACK compression, poor loss recovery, and gross unfairness between competing flows. We also show that many web browsers tend to be overly aggressive, and by opening too many simultaneous TCP connections can aggravate matters.We present the design and implementation of GPRSWeb - a mobile HTTP proxy system that mitigates many of the performance problems with a simple software update to a GPRS mobile device. The update is a 'client proxy' that sits in the mobile device, and communicates with a 'server proxy' located at the other end of the GPRS link close to the wired-wireless border. The dual proxy architecture collectively implements a number of key enhancements - an aggressive caching scheme that employs content-based hash keying to improve hit rates for dynamic content, a preemptive push of web page support resources to mobile clients, resource adaptation to suit client capabilities, delta encoded data transfers, DNS lookup migration, and a UDP-based reliable transport protocol that is specifically optimized for use over GPRS. We show that these enhancements result in significant improvement in overall WWW performance over GPRS.

REFERENCES

• 1: G. Brasche and B. Walke, "Concepts, Services and Protocols of the New GSM Phase 2+ General Packet Radio Service", IEEE Communications Magazine, August 1997.
• 2: R. Chakravorty and I. Pratt, "Performance Issues with General Packet Radio Service (GPRS)", Journal of Communications and Networks (JCN), pages 266--281, Vol. 4, No. 2, December 2002 (ISSN 1229-2370). In the Special Issue of Evolving from 3G deployment to 4G definition http://www.cl.cam.ac.uk/users/rc277/gprs.html
• 3: R. Chakravorty, J. Cartwright and I. Pratt, "Practical Experience With TCP over GPRS", In Proceedings of IEEE GLOBECOM 2002, November 17-21, Taipei, Taiwan http://www.cl.cam.ac.uk/users/rc277/gprs.html
• 4: M. Meyer, "TCP Performance over GPRS", In Proceedings of IEEE WCNC, pages 1248--1252, 1999
• 5: C. Bettssetter, H. Vogel, J. Eberspacher, "GSM Phase 2+ General Packet Radio Service GPRS: Architecture, Protocols, and Air Interface", IEEE Communication surveys Third Quater 1999, Vol.2 No.3.
• 6: 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
• 7: R. Chakravorty and I. Pratt, "WWW Performance over GPRS", In Proceedings of IEEE International conference in Mobile and Wireless Communications Networks (IEEE MWCN 2002), September 9-11, Stockholm, Sweden http://www.cl.cam.ac.uk/users/rc277/gprs.html
• 8: R. Chakravorty, S. Katti, J. Crowcroft and I. Pratt, "Flow Aggregation for Enhanced TCP over Wide-Area Wireless", In Proceedings of INFOCOM 2003, San Francisco (to appear) http://www.cl.cam.ac.uk/users/rc277/gprs.html
• 9: Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, A comparison of mechanisms for improving TCP performance over wireless links, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.756-769, Dec. 1997 [doi>10.1109/90.650137]
• 10: Z. Wang and P. Cao, "Persistent Connection Behaviour of Popular Browsers", http://www.cs.wisc.edu/cao/papers/persistent-connection.html
• 11: A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer, "Adapting to Network and Client Variation Using Active Proxies: Lessons and Perspective", in IEEE Personal Communications, Vol. 5, No. 4, pages 10--19, August 1998
• 12: Barron C. Housel , David B. Lindquist, WebExpress: a system for optimizing Web browsing in a wireless environment, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.108-116, November 1996, Rye, New York, United States [doi>10.1145/236387.236416]
• 13: M. Liljeberg , T. Alanko , M. Kojo , H. Laamanen , K. Raatikainen, Optimizing World-Wide Web for weakly connected mobile workstations: An indirect approach, Proceedings of the 2nd International Workshop on Services in Distributed and Networked Environments, p.132, June 05-08, 1995
• 14: J. C. Mogul, "Support for out-of-order responses in HTTP", Internet Draft, Network Working Group, 6 April 2001.
• 15: Jeffrey C. Mogul , Fred Douglis , Anja Feldmann , Balachander Krishnamurthy, Potential benefits of delta encoding and data compression for HTTP, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.181-194, September 14-18, 1997, Cannes, France
• 16: R. Stewart et al., "T/TCP - TCP Extensions for Transactions", Request for Comments (RFC) - 2960, October 2000.
• 17: R. Braden et al., "Stream Control Transmission Protocol", Request for Comments (RFC) - 1644, July 1994.
• 18: Venkata N. Padmanabhan , Jeffrey C. Mogul, Improving HTTP latency, Computer Networks and ISDN Systems, v.28 n.1-2, p.25-35, Dec. 1995 [doi>10.1016/0169-7552(95)00106-1]
• 19: Henrik Frystyk Nielsen , James Gettys , Anselm Baird-Smith , Eric Prud'hommeaux , Håkon Wium Lie , Chris Lilley, Network performance effects of HTTP/1.1, CSS1, and PNG, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.155-166, September 14-18, 1997, Cannes, France
• 20: T. B. Fleming, S. F. Midkiff, and N. J. Davis, "Improving the Performance of the World Wide Web over Wireless Networks", In Proceedings of IEEE GLOBECOM, 1997
• 21: H. Balakrishnan and R. H. Katz, "Explicit Loss Notification and Wireless Web Performance" In Proceedings IEEE Globecom Internet Mini-Conference, Sydney, Australia, November 1998.
• 22: M. Liljeberg, H. Helin, M. Kojo, and K. Raatikainen, "MOWGLI WWW Software: Improved Usability of WWW in Mobile WAN Environments", IEEE Global Internet, November 1996
• 23: 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]
• 24: 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
• 25: T. Go, J. Moronski, D. S. Phatak, and V. Gupta, "Freeze-TCP: A true end-to-end enhancement mechanism for mobile environments," In Proceedings of IEEE INFOCOM 2000, Israel.
• 26: G. Barish and K. Obraczka, "World Wide Web Caching: Trends and Techniques", IEEE Communications Magazine, Internet Technology Services, May 2000.
• 27: L. Fan, P. Cao, J. Almeida and A. Z. Broder, "Summary Cache: A scalable wide-area web cache sharing protocol", Technical Report 1361, Department of Computer Science, University of Wisconsin - Madison, Feb 1998.
• 28: http://www.wapforum.org
• 29: NIST, FIPS PUB 180-1: "Secure Hash Standard", http://www.itl.nist.gov/fipspubs/fip180-1.html, April 1995
• 30: NZipLib, The .NET Zip Library http://www.icsharpcode.net/OpenSource/NZipLib/
• 31: Internet Draft, "The VCDiff Generic Differencing and Compression Data Format", http://www.ietf.org/internet-drafts/draft-korn-vcdiff-06.txt, November 2001
• 32: JLibDiff, Java Diff Library http://sourceforge.net/projects/jlibdiff/
• 33: J. Cartwright, "GPRS Link Characterization", http://www.cl.cam.ac.uk/users/rc277/linkchar.html
• 34: "An Introduction to the Vodafone GPRS Environment and Supported Services", Issue 1.1/1200, December 2000, Vodafone Ltd., 2000.
• 35: Firsthop GPRS Accelerator, http://www.firsthop.com/
• 36: tcpdump(http://www.tcpdump.org), tcptrace(http://www.tcptrace.org), ttcp+(http://www.cl.cam.ac.uk/Research/SRG/netos/netx/)

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.2 Network Protocols
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Design studies

General Terms:
Algorithms, Design, Management