Relative competitiveness of cache replacement policies

J Reineke, D Grund - ACM SIGMETRICS Performance Evaluation …, 2008 - dl.acm.org
… We have reduced the problem of computing these competitive ratios to the minimum cycle
ratio problem over finite graphs which represent the possible relative behavior of the two …

Cache replacement algorithms for youtube

MC Lee, FY Leu, YP Chen - 2014 IEEE 28th International …, 2014 - ieeexplore.ieee.org
… To solve these problems, in this paper we proposed two cache replacement algorithms,
the Pareto Least Recently Used algorithm (PLRU for short) and Pareto Least Frequently Used …

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
… To solve this problem, researchers have proposed many methods and the web … , high-hit
rate cache replacement policy for web cache to improve the performance of cache. We consider …

Software-assisted cache replacement mechanisms for embedded systems

P Jain, S Devadas, D Engels… - IEEE/ACM International …, 2001 - ieeexplore.ieee.org
… the problem of improving cache predictability and performance in embedded systems
through the use of softwareassisted replacement … that affects the cache replacement decision. …

Cache replacement strategies for mobile data caching

PT Joy, KP Jacob - International Journal of Ad hoc, Sensor & …, 2012 - search.proquest.com
… The data management schemes developed for architecture based wireless network cannot
be use directly to solve the data management problems in a MANET as they are inherently …

Effective data management strategy and RDD weight cache replacement strategy in Spark

K Jiang, S Du, F Zhao, Y Huang, C Li, Y Luo - Computer Communications, 2022 - Elsevier
… , an adaptive cache replacement algorithm based on RDD … cache replacement algorithm
proposed in this paper can fully use memory resources and effectively reduce the problem

Distributed learning-based cache replacement in collaborative edge networks

Z Sun, MR Nakhai - IEEE Communications Letters, 2021 - ieeexplore.ieee.org
problem in (5) with a priori unknown popularity set P, we propose an Online Distributed Cache
Replacement (… In order to address this problem, we proposed an ODCR algorithm based …

SF-LRU cache replacement algorithm

J Alghazo, A Akaaboune… - Records of the 2004 …, 2004 - ieeexplore.ieee.org
… This proves that our approach to the energy consumption problem is correct and that when
we achieve better-hit rate and reduce the number of misses we are actually reducing the …

Cost aware cache replacement policy in shared last-level cache for hybrid memory based fog computing

G Jia, G Han, H Wang, F Wang - Enterprise Information Systems, 2018 - Taylor & Francis
… However, the drawbacks of NVM, such as long read/write latency give rise to potential
problems leading to asymmetric cache misses in the hybrid main memory. Current last level …

Page replacement with multi-size pages and applications to web caching

S Irani - Proceedings of the twenty-ninth annual ACM …, 1997 - dl.acm.org
… We consider the paging problem where the pages have … The problem of developing and
evaluating page replacement … brought into the cache, we call our version of the problem the …