Abstract
Replacement algorithms in most disk-based operating systems focus on optimizing memory hit counts. For flash storage, such algorithms would incur high replacement costs in terms of time and energy consumption because writing dirty pages to flash memory is costly. Thus, this work proposes an intelligent approach for efficiently balancing the trade-off between cache replacement costs and cache hit rate performance. Our logistic regression-based approach predicts future reference probabilities of pages in the cache to identify candidate pages for eviction. To ascertain our superiority of the proposed system, we conducted rigorous simulations based on online transaction processing workload traces. Simulation results shows that our approach outperforms state-of-the-art methods.
This work was supported by the NRF grant funded by the Korea government (MSIT) (No. NRF-2020R1A2C2008447) and by Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government (MSIT) (No. 2015-0-00314, NVRam Based High Performance Open Source DBMS Development), and under the Grand Information Technology Research Center support program (IITP-2021-2015-0-00742).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Umass trace repository. [online] available: http://traces.cs.umass.edu/index.php/storage/storage
Belady, L.A.: A study of replacement algorithms for a virtual-storage computer. IBM Syst. J. 5(2), 78–101 (1966). https://doi.org/10.1147/sj.52.0078
Bez, R., Camerlenghi, E., Modelli, A., Visconti, A.: Introduction to flash memory. Proc. IEEE 91(4), 489–502 (2003). https://doi.org/10.1109/JPROC.2003.811702
Chao, W.: Web cache intelligent replacement strategy combined with GDSF and SVM network re-accessed probability prediction. J. Ambient. Intell. Humaniz. Comput. 11(2), 581–587 (2018). https://doi.org/10.1007/s12652-018-1109-4
Chattopadhyay, S., Kumari, P., Ray, B., Chakraborty, R.S.: Machine learning assisted accurate estimation of usage duration and manufacturer for recycled and counterfeit flash memory detection. In: 2019 IEEE 28th Asian Test Symposium (ATS), pp. 49–495 (2019). https://doi.org/10.1109/ATS47505.2019.000-1
Huang, S., Wei, Q., Feng, D., Chen, J., Chen, C.: Improving flash-based disk cache with lazy adaptive replacement. ACM Trans. Storage 12(2) (2016). https://doi.org/10.1145/2737832
Liu, C., et al.: LCR: load-aware cache replacement algorithm for flash-based SSDs. In: 2018 IEEE International Conference on Networking, Architecture and Storage (NAS), pp. 1–10 (2018). https://doi.org/10.1109/NAS.2018.8515727
Nimishan, S., Shriparen, S.: An approach to improve the performance of web proxy cache replacement using machine learning techniques. In: 2018 IEEE International Conference on Information and Automation for Sustainability (ICIAfS), pp. 1–6 (2018). https://doi.org/10.1109/ICIAFS.2018.8913368
Park, S.Y., Jung, D., Kang, J.U., Kim, J.S., Lee, J.: CFLRU: a replacement algorithm for flash memory. In: CASES 2006: International Conference on Compilers, Architecture and Synthesis for Embedded Systems. Association for Computing Machinery, New York, NY, USA (2006). https://doi.org/10.1145/1176760.1176789
Qian, N.: On the momentum term in gradient descent learning algorithms. Neural Netw. 12(1), 145–151 (1999)
Sethumurugan, S., Yin, J., Sartori, J.: Designing a cost-effective cache replacement policy using machine learning. In: 2021 IEEE International Symposium on High-Performance Computer Architecture (HPCA), pp. 291–303 (2021). https://doi.org/10.1109/HPCA51647.2021.00033
Wang, F., Wang, F., Liu, J., Shea, R., Sun, L.: Intelligent video caching at network edge: a multi-agent deep reinforcement learning approach. In: IEEE INFOCOM 2020 - IEEE Conference on Computer Communications, pp. 2499–2508 (2020). https://doi.org/10.1109/INFOCOM41043.2020.9155373
Wang, H., Yi, X., Huang, P., Cheng, B., Zhou, K.: Efficient SSD caching by avoiding unnecessary writes using machine learning. Association for Computing Machinery, New York, NY, USA (2018). https://doi.org/10.1145/3225058.3225126
Wang, Y., Yang, Y., Han, C., Ye, L., Ke, Y., Wang, Q.: LR-LRU: A PACS-oriented intelligent cache replacement policy. IEEE Access 7, 58073–58084 (2019). https://doi.org/10.1109/ACCESS.2019.2913961
Wright, R.E.: Logistic regression (1995)
Yinyin Wang, Y.Y., Wang, Q.: An efficient intelligent cache replacement policy suitable for PACS. Int. J. Mach. Learn. Comput. 10(3), 250–255 (2021)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Pham, VN., Josh, M.L., Le, DT., Lee, SW., Choo, H. (2021). A Prediction-Based Cache Replacement Policy for Flash Storage. In: Dang, T.K., Küng, J., Chung, T.M., Takizawa, M. (eds) Future Data and Security Engineering. Big Data, Security and Privacy, Smart City and Industry 4.0 Applications. FDSE 2021. Communications in Computer and Information Science, vol 1500. Springer, Singapore. https://doi.org/10.1007/978-981-16-8062-5_10
Download citation
DOI: https://doi.org/10.1007/978-981-16-8062-5_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-8061-8
Online ISBN: 978-981-16-8062-5
eBook Packages: Computer ScienceComputer Science (R0)