Hierarchical image caching in content distribution networks

Zhou Su, Teruyoshi Washizawa, Jiro Katto, Yasuhiko Yasuda

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

    2 Citations (Scopus)

    Abstract

    The efficient distribution of stored information has become a major concern in the Internet. Since the web workload characteristics shows 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 showed better performance 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 in the Internet. By analyzing the web request distribution of Graceful Caching, both replacement 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 and it flexibly adapts its parameters to the hit rates and access pattern of users' requesting documents in the Graceful Caching. We finally verify the performance of this algorithm by simulations.

    Original languageEnglish
    Title of host publicationIEEE Region 10 Annual International Conference, Proceedings/TENCON
    EditorsY. Boazong, T. Xiaofang
    Pages786-790
    Number of pages5
    Volume2
    Publication statusPublished - 2002
    Event2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering - Beijing
    Duration: 2002 Oct 282002 Oct 31

    Other

    Other2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering
    CityBeijing
    Period02/10/2802/10/31

    Fingerprint

    Electric power distribution
    Servers
    Proxy caches
    Internet
    Cache memory
    Time delay

    Keywords

    • Caching Algorithm
    • Graceful Caching
    • Network Traffic
    • Web Caching
    • Web Performance

    ASJC Scopus subject areas

    • Engineering(all)

    Cite this

    Su, Z., Washizawa, T., Katto, J., & Yasuda, Y. (2002). Hierarchical image caching in content distribution networks. In Y. Boazong, & T. Xiaofang (Eds.), IEEE Region 10 Annual International Conference, Proceedings/TENCON (Vol. 2, pp. 786-790)

    Hierarchical image caching in content distribution networks. / Su, Zhou; Washizawa, Teruyoshi; Katto, Jiro; Yasuda, Yasuhiko.

    IEEE Region 10 Annual International Conference, Proceedings/TENCON. ed. / Y. Boazong; T. Xiaofang. Vol. 2 2002. p. 786-790.

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

    Su, Z, Washizawa, T, Katto, J & Yasuda, Y 2002, Hierarchical image caching in content distribution networks. in Y Boazong & T Xiaofang (eds), IEEE Region 10 Annual International Conference, Proceedings/TENCON. vol. 2, pp. 786-790, 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering, Beijing, 02/10/28.
    Su Z, Washizawa T, Katto J, Yasuda Y. Hierarchical image caching in content distribution networks. In Boazong Y, Xiaofang T, editors, IEEE Region 10 Annual International Conference, Proceedings/TENCON. Vol. 2. 2002. p. 786-790
    Su, Zhou ; Washizawa, Teruyoshi ; Katto, Jiro ; Yasuda, Yasuhiko. / Hierarchical image caching in content distribution networks. IEEE Region 10 Annual International Conference, Proceedings/TENCON. editor / Y. Boazong ; T. Xiaofang. Vol. 2 2002. pp. 786-790
    @inproceedings{36d6434cb9bd4e3abe0799fa74a3cbf7,
    title = "Hierarchical image caching in content distribution networks",
    abstract = "The efficient distribution of stored information has become a major concern in the Internet. Since the web workload characteristics shows 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 showed better performance 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 in the Internet. By analyzing the web request distribution of Graceful Caching, both replacement 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 and it flexibly adapts its parameters to the hit rates and access pattern of users' requesting documents in the Graceful Caching. We finally verify the performance of this algorithm by simulations.",
    keywords = "Caching Algorithm, Graceful Caching, Network Traffic, Web Caching, Web Performance",
    author = "Zhou Su and Teruyoshi Washizawa and Jiro Katto and Yasuhiko Yasuda",
    year = "2002",
    language = "English",
    volume = "2",
    pages = "786--790",
    editor = "Y. Boazong and T. Xiaofang",
    booktitle = "IEEE Region 10 Annual International Conference, Proceedings/TENCON",

    }

    TY - GEN

    T1 - Hierarchical image caching in content distribution networks

    AU - Su, Zhou

    AU - Washizawa, Teruyoshi

    AU - Katto, Jiro

    AU - Yasuda, Yasuhiko

    PY - 2002

    Y1 - 2002

    N2 - The efficient distribution of stored information has become a major concern in the Internet. Since the web workload characteristics shows 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 showed better performance 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 in the Internet. By analyzing the web request distribution of Graceful Caching, both replacement 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 and it flexibly adapts its parameters to the hit rates and access pattern of users' requesting documents in the Graceful Caching. We finally 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 shows 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 showed better performance 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 in the Internet. By analyzing the web request distribution of Graceful Caching, both replacement 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 and it flexibly adapts its parameters to the hit rates and access pattern of users' requesting documents in the Graceful Caching. We finally verify the performance of this algorithm by simulations.

    KW - Caching Algorithm

    KW - Graceful Caching

    KW - Network Traffic

    KW - Web Caching

    KW - Web Performance

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

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

    M3 - Conference contribution

    AN - SCOPUS:0037972793

    VL - 2

    SP - 786

    EP - 790

    BT - IEEE Region 10 Annual International Conference, Proceedings/TENCON

    A2 - Boazong, Y.

    A2 - Xiaofang, T.

    ER -