Caching in Bandwidth and Space Constrained Hierarchical Hyper-media Servers (1996)
| Citations: | 5 - 2 self |
BibTeX
@TECHREPORT{Tewari96cachingin,
author = {Renu Tewari and Harrick M. Vin and Asit Dany and Dinkar Sitaramy},
title = {Caching in Bandwidth and Space Constrained Hierarchical Hyper-media Servers},
institution = {},
year = {1996}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Information services of the future will employ a hierarchical server architecture, in which continuous as well as non-continuous media information stored at a remote server may be cached at a local server on-demand. Unlike memory caches, disk caches are constrained both by available bandwidth and space. Consequently, in addition to multiplexing the cache space among multiple data types, cache management algorithms will be required to efficiently utilize both disk space and bandwidth, and thereby minimize the load imposed on the network and the remote server. In this paper, we present an algorithm that achieves these objectives. To do so, the algorithm: (1) selects an entity to be cached based on the current cache bandwidth and space utilization; and (2) determines which, if any, of the entities presently in the cache that should be replaced. The procedure for determining the entities to be replaced is governed by the relative values of the bandwidth and space requirement of the...
