skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 1998-1999 · 

Colloquium - Voelker

ECCR 265

Cooperative Caching in Local-Area and Wide-Area Networks
University of Washington

Cooperative caching systems manage a set of distributed caches as a single, global resource. Managed globally, these caches can be significantly more effective than the collection of independently operated caches. In this talk, I will describe work on cooperative caching systems for two interesting, although fundamentally different, network domains: workstation clusters and the Internet.

Geoffrey Voelker photo

In the workstation cluster environment, the cooperative caching system manages the primary memories of all cluster nodes, providing a cluster-wide cache for virtual memory and file data. When there is idleness in the cluster, processes running on active nodes can use the memories of idle nodes as a new level of backing store, instead of (or in addition to) the local disk. With network speeds greatly outpacing disk speeds, a fault handled over the network from such a "remote memory" can be up to 50 times faster than a local disk fault. Even with this difference, however, some applications remain heavily I/O bound. In the first half of this talk, I will describe the design and implementation of a new system that combines cooperative caching with file prefetching to further reduce the disk I/O bottleneck for these applications.

In the context of the Web, the standard mechanism for improving performance is the proxy cache, which sits between multiple clients and the Internet. A number of wide-area cooperative proxy caching systems have been proposed in an attempt to improve the cache performance. However, the effectiveness of such schemes ultimately depends upon the degree of document sharing among clients, as well as the cost of communication among proxies. In the second half of the talk, I will describe a study of document sharing among clients that we have conducted to understand the potentials of proxy cache organizations. The study is based on traces of Web traffic from all clients in the University of Washington to servers in the Internet that we have been collecting since October 1998. I will present initial results of UW as a case study for cooperative Web caching, and will describe the implications of scaling cooperative Web caching systems to millions of clients.

Hosted by Gary Nutt.
Refreshments will be served prior to the talk at 3:30pm.

The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)