LRU Based Small Latency First Replacement (SLFR) Algorithm for the Proxy Cache

  • Authors:
  • Seung-Won Shin;Ki-Young Kim;Jong-Su Jang

  • Affiliations:
  • -;-;-

  • Venue:
  • WI '03 Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Today, many replacement algorithms have been proposed to improve the performance of Web caching. Most suggested algorithms replace documents through calculating the networkcost by several parameters. These algorithms require many parameters and need a long time to select the document for replacement. In this paper, we introduce new algorithm, called LRU based Small Latency First Replacement (LRU-SLFR), which combines LRU policy with real latency to achieve the best overall performance. LRU-SLFR algorithm is an extension of LRU policy with real network latency and access-count. We make the linked-list as the LRU policy and make groups by our algorithms. If proxy must replace a certain document, proxy that uses our algorithm replaces the document that takes the smallest time to load in the Same Conditional Group Window.