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

Zhou Su*, Teruyoshi Washizawa, Jiro Katto, Yasuhiko Yasuda

*この研究の対応する著者

研究成果

3 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルIEEE Region 10 International Conference on Electrical and Electronic Technology
編集者D. Tien, Y.C. Liang, D. Tien, Y.C. Liang
ページ370-376
ページ数7
出版ステータスPublished - 2001
イベントIEEE Region 10 International Conference on Electrical and Electronic Technology - Singapore, Singapore
継続期間: 2001 8 192001 8 22

出版物シリーズ

名前IEEE Region 10 International Conference on Electrical and Electronic Technology

Conference

ConferenceIEEE Region 10 International Conference on Electrical and Electronic Technology
国/地域Singapore
CitySingapore
Period01/8/1901/8/22

ASJC Scopus subject areas

  • 工学(全般)

フィンガープリント

「Performance improvement of graceful image caching by using request frequency based prefetching algorithms」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル