Skip to main content

Advertisement

SpringerLink
Log in

CCF-LRU: hybrid storage cache replacement strategy based on counting cuckoo filter hot-probe method

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

In recent years, the massive increase in the data generation has given rise to enormous challenges in storage systems. Single storage media, such as hard disk drives (HDDs) or solid state drives (SSDs), cannot meet the actual needs owing to their inherent physical characteristics. One feasible solution is to adopt a hybrid storage architecture that uses both an SSD and HDD. In this case, the management of the cache replacement strategy of the hybrid storage becomes key in improving storage performance. Based on the cuckoo filter, this study proposes a counting cuckoo filter (CCF) hot-probe method that exhibits a high space and time efficiency and supports deletion. Moreover, a CCF-least recently used (LRU) cache replacement strategy is proposed by combining CCF and the adaptive two-level LRU technique. This strategy uses CCF to identify hot data and the adaptive two-level LRU technique to manage the cache. Experimental results indicate that in comparison with traditional strategies, the cache replacement strategy combined with the hot-probe method can significantly improve cache hit ratios. Furthermore, in comparison with other cache replacement strategies that use hot-probe methods, CCF-LRU exhibits a lower time and space complexity and a higher hit ratio.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Sun C, Arakawa A, Takeuchi K (2014) SEA-SSD: a storage engine assisted SSD with application-coupled simulation platform[J]. IEEE Transactions on Circuits and Systems I: Regular Papers 62(1):120–129

    Article  Google Scholar 

  2. Kim J, Kim J, Park P et al (2017) Ssd performance modeling using bottleneck analysis[J]. IEEE Comput Archit Lett 17(1):80–83

    Article  Google Scholar 

  3. Park JK, Seo Y, Kim J (2019) A flash-based SSD cache management scheme for high performance home cloud storage[J]. IEEE Trans Consum Electron 65(3):418–425

    Article  Google Scholar 

  4. Hu P, Wang Y, Gong B, Wang Y, Li Y, Zhao R, Li H, Li B (2020) A secure and lightweight privacy-preserving data aggregation scheme for internet of vehicles. Peer-to-Peer Networking and Applications 13:1002–1013

    Article  Google Scholar 

  5. Fan B, Andersen D G, Kaminsky M, et al. (2014) Cuckoo filter: Practically better than bloom[C]//Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies : 75–88

  6. Micheloni R, Crippa L, Picca M (2013) Hybrid storage[M]//Inside solid state drives (SSDs). Springer, Dordrecht, pp 61–77

    Book  Google Scholar 

  7. Hemmati R, Shafie-Khah M, Catalão JPS (2018) Three-level hybrid energy storage planning under uncertainty[J]. IEEE Trans Ind Electron 66(3):2174–2184

    Article  Google Scholar 

  8. Wang Y, Yang Y, Han C, Ye L, Ke Y, Wang Q (2019) LR-LRU: a PACS-oriented intelligent cache replacement policy[J]. IEEE Access 7:58073–58084

    Article  Google Scholar 

  9. Hsieh J W, Chang L P, Kuo T W (2005) Efficient on-line identification of hot data for flash-memory management[C]//Proceedings of the 2005 ACM symposium on Applied computing: 838–842

  10. Cheng K, Kambayashi Y. LRU-SP: a size-adjusted and popularity-aware LRU replacement algorithm for web caching[C]//Proceedings 24th Annual International Computer Software and Applications Conference. COMPSAC2000. IEEE, 2000: 48–53

  11. Chang J H, Lee W S. (2003) estWin: adaptively monitoring the recent change of frequent itemsets over online data streams[C]//Proceedings of the twelfth international conference on Information and knowledge management : 536–539

  12. Ma K, Yang B, Yang Z, Yu Z (2017) Segment access-aware dynamic semantic cache in cloud computing environment[J]. Journal of Parallel and Distributed Computing 110:42–51

    Article  Google Scholar 

  13. Jia G, Han G, Xie H et al (2018) Hybrid-LRU caching for optimizing data storage and retrieval in edge computing-based wearable sensors[J]. IEEE Internet Things J 6(2):1342–1351

    Article  Google Scholar 

  14. Jin H, Chen D, Liu H, Liao X, Guo R, Zhang Y (2020) Miss penalty aware cache replacement for hybrid memory systems[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39(12):4669–4682

    Article  Google Scholar 

  15. Tan Y, Xu C, Xie J et al (2020) Improving the performance of deduplication-based storage cache via content-driven cache management methods[J]. IEEE Transactions on Parallel and Distributed Systems 32(1):214–228

    Article  Google Scholar 

  16. An Z, Lin Q, Yang L, Lou W, Xie L (2020) Acquiring bloom filters across commercial RFIDs in physical layer[J]. IEEE/ACM Trans Networking 28(4):1804–1817

    Article  Google Scholar 

  17. Xue W, Vatsalan D, Hu W, Seneviratne A (2020) Sequence data matching and beyond: new privacy-preserving primitives based on bloom filters[J]. IEEE Transactions on Information Forensics and Security 15:2973–2987

    Article  Google Scholar 

  18. Hasslinger G, Heikkinen J, Ntougias K et al (2018) Optimum caching versus LRU and LFU: comparison and combined limited look-ahead strategies[C]//2018 16th international symposium on modeling and optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt). IEEE:1–6

  19. Jung H, Shim H, Park S, Kang S, Cha J (2008) LRU-WSR: integration of LRU and writes sequence reordering for flash memory[J]. IEEE Trans Consum Electron 54(3):1215–1223

    Article  Google Scholar 

  20. Hu P, Wang Y, Li Q, Wang Y, Li Y, Zhao R, Li H (2020) Efficient location privacy-preserving range query scheme for vehicle sensing systems. J Syst Archit 106:101714

    Article  Google Scholar 

  21. Li Z, Jin P, Su X, Cui K, Yue L (2009) CCF-LRU: a new buffer replacement algorithm for flash memory[J]. IEEE Trans Consum Electron 55(3):1351–1359

    Article  Google Scholar 

  22. Choi JH, Kim KM, Kwak JW (2020) WPA: write pattern aware hybrid disk buffer management for improving lifespan of NAND flash memory[J]. IEEE Trans Consum Electron 66(2):193–202

    Article  Google Scholar 

  23. Fan L, Cao P, Almeida J et al (2000) Summary cache: a scalable wide-area web cache sharing protocol[J]. IEEE/ACM Trans Networking 8(3):281–293

    Article  Google Scholar 

  24. Kumar TS, Shanmugam J (2020) Application of cuckoo controller to 9-level NPC based APF to improve power quality[C]//2020 international conference on smart Technologies in Computing, electrical and electronics (ICSTCEE). IEEE:78–83

  25. Ganger G, Worthington B, Patt Y (2009) The DiskSim simulation environment (v4. 0)[J]. Parallel Data Lab, http://www.pdl.cmu.edu/DiskSim/Online-document

  26. Agrawal N, Prabhakaran V, Wobber T, et al. (2008) Design tradeoffs for SSD performance[C]//USENIX Annual Technical Conference, 57

  27. Koller R, Rangaswami R (2010) I/O deduplication: utilizing content similarity to improve I/O performance. Proc. Usenix Conf. File Storage Technol

  28. Ma T, Qu J, Shen W, Tian Y, al-Dhelaan A, al-Rodhaan M (2018) Weighted greedy dual size frequency based caching replacement algorithm[J]. IEEE Access 6:7214–7223

    Article  Google Scholar 

  29. Ali W, Shamsuddin SM, Ismail AS (2012) Intelligent web proxy caching approaches based on machine learning techniques[J]. Decis Support Syst 53(3):565–579

    Article  Google Scholar 

  30. Sörensen K (2015) Metaheuristics—the metaphor exposed[J]. Int Trans Oper Res 22(1):3–18

    Article  MathSciNet  Google Scholar 

  31. Wen F, Qin M, Gratz PV, Reddy ALN (2020) Hardware memory management for future mobile hybrid memory systems[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39(11):3627–3637

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by National Defense Technology Foundation Research Project under Grant JCKY201760**003 and Grant JCKY201860**001, in part by the Key Technology and General Program of Jiangsu Province under Grant BE2018393, and in part by the Key Industrial Technology Innovation Project of Suzhou City under Grant SYG201826.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, 210094, China

    Yinyin Wang, Yuwang Yang, Xiulin Qiu & Yaqi Ke

  2. Yancheng 1st People’s Hospital, Yancheng, 224005, China

    Qingguang Wang

Authors
  1. Yinyin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuwang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiulin Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yaqi Ke
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Qingguang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuwang Yang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Yang, Y., Qiu, X. et al. CCF-LRU: hybrid storage cache replacement strategy based on counting cuckoo filter hot-probe method. Appl Intell 52, 5144–5158 (2022). https://doi.org/10.1007/s10489-021-02567-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02567-0

Keywords

Search

Navigation