CSS-LSTM: An Intelligent Caching Strategy in NDN Clusters

Ibrahim Khalil Douis; Hafida Bouziane; Abdallah Chouarfia

doi:10.14513/actatechjaur.00804

Authors

Ibrahim Khalil Douis Department of Computer Science, University of Science and Technology of Oran Oran, 31000, Algeria https://orcid.org/0009-0009-7417-025X
Hafida Bouziane Department of Computer Science, University of Science and Technology of Oran Oran, 31000, Algeria https://orcid.org/0000-0003-4358-1434
Abdallah Chouarfia Department of Computer Science, University of Science and Technology of Oran Oran, 31000, Algeria https://orcid.org/0000-0003-3331-720X

DOI:

https://doi.org/10.14513/actatechjaur.00804

Keywords:

In-network caching, Named Data Networking, Intelligent caching, LSTM, Clustering

Abstract

In-network caching is a key aspect of Named Data Networking (NDN) due to its significant impact on network performance and data delivery efficiency. As content demand, particularly for multimedia, continues to grow, deciding what to cache, where to store it, and when to remove it has become increasingly complex. This complexity highlights the need for more intelligent caching strategies in NDN. To address this challenge, we propose an intelligent caching strategy for NDN clusters called CSS-LSTM. This approach introduces a new data structure within the cluster's main router, called the Content Store Station (CSS), it controls the caching and eviction of material according to its age. Furthermore, a Long Short-Term Memory (LSTM) model is trained to optimize caching decisions, determining whether specific content should be stored and identifying the most suitable location within the store station. Experimental results show that the LSTM model achieves 90% accuracy in caching decisions. The CSS-LSTM strategy was compared with other approaches, specifically LCE, Random, and NECS, across two different scenarios using the cache hit ratio metric, demonstrating superior performance.

Downloads

Download data is not yet available.

References

T. Bianchi, “Global top websites by monthly visits 2024,” Statista. Accessed: Feb. 12, 2025. [Online]. https://www.statista.com/statistics/1201880/most-visited-websites-worldwide/

M. I. Victor- Ikoh and L. G. Kabari, “Internet Architecture: Current Limitations Leading Towards Future Internet Architecture,” IJCSMC 10 (5) (2021) pp. 102–112. https://doi.org/10.47760/ijcsmc.2021.v10i05.011

L. Zhang et al., “Named Data Networking (NDN) Project.” Oct. 31, 2010. Accessed: Feb. 15, 2025. [Online]. Available: https://named-data.net/wp-content/uploads/TR001ndn-proj.pdf

A. Tariq, R. A. Rehman, and B.-S. Kim, “Forwarding Strategies in NDN-Based Wireless Networks: A Survey,” IEEE Commun. Surv. Tutorials 22 (1) (2020) pp. 68–95. https://doi.org/10.1109/COMST.2019.2935795

A. Majed, X. Wang, and B. Yi, “Name Lookup in Named Data Networking: A Review,” Information 10 (3) (2019) p. 85. https://doi.org/10.3390/info10030085

D. Doan Van and Q. Ai, “In-network caching in information-centric networks for different applications: A survey,” Cogent Engineering 10 (1) (2023) p. 2210000. https://doi.org/10.1080/23311916.2023.2210000

L. Zhang et al., “Named Data Networking,” ACM SIGCOMM Computer Communication Review 44 (3) (2014). https://doi.org/10.1145/2656877.2656887

D. Saxena, V. Raychoudhury, N. Suri, C. Becker, and J. Cao, “Named Data Networking: A survey,” Computer Science Review 19 (2016) pp. 15–55. https://doi.org/10.1016/j.cosrev.2016.01.001

Y. Li, M. Yu, and R. Li, “A Cache Replacement Strategy Based on Hierarchical Popularity in NDN,” in 2018 Tenth International Conference on Ubiquitous and Future Networks (ICUFN), Prague, Czech Republic: IEEE, Jul. 2018, pp. 159–161. https://doi.org/10.1109/ICUFN.2018.8436597

M. Hosseinzadeh, N. Moghim, S. Taheri, and N. Gholami, “A new cache replacement policy in named data network based on FIB table information,” Telecommun Syst 86 (3) (2024) pp. 585–596. https://doi.org/10.1007/s11235-024-01140-7

K. Cho, M. Lee, K. Park, T. T. Kwon, Y. Choi, and Sangheon Pack, “WAVE: Popularity-based and collaborative in-network caching for content-oriented networks,” in 2012 Proceedings IEEE INFOCOM Workshops, Orlando, FL, USA: IEEE, Mar. 2012, pp. 316–321. https://doi.org/10.1109/INFCOMW.2012.6193512

