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
    EventIEEE Region 10 International Conference on Electrical and Electronic Technology - Singapore
    Duration: 2001 Aug 192001 Aug 22

    Other

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

    Fingerprint

    Response time (computer systems)
    Data storage equipment
    Web browsers
    Internet

    Keywords

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

    ASJC Scopus subject areas

    • Engineering(all)

    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)

    Performance improvement of graceful image caching by using request frequency based prefetching algorithms. / Su, Zhou; Washizawa, Teruyoshi; Katto, Jiro; Yasuda, Yasuhiko.

    IEEE Region 10 International Conference on Electrical and Electronic Technology. ed. / D. Tien; Y.C. Liang; D. Tien; Y.C. Liang. 2001. p. 370-376.

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

    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, YC Liang, D Tien & YC 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, Singapore, 01/8/19.
    Su Z, Washizawa T, Katto J, Yasuda Y. Performance improvement of graceful image caching by using request frequency based prefetching algorithms. In Tien D, Liang YC, Tien D, Liang YC, editors, IEEE Region 10 International Conference on Electrical and Electronic Technology. 2001. p. 370-376
    Su, Zhou ; Washizawa, Teruyoshi ; Katto, Jiro ; Yasuda, Yasuhiko. / Performance improvement of graceful image caching by using request frequency based prefetching algorithms. IEEE Region 10 International Conference on Electrical and Electronic Technology. editor / D. Tien ; Y.C. Liang ; D. Tien ; Y.C. Liang. 2001. pp. 370-376
    @inproceedings{2dba78a75d1340448fdc9415100806e7,
    title = "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 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.",
    keywords = "Graceful Caching, Hierarchical Image Coding, Prefetching, Web Caching",
    author = "Zhou Su and Teruyoshi Washizawa and Jiro Katto and Yasuhiko Yasuda",
    year = "2001",
    language = "English",
    isbn = "0780371011",
    pages = "370--376",
    editor = "D. Tien and Y.C. Liang and D. Tien and Y.C. Liang",
    booktitle = "IEEE Region 10 International Conference on Electrical and Electronic Technology",

    }

    TY - GEN

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

    AU - Su, Zhou

    AU - Washizawa, Teruyoshi

    AU - Katto, Jiro

    AU - Yasuda, Yasuhiko

    PY - 2001

    Y1 - 2001

    N2 - 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.

    AB - 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.

    KW - Graceful Caching

    KW - Hierarchical Image Coding

    KW - Prefetching

    KW - Web Caching

    UR - http://www.scopus.com/inward/record.url?scp=0035785778&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0035785778&partnerID=8YFLogxK

    M3 - Conference contribution

    AN - SCOPUS:0035785778

    SN - 0780371011

    SP - 370

    EP - 376

    BT - IEEE Region 10 International Conference on Electrical and Electronic Technology

    A2 - Tien, D.

    A2 - Liang, Y.C.

    A2 - Tien, D.

    A2 - Liang, Y.C.

    ER -