Abstract
As people spend more time watching and sharing videos online, it is critical to provide users with a satisfactory quality of experience (QoE). Leveraging the in-network caching and named-based routing features in Named Data Networks (NDNs), our paper aims to improve user experience through caching. We propose a graph neural network-gain maximization (GNN-GM) cache placement algorithm. First, we use a GNN model to predict users’ ratings of unviewed videos. Second, we consider the total predicted rating of a video as the gain of the cached video. Third, we propose a cache placement algorithm to maximize the caching gain and actively cache videos. Cache replacement is implemented based on the cache gain ranking of videos, with higher cache gain videos replacing lower cache gain videos. We compare GNN-GM with two state-of-the-art caching strategies, namely the NMF-based caching strategy and GNN-CPP. GNN-GM is also compared with two traditional caching strategies, LCE and LRU, LCE and FIFO. We evaluate the five caching strategies using real-world datasets in a tree network topology, a real-world network topology GEANT, and various random topologies. The experimental results show that our caching policy significantly improves cache hit ratio, latency and server load. Notably, GNN-GM achieves a 25% higher cache hit rate, 5% lower latency and 7% lower server load than GNN-CPP in GEANT.
Similar content being viewed by others
Data availability
Not applicable.
References
Zhang L, Estrin D, Burke J, Jacobson V, Thornton JD, Smetters DK, Zhang B, Tsudik G, Massey D, Papadopoulos C et al (2010) Named data networking (ndn) project. Relatório Técnico NDN-0001, Xerox Palo Alto Research Center-PARC 157:158
Niloy NT, Islam MS (2020) Intellcache: an intelligent web caching scheme for multimedia contents. In: 2020 Joint 9th International Conference on Informatics, Electronics & Vision (ICIEV) and 2020 4th International Conference on Imaging, Vision & Pattern Recognition (icIVPR), IEEE, pp 1–6
Rahman S, Alam MGR, Rahman MM (2020) Deep learning-based predictive caching in the edge of a network. In: 2020 International Conference on Information Networking (ICOIN), IEEE, pp 797–801
Song HG, Chae SH, Shin WY, Jeon SW (2019) Predictive caching via learning temporal distribution of content requests. IEEE Commun Lett 23(12):2335–2339
Thar K, Tran NH, Oo TZ, Hong CS (2018) Deepmec: Mobile edge caching using deep learning. IEEE Access 6:78260–78275
Zhang Z, Lung CH, St-Hilaire M, Lambadaris I (2020) Smart proactive caching: Empower the video delivery for autonomous vehicles in icn-based networks. IEEE Trans Veh Technol 69(7):7955–7965
Luo X, Zhou M, Xia Y, Zhu Q (2014) An efficient non-negative matrix-factorization-based approach to collaborative filtering for recommender systems. IEEE Trans Industr Inf 10(2):1273–1284
Zhang M, Chen Y (2019) Inductive matrix completion based on graph neural networks. Preprint at: http://arxiv.org/abs/1904.12058
Hou J, Lu H, Nayak A (2022) GNN-GM: a proactive caching scheme for named data networking. In: IEEE ICC Workshop on Research Advancements in Future Networking Technologies (RAFNET)
Laoutaris N, Che H, Stavrakakis I (2006) The lcd interconnection of lru caches and its analysis. Perform Eval 63(7):609–634
Li Z, Simon G, Gravey A (2012) Caching policies for in-network caching. In: 2012 21st International Conference on Computer Communications and Networks (ICCCN), IEEE, pp 1–7
Shailendra S, Sengottuvelan S, Rath HK, Panigrahi B, Simha A (2016) Performance evaluation of caching policies in ndn-an icn architecture. In: 2016 IEEE Region 10 Conference (TENCON), IEEE, pp 1117–1121
Serhane O, Yahyaoui K, Nour B, Moungla H (2020) CNS: a cache and split scheme for 5G-enabled ICN networks. In: ICC 2020-2020 IEEE International Conference on Communications (ICC), IEEE, pp 1–6
Nour B, Khelifi H, Moungla H, Hussain R, Guizani N (2020) A distributed cache placement scheme for large-scale information-centric networking. IEEE Netw 34(6):126–132
Li J, Tang J, Li J, Zou F (2021) Deep reinforcement learning for intelligent computing and content edge service in ICN-based IOV. In: 2021 IEEE International Conference on Communications Workshops (ICC Workshops), IEEE, pp 1–7
Zhao L, Ran Y, Wang H, Wang J, Luo J (2021) Towards cooperative caching for vehicular networks with multi-level federated reinforcement learning. In: ICC 2021-IEEE International Conference on Communications, IEEE, pp 1–6
Song C, Xu W, Wu T, Yu S, Zeng P, Zhang N (2021) Qoe-driven edge caching in vehicle networks based on deep reinforcement learning. IEEE Trans Veh Technol 70(6):5286–5295
Majeed MF, Dailey MN, Khan R, Tunpan A (2017) Pre-caching: a proactive scheme for caching video traffic in named data mesh networks. J Netw Comput Appl 87:116–130
Dash S, Kumar Dash S, Sahu BJ (2021) Proactive content caching for streaming over information-centric network. In: Intelligent and Cloud Computing, pp 165–172
Musa SS, Zennaro M, Libsie M, Pietrosemoli E (2022) Mobility-aware proactive edge caching optimization scheme in information-centric IOV networks. Sensors 22(4):1387
Zhang Y, Li Y, Wang R, Lu J, Ma X, Qiu M (2020) PSAC: Proactive sequence-aware content caching via deep learning at the network edge. IEEE Trans Netw Sci Eng 7(4):2145–2154
Zhang Z, Lung CH, St-Hilaire M, Lambadaris I (2019) Smart caching: Empower the video delivery for 5G-ICN networks. In: ICC 2019-2019 IEEE International Conference on Communications (ICC), IEEE, pp 1–7
Gupta D, Rani S, Ahmed SH, Garg S, Piran MJ, Alrashoud M (2021) ICN-based enhanced cooperative caching for multimedia streaming in resource constrained vehicular environment. IEEE Trans Intell Transp Syst 22(7):4588–4600
Gupta D, Rani S, Ahmed SH, Verma S, Ijaz MF, Shafi J (2021) Edge caching based on collaborative filtering for heterogeneous ICN-IOT applications. Sensors 21(16):5491
Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30–37
Ying R, He R, Chen K, Eksombatchai P, Hamilton WL, Leskovec J (2018) Graph convolutional neural networks for web-scale recommender systems. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp 974–983
Kipf TN, Welling M (2016) Semi-supervised classification with graph convolutional networks. Preprint at: http://arxiv.org/abs/1609.02907
Schlichtkrull M, Kipf TN, Bloem P, Van Den Berg R, Titov I, Welling M (2018) Modeling relational data with graph convolutional networks. In: European Semantic Web Conference, Springer, pp 593–607
named-data/mini-ndn. https://github.com/named-data/mini-ndn. Accessed 01 May 2022
Hou J, Xia H, Lu H, Nayak A (2021) A GNN-based approach to optimize cache hit ratio in NDN networks. In: 2021 IEEE Global Communications Conference (GLOBECOM), pp 1–6. https://doi.org/10.1109/GLOBECOM46510.2021.9685872
GÉANT topology map. https://eapconnect.eu/wp-content/uploads/GEANT_Topology_Map_December_2018.pdf. Accessed 01 May 2022
Man D, Wang Y, Wang H, Guo J, Lv J, Xuan S, Yang W (2021) Information-centric networking cache placement method based on cache node status and location. Wirel Commun Mob Comput 2021
Naeem MA, Nguyen TN, Ali R, Cengiz K, Meng Y, Khurshaid T (2021) Hybrid cache management in IOT-based named data networking. IEEE Internet Things J
named-data/ndn-traffic-generator. https://github.com/named-data/ndn-traffic-generator. Accessed 01 May 2022
Harper FM, Konstan JA (2015) The movielens datasets: History and context. ACM Trans Interact Intell Syst (TIIS) 5(4):1–19
Acknowledgements
This work was supported by a grant from Natural Sciences and Engineering Research Council of Canada (NSERC).
Author information
Authors and Affiliations
Contributions
All authors equally contributed to this work.
Corresponding author
Ethics declarations
Ethical approval and consent to participate
The authors consent to participate.
Human and animal ethics
The authors declare they follow human and animal ethics.
Consent for publication
The authors agree to publication.
Competing interests
The authors declare no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Hou, J., Lu, H. & Nayak, A. A GNN-based proactive caching strategy in NDN networks. Peer-to-Peer Netw. Appl. 16, 997–1009 (2023). https://doi.org/10.1007/s12083-023-01464-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-023-01464-2