Share Email Print

Proceedings Paper

Optimal network proxy caching for image-rich contents
Author(s): Xuguang Yang; Kannan Ramchandran
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper addresses optimizing cache allocation in a distributed image database system over computer networks. We consider progressive image file formats, and `soft' caching strategies, in which each image is allocated a variable amount of cache memory, in an effort to minimize the expected image transmission delay time. A simple and efficient optimization algorithm is proposed, and is generalized to include multiple proxies in a network scenario. With optimality proven, our algorithms are surprisingly simple, and are based on sorting the images according to a special priority index. We also present an adaptive cache allocation/replacement strategy that can be incorporated into web browsers with little computational overhead. Simulation results are presented.

Paper Details

Date Published: 27 December 1999
PDF: 8 pages
Proc. SPIE 3969, Multimedia Computing and Networking 2000, (27 December 1999); doi: 10.1117/12.373526
Show Author Affiliations
Xuguang Yang, Hewlett-Packard Labs. (United States)
Kannan Ramchandran, Univ. of California/Berkeley (United States)

Published in SPIE Proceedings Vol. 3969:
Multimedia Computing and Networking 2000
Klara Nahrstedt; Wu-chi Feng, Editor(s)

© SPIE. Terms of Use
Back to Top