Optimized regional caching for on-demand data delivery

Derek L. Eager; Michael C. Ferris; Mary K. Vernon

doi:10.1117/12.333819

14 December 1998 Optimized regional caching for on-demand data delivery

Derek L. Eager, Michael C. Ferris, Mary K. Vernon

Proceedings Volume 3654, Multimedia Computing and Networking 1999; (1998) https://doi.org/10.1117/12.333819
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

Abstract

Systems for on-demand delivery of large, widely-shared data can use several techniques to improve cost/performance, including: multicast data delivery, segmented data delivery, and regional (or proxy) servers that cache some of the data close to the clients. This paper makes three contributions to the state-of-the-art design of such systems. First, we show how segmented multicast delivery techniques, in particular the recently proposed high-performance dynamic skyscraper scheme, can be modified to allow each object to be partially or fully cached at regional servers. The new partitioned delivery architecture supports shared delivery between the regional and remote servers and improves performance even if one server delivers the entire object. The second contribution is an analytic model that can be solved to determine the full/partial object caching strategy that minimizes delivery cost in the context of a system that has homogeneous regional servers. Finally, results in the paper illustrate the use of the model and provide insight into how the optimal caching strategy is influenced by key system and workload parameters, including client request rate, the relative severity of the disk bandwidth and storage capacity constraints at the regional servers, and the relative costs of regional and remote delivery. Two important conclusions from the results are: (1) it is often cost-effective to cache the initial segments of many data objects rather than the complete data for fewer objects, and (2) the partitioned delivery architecture and caching partial objects can each greatly reduce delivery cost.

Citation Download Citation

Derek L. Eager, Michael C. Ferris, and Mary K. Vernon "Optimized regional caching for on-demand data delivery", Proc. SPIE 3654, Multimedia Computing and Networking 1999, (14 December 1998); https://doi.org/10.1117/12.333819

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