Performance improvement of graceful image caching by using request frequency based prefetching algorithms

Abstract

This paper presents a cache scheme for image databases, Web browsers, proxies and other similar applications in the Internet. The current cache system employs a hard strategy: either the image is stored in a cache or not, even if its data is quite big. We have proposed a caching scheme featuring a human memory mechanism (image database system featuring graceful oblivion), which is called graceful caching. Previous work shows that graceful caching reduces user response time by assigning a variable amount of memory to each image. Several recent studies suggest that prefetching techniques could be employed to further improve the cache performance, by anticipating and prefetching future client requests. Some approaches based on request frequency have been proposed to the conventional caching (hard system) and got better results. We try to apply a request frequency-based approach to the graceful caching system, in which a progressive image format is used. Based on the analysis of Web request probability in graceful caching, we go on to propose a new prefetching algorithm that drastically improves the cache performance of the system. We verify the performance of this algorithm by simulations.