WWW Cache Replacement Algorithm Based on the Network-distance

  • Kamizato, Masaru (Department of Information Engineering, Univ. of the Ryukyus) ;
  • Nagata, Tomokazu (Department of Information Engineering, Univ. of the Ryukyus) ;
  • Taniguchi, Yuji (Computing and Networking Center, Univ. of the Ryukyus) ;
  • Tamaki, Shiro (Department of Information Engineering, Univ. of the Ryukyus)
  • Published : 2002.07.01

Abstract

With the popularity of utilization of the Internet among people, the amount of data in the network rapidly increased. So that, the fall of response time from WWW server, which is caused by the network traffic and the burden on m server, has become more of an issue. This problem is encouraged the rearch by redundancy of requesting the same pages by many people, even though they browse the same the ones. To reduce these redundancy, WWW cache server is used commonly in order to store m page data and reuse them. However, the technical uses of WWW cache that different from CPU and Disk cache, is known for its difficulty of improving the cache hit rate. Consecuently, it is difficult to choose effective WWW data to be stored from all data flowing through the WWW cache server. On the other hand, there are room for improvement in commonly used cache replacement algorithms by WWW cache server. In our study, we try to realize a WWW cache server that stresses on the improvement of the stresses of response time. To this end, we propose the new cache replacement algorithm by focusing on the utilizable information of network distance from the WWW cache server to WWW server that possessing the page data of the user requesting.

Keywords