An overview of web caching replacement algorithms

A Balamash, M Krunz - IEEE Communications Surveys & …, 2004 - ieeexplore.ieee.org
… In this article we review a representative set of WWW proxy cache replace… Randomized
algorithms use some sort of randomness in the … On the other hand, deterministic algorithms use a …

Cache replacement algorithm

S Ali - arXiv preprint arXiv:2107.14646, 2021 - arxiv.org
… was to increase the cache hit rate but not by increasing the size of cache and also reducing
or … We achieved 7% more cache hits in best case scenario then those classical algorithms by …

[图书][B] Analysis of cache replacement-algorithms

TR Puzak - 1985 - search.proquest.com
replacement algorithm as implemented in a cache design, we are analyzing the replacement
… in our discussion of the replacement algorithm implemented in a cache. The concept of a …

SF-LRU cache replacement algorithm

J Alghazo, A Akaaboune… - Records of the 2004 …, 2004 - ieeexplore.ieee.org
… In this paper, we introduce a cache replacement algorithm based on LRU and LFU. The
algorithm combines both the frequency and recency of blocks in making the decision to replace

A study on performance evaluation of conventional cache replacement algorithms: A review

RF Olanrewaju, A Baba, BUI Khan… - … , Distributed and Grid …, 2016 - ieeexplore.ieee.org
cache replacement algorithms on wide range of cache, cache size, associatively and cache
… It proposed an efficient cache replacement algorithm to maintain the cache consistency by …

Cost-sensitive cache replacement algorithms

J Jeong, M Dubois - The Ninth International Symposium on …, 2003 - ieeexplore.ieee.org
… The memory hierarchy in each processor node is made of a direct-mapped L1 cache, an
L2 cache to which we apply cost-sensitive replacement algorithms, and a share of the …

Counter-based cache replacement and bypassing algorithms

M Kharbutli, Y Solihin - IEEE Transactions on Computers, 2008 - ieeexplore.ieee.org
… The rest of the paper is organized as follows: Section 2 discusses related work, Section 3
discusses our counter-based replacement algorithms, and Section 4 discusses the cache

Back to the future: Leveraging Belady's algorithm for improved cache replacement

A Jain, C Lin - ACM SIGARCH Computer Architecture News, 2016 - dl.acm.org
… Belady’s algorithm is optimal but infeasible because it requires knowledge of … a cache
replacement algorithm can nonetheless learn from Belady’s algorithm by applying it to past cache

An improved web cache replacement algorithm based on weighting and cost

T Ma, Y Hao, W Shen, Y Tian, M Al-Rodhaan - IEEE Access, 2018 - ieeexplore.ieee.org
… The traditional used weighting replacement policy does not consider the size parameter, …
cache replacement algorithm for the web cache, named weighting size and cost replacement

Counter-based cache replacement algorithms

M Kharbutli, Y Solihin - 2005 International Conference on …, 2005 - ieeexplore.ieee.org
… -based replacement algorithms, which differ by the type of intervals during which the events
are counted. The first algorithm is called the Access Interval Predictor (AIP). For each cache