Size-Adjusted Sliding Window LFU - A New Web Caching Scheme

  • Authors:
  • Wen-Chi Hou;Suli Wang

  • Affiliations:
  • -;-

  • Venue:
  • DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Web caching is a scalable and effective way to reduce network traffic and response time. In this study, we propose a new cache replacement policy for proxy and Web servers, the Size-Adjusted Sliding Window LFU (SSW-LFU). In this policy, we use the rates of recent accesses within a sliding window to estimate the probability of future document accesses. In addition, we take into account the variable sizes of documents. Simulations with real-life web access data are conducted to evaluate the performance. SSW-LFU outperformed other algorithms in hit ratio and had comparable byte hit ratio when compared with other algorithms such as LFU, LRU, Size, LRU-Min, etc.