Download:
|
by Mun Choon, Chan Thomas, Y. C. Woo
http://www.bell-labs.com/user/woo/files/cache.ps
Add To MetaCart
Abstract:
Abstract---In this paper, we propose and study a new technique, which we call cache-based compaction for reducing the latency of Web browsing over a slow link. Our compaction technique trades computation for bandwidth. The key observation is that an object can be coded in a highly compact form for transfer if similar objects that have been transferred earlier can be used as references. The contributions of this paper are: (1) an efficient selection algorithm for selecting similar objects as references, and (2) an encoding /decoding algorithm that reduces the size of a Web object by exploiting its similarities with the reference objects. We verify the efficacy of our proposal through detailed experimental evaluations. Our compaction technique significantly generalizes previous work on optimizing Web transfer using compression or differencing, and provides a systematic foundation that ties together caching, compression and prefetching. I.
Citations
|
759
|
A universal algorithm for sequential data compression
– Ziv, Lempel
- 1977
|
|
481
|
Compression of individual sequences via variable-rate coding
– Ziv, Lempel
- 1978
|
|
255
|
Characteristics of WWW Client-based Traces
– Cunha, Bestavros, et al.
- 1995
|
|
205
|
Using predictive prefetching to improve World-Wide Web latency
– Padmanabhan, Mogul
- 1996
|
|
199
|
Potential benefits of delta-encoding and data compression for HTTP
– Mogul, Douglis, et al.
- 1997
|
|
176
|
Exploring the bounds of web latency reduction from caching and prefetching
– Kroeger, Long, et al.
- 1997
|
|
148
|
The Measured Access Characteristics of World-Wide-Web Client Proxy Caches
– Duska, Marwood, et al.
- 1997
|
|
142
|
World-Wide Web Cache Consistency
– Gwertzman, Seltzer
- 1996
|
|
90
|
Webexpress: a system for optimizing web browsing in a wireless environment
– Housel, Lindquist
- 1996
|
|
83
|
Reducing WWW Latency and Bandwidth Requirements by Real timer Distillation
– Fox, Brewer
- 1996
|
|
70
|
ICP and the Squid web cache
– Wessels, Claffy
|
|
56
|
Web cache coherence
– Dingle, Partl
- 1996
|
|
39
|
Delta algorithms: An empirical analysis
– Hunt, Vo, et al.
- 1998
|
|
20
|
The design, implementation, and evaluation of a predictive caching file system
– Griffioen, Appleton
- 1996
|
|
4
|
K.: Mowgli: Improvements for Internet Applications Using Slow Wireless
– Alanko, Kojo, et al.
- 1997
|
|
4
|
Optimistic Deltas for WWW Latency Reduction, Usenix
– Banga, Douglis, et al.
- 1997
|
