An improved adaptive policy Based on Recency and Frequecy

DOI

10.2991/ameii-15.2015.163How to use a DOI?

Keywords

Cache; Replacement Policy; LRFU; Adaptive Method; Improved LRFU

Abstract

Cache replacement policy is one of the caching techniques, including the recency based algorithms and the freqency based algorithms etc. Although combining the recency and frequency, the LRFU algorithm could not dynamically adjust itself to adapt to the practical circumstance. This paper proposes an improved LRFU algorithm, which can dynamically modify the value of the LRFU to choice the appropriate replacement policy according to the practical case. Adopted the trace simulations with three common access patterns, the experiment shows that the improved LRFU algorithm can improve the hit ratio compared the LRFU, LRU and LFU algorithms.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Hongliang Yang
PY  - 2015/04
DA  - 2015/04
TI  - An improved adaptive policy Based on Recency and Frequecy
BT  - Proceedings of the International Conference on Advances in Mechanical Engineering and Industrial Informatics
PB  - Atlantis Press
SP  - 877
EP  - 881
SN  - 2352-5401
UR  - https://doi.org/10.2991/ameii-15.2015.163
DO  - 10.2991/ameii-15.2015.163
ID  - Yang2015/04
ER  -