MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  GPRSWeb: Optimizing the Web for GPRS Links

Download:
Download as a PDF | Download as a PS
unknown authors
http://www.cl.cam.ac.uk/users/rc277/gprsweb.ps
Add To MetaCart

Abstract:

The General Packet Radio Service (GPRS) is being deployed by GSM network operators world-wide, and promises to oer users \always-on " data access at bandwidths comparable to that of conventional xed-line telephone modems. Unfortunately, many users have found the reality to be rather dierent, 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 ows, excess queueing for longlived ows, ACK compression, poor loss recovery, and gross unfairness between competing ows. 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 specically optimized for use over GPRS. We show that these enhancements result in signi-cant improvement in overall WWW performance over GPRS.

Citations

472 Summary cache: A scalable wide-area Web cache sharing protocol – Fan, Cao, et al. - 1998
459 I-TCP: Indirect TCP for mobile hosts – Bakre, Badrinath - 1995
323 Improving TCP/IP Performance over Wireless Networks – Balakrishnan, Seshan, et al. - 1995
317 Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic – Zhang, Shenker, et al. - 1991
163 Improving HTTP latency – Padmanabhan, Mogul - 1994
122 WTCP: A reliable transport protocol for wireless wide-area networks – Sinha, Venkitaraman, et al. - 1999
104 Improving performance of TCP over wireless networks – Bakshi, Krishna, et al. - 1997
97 WebExpress: A system for optimizing web browsing in a wireless environment – Housel, Lindquist - 1996
86 Optimistic deltas for WWW latency reduction – Banga, Douglis, et al. - 1997
81 World Wide Web caching: Trends and techniques – Barish, Obraczka - 2000
42 Freeze-TCP: A True end-to-end Enhancement Mechanism for Mobile Environments – Moronski, Phatak, et al. - 2000
38 TCP Performance over GPRS – Meyer - 1999
33 et al.: “A comparison of mechanisms for improving TCP performance over wireless links – Balakrishnan - 1996
21 Alleviating the latency and bandwidth problems in www browsing – Loon, Bharghavan - 1997
16 Potential bene of delta encoding and data compression for HTTP – Mogul, Douglis, et al. - 1997
12 FDA: A Novel Base Station Flow Control Scheme for TCP over Heterogeneous Networks – Hu, Yeung - 2001
9 Improving the Performance of the World Wide Web over Wireless Networks – Fleming, Midkiff, et al. - 1997
8 Quality of Service Management in GPRS-Based Radio Access Networks", Telecommunication Systems – Stuckmann - 2002
7 Persistent Connection Behaviour of Popular Browsers", http://www.cs.wisc.edu/cao/papers/persistent-connection.html – Wang, Cao
6 et al., “Optimizing TCP Forwarder Performance – Spatscheck - 2000
4 et al., \Multi-Layer Tracing of TCP over a Reliable Wireless Link – Ludwig - 1999
4 Explicit Loss Noti and Wireless Web Performance – Balakrishnan, Katz - 1998
4 FIPS PUB 180-1: Secure Hash Standard – NIST - 1995
3 Incorporating Proxy Services into Wide Area Cellular IP Networks – Jiang, Chang, et al. - 2000
3 The .NET Zip Library http://www.icsharpcode.net/OpenSource/NZipLib – NZipLib - 1970
2 et al., \Optimizing World-Wide Web for Weakly-Connected Mobile Workstations: An Indirect Approach – Liljeberg - 1995
2 Mogul, \Support for out-of-order responses in HTTP – C - 2001
2 et al., \T/TCP { TCP Extensions for Transactions", Request for Comments (RFC) { 2960 – Stewart - 2000
2 et al., \Stream Control Transmission Protocol", Request for Comments (RFC) { 1644 – Braden - 1994
2 M-TCP: TCP for Mobile Cellular Networks ", Computer Communication Review – Brown, Singh - 1997
2 The VCDi Generic Dierencing and Compression Data Format – Draft - 2001
1 W-TCP: An Ecient Transmission Control Protocol for Networks with Wireless Links – Ratnam, Matta - 1998
1 et al., \Long Thin Networks", Request for Comments (RFC) { 2757 – Montenegro - 2000