Share Email Print

Proceedings Paper

Resource-based caching for Web servers
Author(s): Renu Tewari; Harrick M. Vin; Asit Dan; Dinkar Sitaram
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The WWW employs a hierarchical data dissemination architecture in which hyper-media objects stored at a remote server are served to clients across the Internet, and cached on disks at intermediate proxy servers. One of the objectives of web caching algorithms is to maximize the data transferred from the proxy servers or cache hierarchies. Current web caching algorithms are designed only for text and image data. Recent studies predict that within the next five years more than half the objects stored at web servers will contain continuous media data. To support these trends, the next generation proxy cache algorithms will need to handle multiple data types, each with different cache resource usage, for a cache limited by both bandwidth and space. In this paper, we present a resource-based caching (RBC) algorithm that manages the heterogeneous requirements of multiple data types. The RBC algorithm (1) characterizes each object by its resource requirement and a caching gain, (2) dynamically selects the granularity of the entity to be cached that minimally uses the limited cache resource (i.e., bandwidth or space), and (3) if required, replaces the cached entities based on their cache resource usage and caching gain. We have performed extensive simulations to evaluate our caching algorithm and present simulation results that show that RBC outperforms other known caching algorithms.

Paper Details

Date Published: 29 December 1997
PDF: 14 pages
Proc. SPIE 3310, Multimedia Computing and Networking 1998, (29 December 1997); doi: 10.1117/12.298420
Show Author Affiliations
Renu Tewari, Univ. of Texas at Austin (United States)
Harrick M. Vin, Univ. of Texas at Austin (United States)
Asit Dan, IBM Thomas J. Watson Research Ctr. (United States)
Dinkar Sitaram, IBM Thomas J. Watson Research Ctr. (United States)

Published in SPIE Proceedings Vol. 3310:
Multimedia Computing and Networking 1998
Kevin Jeffay; Dilip D. Kandlur; Timothy Roscoe, Editor(s)

© SPIE. Terms of Use
Back to Top