N. E. H. Fethellah, H. Bouziane, and A. Chouarfia, “NECS-based Cache Management in the Information Centric Networking,” Int. J. Interact. Mob. Technol. 15 (21) (2021) p. 172. https://doi.org/10.3991/ijim.v15i21.20011

M. Alkhazaleh, S. A. Aljunid, and N. Sabri, “An Efficacious Content Caching and Eviction Priorities (CCEP) for In-network Caching High Performance in Information-centric Networking,” IAENG International Journal of Applied Mathematics 53 (2023) pp. 169–182. [Online]. https://www.iaeng.org/IJAM/issues_v53/issue_1/IJAM_53_1_22.pdf

N.-T. Dinh and Y. Kim, “An Efficient Distributed Content Store-Based Caching Policy for Information-Centric Networking,” Sensors 22 (4) (2022) p. 1577. https://doi.org/10.3390/s22041577

D. Gupta, S. Rani, S. H. Ahmed, S. Verma, M. F. Ijaz, and J. Shafi, “Edge Caching Based on Collaborative Filtering for Heterogeneous ICN-IoT Applications,” Sensors 21 (16) (2021) p. 5491. https://doi.org/10.3390/s21165491

Y. Liu, Z. Ma, Z. Yan, Z. Wang, X. Liu, and J. Ma, “Privacy-preserving federated k-means for proactive caching in next generation cellular networks,” Information Sciences 521 (2020) pp. 14–31. https://doi.org/10.1016/j.ins.2020.02.042

K. Thar, N. H. Tran, T. Z. Oo, and C. S. Hong, “DeepMEC: Mobile Edge Caching Using Deep Learning,” IEEE Access 6 (2018) pp. 78260–78275. https://doi.org/10.1109/ACCESS.2018.2884913

J. Hou, H. Lu, and A. Nayak, “A GNN-based Proactive Caching Strategy in NDN Networks,” Jun. 08, 2022. https://doi.org/10.21203/rs.3.rs-1713271/v1

J. Hou, T. Tao, H. Lu, and A. Nayak, “Intelligent Caching with Graph Neural Network-Based Deep Reinforcement Learning on SDN-Based ICN,” Future Internet 15 (8) (2023) p. 251. https://doi.org/10.3390/fi15080251

N. E. H. Fethellah, H. Bouziane, and A. Chouarfia, “New Efficient Caching Strategy based on Clustering in Named Data Networking,” Int. J. Interact. Mob. Technol. 13 (12) (2019) p. 104. https://doi.org/10.3991/ijim.v13i12.11403

C. Li and K. Okamura, “Cluster-based In-networking Caching for Content-Centric Networking,” International Journal of Computer Science and Network Security (IJCSNS) 14 (11) (2014). http://paper.ijcsns.org/07_book/201411/20141101.pdf

M. Behzadian, S. Khanmohammadi Otaghsara, M. Yazdani, and J. Ignatius, “A state-of the-art survey of TOPSIS applications,” Expert Systems with Applications 39 (17) (2012) pp. 13051–13069. https://doi.org/10.1016/j.eswa.2012.05.056

K. L. Bảo, “Predicting the Popularity of Online Content.” 2022. Accessed: Jan. 05, 2025. [Online]. https://www.kaggle.com/datasets/bokhnhl/no-package-live-streaming

C. Zhang et al., “Toward Edge-Assisted Video Content Intelligent Caching With Long Short-Term Memory Learning,” IEEE Access 7 (2019) pp. 152832–152846. https://doi.org/10.1109/ACCESS.2019.2947067

S. Hochreiter and J. Schmidhuber, “Long Short-Term Memory,” Neural Computation 9 (8) (1997) pp. 1735–1780. https://doi.org/10.1162/neco.1997.9.8.1735

Y. Wang and V. Friderikos, “A Survey of Deep Learning for Data Caching in Edge Network,” Informatics 7 (4) (2020) p. 43. https://doi.org/10.3390/informatics7040043

G. Brockman et al., “OpenAI Gym,” Jun. 05, 2016, arXiv: arXiv:1606.01540, https://doi.org/10.48550/arXiv.1606.01540

M. A. Naeem, S. A. Nor, S. Hassan, and B.-S. Kim, “Compound Popular Content Caching Strategy in Named Data Networking,” Electronics 8 (7) (2019) p. 771. https://doi.org/10.3390/electronics8070771