Performance improvement of graceful image caching by using request frequency based prefetching algorithms
Performance improvement of graceful image caching by using request frequency based prefetching algorithms
复制标题
使用基于请求频率的预取算法提高优雅图像缓存的性能
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Y. Yasuda
中科院分区：
文献类型：
--
作者：
Zhou Su;T. Washizawa;J. Katto;Y. Yasuda
本文提出了一种适用于图像数据库、Web 浏览器、代理和互联网中其他类似应用程序的缓存方案。目前的缓存系统采用硬策略：即使图像数据很大，要么将图像存储在缓存中，要么不存储。我们提出了一种具有人类记忆机制（具有优雅遗忘功能的图像数据库系统）的缓存方案，称为优雅缓存。之前的工作表明，优雅的缓存通过为每个图像分配可变的内存量来减少用户响应时间。最近的几项研究表明，可以采用预取技术，通过预测和预取未来的客户端请求来进一步提高缓存性能。针对传统缓存（硬系统）提出了一些基于请求频率的方法，并取得了较好的效果。我们尝试将基于请求频率的方法应用于优雅的缓存系统，其中使用渐进式图像格式。基于对优雅缓存中Web请求概率的分析，我们继续提出了一种新的预取算法，该算法极大地提高了系统的缓存性能。我们通过仿真验证了该算法的性能。
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.
影响因子：
5.4
作者：
W. B. Pennebaker;Joan L. Mitchell
通讯作者：
W. B. Pennebaker;Joan L. Mitchell