An Evaluation of Generational Replacement Schemes Based on WWW Caching Proxy Server Logs

スポンサーリンク

概要

• 論文の詳細を見る

• This paper proposes and evaluates generational replacement schemes suitable for patterns of access to World Wide Web (WWW) proxy server caches. The schemes partition a cache into generations and put frequently accessed data into older generations where entries are less likely to be replaced. With our schemes, the hit rate per page is about 5.2 percentage points higher than with the Least Recently Used (LRU) algorithm, using logs of more than 8 million accesses. This improvement reduces the number of cache misses by about 10.8 percent with respect to the LRU-roughly twice as good as the LRU's improvement over the First-In First-Out (FIFO) algorithm.

• 一般社団法人情報処理学会の論文
• 1998-03-15

著者

• Yuba Toshitsugu

  Graduate School Of Information Systems University Of Electro-communications

• Yuba Toshitsugu

  Graduate School Of Information Systems The University Of Electro-communications

• OSAWA NORITAKA

  Graduate School of Information Systems, the University of Electro-Communications

• HAKOZAKI KATSUYA

  Graduate School of Information Systems, the University of Electro-Communications

• Osawa Noritaka

  Graduate School Of Information Systems The University Of Electro-communications

• Hakozaki Katsuya

  Graduate School Of Information Systems University Of Electro-communications

関連論文

• Design and Preliminary Implementation of a Particle Simulation Machine for Efficient Short-range Interaction Computations
• An Evaluation of Generational Replacement Schemes Based on WWW Caching Proxy Server Logs
• An Evaluation of Connection Caching on the World Wide Web(Special Issue on Parallel Processing)
• An Improved Recommendation Method for Better Filtering Information out of Database
• An Advanced Movie Recommender System Based on High-Quality Neighbors
• An Advanced Movie Recommender System Based on High-Quality Neighbors
• A Performance Debugging System Based on an Internal Model

スポンサーリンク