Translator Disclaimer
27 December 1999 Optimal network proxy caching for image-rich contents
Author Affiliations +
Proceedings Volume 3969, Multimedia Computing and Networking 2000; (1999)
Event: Electronic Imaging, 2000, San Jose, CA, United States
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.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xuguang Yang and Kannan Ramchandran "Optimal network proxy caching for image-rich contents", Proc. SPIE 3969, Multimedia Computing and Networking 2000, (27 December 1999);

Back to Top