An adaptive, highly scalable, and robust web caching system is needed to effectively handle the exponential growth and extreme dynamic environment of the World Wide Web. Our work presented last year sketched out the basic design of such a system [31]. This sequel paper reports our progress over the past year. To assist caches making Web query forwarding decisions, we sketch out the basic design of a URL routing framework. To assist fast searching within each cache group, we let neighbor caches share content information (borrowing work elsewhere on efficient hashing functions). Equipped with the URL routing table and neighbor cache contents, a cache in the revised design can now search the local group, and forward all missing queries quickly and efficiently, thus eliminating both the waiting delay and the overhead associated with multicasted queries. The paper also presents a proposal for incremental deployment that provides a smooth transition from the currently deployed cache infrastructure to the new design. 1.
|
432
|
Summary Cache: A scalable wide-area web cache sharing protocol
– Fan, Cao, et al.
- 1998
|
|
255
|
Characteristics of WWW Client-based Traces
– Cunha, Bestavros, et al.
- 1995
|
|
206
|
System Design Issues for Internet Middleware Services: Deduction from a Large Client Trace
– Gribble, Brewer
- 1997
|
|
193
|
Synchronization of Periodic Routing Messages
– Jacobson
- 1994
|
|
94
|
Beyond hierarchies: Design considerations for distributed caching on the internet
– Tewari, Dahlin, et al.
- 1999
|
|
92
|
Proxy caching that estimates page load delays
– Wooster, Abrams
- 1997
|
|
80
|
A simple yet robust caching algorithm based on dynamic access patterns
– Pitkow, Recker
- 1994
|
|
72
|
Making world wide web caching servers cooperate
– Malpani, Lorch, et al.
- 1995
|
|
62
|
Reduce, Reuse, Recycle: An Approach to Building Large Internet Caches
– Gadde, Rabinovich, et al.
- 1997
|
|
60
|
Hash routing for collections of shared web caches
– Ross
- 1997
|
|
39
|
A distributed internet cache
– Provey, Harrison
- 1997
|
|
35
|
Cachemesh: a distributed cache system for the world wide web
– Wang, Crowcroft
- 1997
|
|
20
|
World Wide Web caching: The application-level view of the Internet
– Baentsch, Baum, et al.
- 1997
|
|
18
|
WWW proxy traffic characterization with application to caching (http://csgrad.cs.vt.edu/ abdulla/proxy/proxy-char.ps
– Abdulla, Fox, et al.
|
|
11
|
Building a Web caching system-architectural considerations
– Melve, Slettjord, et al.
- 1997
|
|
10
|
Recursive Hashing Functions for n-grams
– Cohen
- 1997
|
|
9
|
Optimizing response time, rather than hit rates, of www proxy caches
– Wooster
- 1996
|
|
7
|
The Japan cache project: an experiment on domain cache
– Nabeshima
- 1997
|
|
3
|
Intelligent Caching for WWW Objects
– Wessels
- 1995
|
|
2
|
Self-organizing wide-area network caches," Georgia Institute of Technology GIT-CC-97/31
– Bhatacharjee, Calvert, et al.
- 1997
|
|
2
|
The Measured Access Characteristics of WWW Client Proxy Caches
– Duska, Marwood, et al.
- 1997
|
|
2
|
A study of caching proxy mechanisms realized on wide area distributed networks
– Oguchi, Ono
- 1996
|
|
2
|
Adaptive Web Caching." Initial proposal
– Zhang, Floyd, et al.
- 1997
|
|
1
|
Quantifying the overall impact of caching and replication in the Web", http://www.uni-kl.de/AG-Nehmer/Projekte/GeneSys/Papers/tr0297.ps
– Baentch, Lauer, et al.
|
|
1
|
A Smart internet caching system", http://www.isoc.org.ar/inet96/proc/a4/a4_3.htm
– Dias, Cope, et al.
|
|
1
|
A caching relay for the WWW", http://www.research.digital.com/SRC/personal/Steve_Glassman/CachingTheWeb.ps
– Galssman
|
|
1
|
Diffusion based caching along routing paths", http://cs-www.bu.edu/faculty/heddaya/Papers-NonTR/webcache-wkp.ps.Z
– Heddaya, Mirdrad, et al.
|
|
1
|
Nation-wide Caching project
– Jung, Chon
|
|
1
|
Making WWW caching servers cooperate", http://www.w3j.com/1/lorch.059/paper/059.html
– Malpani, Lorch, et al.
|
|
1
|
The Japan cache project", http://ircache.nlanr.net/Cache/Workshop97/Papers/Nabeshima/nabeshima.html
– Nabeshima
|
|
1
|
Asit Dan and Dinkar Sitaram, "Resource Based Caching for Web Servers
– Tewari, Vin
- 1998
|
|
1
|
Is the Internet Heading for a Cache Crunch? ", OnTheInternet, January/February
– Tewksbury
- 1998
|
|
