Integrated Pre-Fetching and Replacing Algorithm for Graceful Image Caching

Zhou Su, Teruyoshi Washizawa, Jiro Katto, Yasuhiko Yasuda

    Research output: Contribution to journalArticle

    10 Citations (Scopus)

    Abstract

    The efficient distribution of stored information has become a major concern in the Internet. Since the web workload characteristics show that more than 60% of network traffic is caused by image documents, how to efficiently distribute image documents from servers to end clients is an important issue. Proxy cache is an efficient solution to reduce network traffic. And it has been shown that an image caching method (Graceful Caching) based on hierarchical coding format performs better than conventional caching schemes in recent years. However, as the capacity of the cache is limited, how to efficiently allocate the cache memory to achieve a minimum expected delay time is still a problem to be resolved. This paper presents an integrated caching algorithm to deal with the above problem for image databases, web browsers, proxies and other similar applications in the Internet. By analyzing the web request distribution of the Graceful Caching, both replacing and pre-fetching algorithms are proposed. We also show that our proposal can be carried out based on information readily available in the proxy server; it flexibly adapts its parameters to the hit rates and access pattern of users' requesting documents in the Graceful Caching. Finally we verify the performance of this algorithm by simulations.

    Original languageEnglish
    Pages (from-to)2753-2763
    Number of pages11
    JournalIEICE Transactions on Communications
    VolumeE86-B
    Issue number9
    Publication statusPublished - 2003 Sep

    Fingerprint

    Servers
    Proxy caches
    Internet
    Cache memory
    Web browsers
    Time delay

    Keywords

    • Caching algorithm
    • Content delivery network
    • Graceful caching
    • Hierarchical image coding
    • Web performance

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Computer Networks and Communications

    Cite this

    Integrated Pre-Fetching and Replacing Algorithm for Graceful Image Caching. / Su, Zhou; Washizawa, Teruyoshi; Katto, Jiro; Yasuda, Yasuhiko.

    In: IEICE Transactions on Communications, Vol. E86-B, No. 9, 09.2003, p. 2753-2763.

    Research output: Contribution to journalArticle

    Su, Zhou ; Washizawa, Teruyoshi ; Katto, Jiro ; Yasuda, Yasuhiko. / Integrated Pre-Fetching and Replacing Algorithm for Graceful Image Caching. In: IEICE Transactions on Communications. 2003 ; Vol. E86-B, No. 9. pp. 2753-2763.
    @article{ed90ca33b3364d49afea67ecd4b95621,
    title = "Integrated Pre-Fetching and Replacing Algorithm for Graceful Image Caching",
    abstract = "The efficient distribution of stored information has become a major concern in the Internet. Since the web workload characteristics show that more than 60{\%} of network traffic is caused by image documents, how to efficiently distribute image documents from servers to end clients is an important issue. Proxy cache is an efficient solution to reduce network traffic. And it has been shown that an image caching method (Graceful Caching) based on hierarchical coding format performs better than conventional caching schemes in recent years. However, as the capacity of the cache is limited, how to efficiently allocate the cache memory to achieve a minimum expected delay time is still a problem to be resolved. This paper presents an integrated caching algorithm to deal with the above problem for image databases, web browsers, proxies and other similar applications in the Internet. By analyzing the web request distribution of the Graceful Caching, both replacing and pre-fetching algorithms are proposed. We also show that our proposal can be carried out based on information readily available in the proxy server; it flexibly adapts its parameters to the hit rates and access pattern of users' requesting documents in the Graceful Caching. Finally we verify the performance of this algorithm by simulations.",
    keywords = "Caching algorithm, Content delivery network, Graceful caching, Hierarchical image coding, Web performance",
    author = "Zhou Su and Teruyoshi Washizawa and Jiro Katto and Yasuhiko Yasuda",
    year = "2003",
    month = "9",
    language = "English",
    volume = "E86-B",
    pages = "2753--2763",
    journal = "IEICE Transactions on Communications",
    issn = "0916-8516",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "9",

    }

    TY - JOUR

    T1 - Integrated Pre-Fetching and Replacing Algorithm for Graceful Image Caching

    AU - Su, Zhou

    AU - Washizawa, Teruyoshi

    AU - Katto, Jiro

    AU - Yasuda, Yasuhiko

    PY - 2003/9

    Y1 - 2003/9

    N2 - The efficient distribution of stored information has become a major concern in the Internet. Since the web workload characteristics show that more than 60% of network traffic is caused by image documents, how to efficiently distribute image documents from servers to end clients is an important issue. Proxy cache is an efficient solution to reduce network traffic. And it has been shown that an image caching method (Graceful Caching) based on hierarchical coding format performs better than conventional caching schemes in recent years. However, as the capacity of the cache is limited, how to efficiently allocate the cache memory to achieve a minimum expected delay time is still a problem to be resolved. This paper presents an integrated caching algorithm to deal with the above problem for image databases, web browsers, proxies and other similar applications in the Internet. By analyzing the web request distribution of the Graceful Caching, both replacing and pre-fetching algorithms are proposed. We also show that our proposal can be carried out based on information readily available in the proxy server; it flexibly adapts its parameters to the hit rates and access pattern of users' requesting documents in the Graceful Caching. Finally we verify the performance of this algorithm by simulations.

    AB - The efficient distribution of stored information has become a major concern in the Internet. Since the web workload characteristics show that more than 60% of network traffic is caused by image documents, how to efficiently distribute image documents from servers to end clients is an important issue. Proxy cache is an efficient solution to reduce network traffic. And it has been shown that an image caching method (Graceful Caching) based on hierarchical coding format performs better than conventional caching schemes in recent years. However, as the capacity of the cache is limited, how to efficiently allocate the cache memory to achieve a minimum expected delay time is still a problem to be resolved. This paper presents an integrated caching algorithm to deal with the above problem for image databases, web browsers, proxies and other similar applications in the Internet. By analyzing the web request distribution of the Graceful Caching, both replacing and pre-fetching algorithms are proposed. We also show that our proposal can be carried out based on information readily available in the proxy server; it flexibly adapts its parameters to the hit rates and access pattern of users' requesting documents in the Graceful Caching. Finally we verify the performance of this algorithm by simulations.

    KW - Caching algorithm

    KW - Content delivery network

    KW - Graceful caching

    KW - Hierarchical image coding

    KW - Web performance

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

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

    M3 - Article

    AN - SCOPUS:1542346834

    VL - E86-B

    SP - 2753

    EP - 2763

    JO - IEICE Transactions on Communications

    JF - IEICE Transactions on Communications

    SN - 0916-8516

    IS - 9

    ER -