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

Zhou Su, Teruyoshi Washizawa, Jiro Katto, Yasuhiko Yasuda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper presents a cache scheme for image databases, web browsers, proxies and other similar applications in Internet. The current cache system employs a hard strategy: either the image is stored in a cache or not even its data is quite big. We have proposed a caching scheme featuring human memory mechanism (image database system featuring graceful oblivion), which is called Graceful Caching. The 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. In this paper, we try to apply a request frequency-based approach to 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 cache performance of system. We verify the performance of this algorithm by simulations.

Original languageEnglish
Title of host publicationIEEE Region 10 International Conference on Electrical and Electronic Technology
EditorsD. Tien, Y.C. Liang, D. Tien, Y.C. Liang
Pages370-376
Number of pages7
Publication statusPublished - 2001 Dec 1
EventIEEE Region 10 International Conference on Electrical and Electronic Technology - Singapore, Singapore
Duration: 2001 Aug 192001 Aug 22

Publication series

NameIEEE Region 10 International Conference on Electrical and Electronic Technology

Conference

ConferenceIEEE Region 10 International Conference on Electrical and Electronic Technology
CountrySingapore
CitySingapore
Period01/8/1901/8/22

Keywords

  • Graceful Caching
  • Hierarchical Image Coding
  • Prefetching
  • Web Caching

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Performance improvement of graceful image caching by using request frequency based prefetching algorithms'. Together they form a unique fingerprint.

  • Cite this

    Su, Z., Washizawa, T., Katto, J., & Yasuda, Y. (2001). Performance improvement of graceful image caching by using request frequency based prefetching algorithms. In D. Tien, Y. C. Liang, D. Tien, & Y. C. Liang (Eds.), IEEE Region 10 International Conference on Electrical and Electronic Technology (pp. 370-376). (IEEE Region 10 International Conference on Electrical and Electronic Technology).