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 …

[图书][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

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

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
… The authors in [13] addressed the problem of cache replacements for transcoding proxy
caching. It proposed an efficient cache replacement algorithm to maintain the cache consistency …

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

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

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 …

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 …

Cache memory: An analysis on replacement algorithms and optimization techniques

Q Javaid, A Zafar, M Awais… - … Research Journal of …, 2017 - search.informit.org
… of techniques and algorithms implemented to improve cache performance. In this paper,
analysis is done on different cache optimization techniques as well as replacement algorithms. …