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
|