Hierarchical image caching in content distribution networks

Zhou Su, Teruyoshi Washizawa, Jiro Katto, Yasuhiko Yasuda

Research output: Contribution to conferencePaper

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
Pages786-790
Number of pages5
Publication statusPublished - 2002 Dec 1
Event2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering - Beijing, China
Duration: 2002 Oct 282002 Oct 31

Conference

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

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Su, Z., Washizawa, T., Katto, J., & Yasuda, Y. (2002). Hierarchical image caching in content distribution networks. 786-790. Paper presented at 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering, Beijing, China.