Resource-based caching for Web servers

Renu Tewari; Harrick M. Vin; Asit Dan; Dinkar Sitaram

doi:10.1117/12.298420

29 December 1997 Resource-based caching for Web servers

Renu Tewari, Harrick M. Vin, Asit Dan, Dinkar Sitaram

Proceedings Volume 3310, Multimedia Computing and Networking 1998; (1997) https://doi.org/10.1117/12.298420
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

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.

Citation Download Citation

Renu Tewari, Harrick M. Vin, Asit Dan, and Dinkar Sitaram "Resource-based caching for Web servers", Proc. SPIE 3310, Multimedia Computing and Networking 1998, (29 December 1997); https://doi.org/10.1117/12.298420

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available