Skip to main content
SpringerLink
Log in

CaDaCa: a new caching strategy in NDN using data categorization

  • Special Issue Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

Named data networking (NDN) is one of the emerging and promising paradigms of the future internet architecture. An essential feature in NDN is in-network caching, where the contents are decoupled from their physical locations to achieve an effective and consistent content distribution. However, caching capacity in NDN is relatively small and cannot hold all the contents requested by users. Therefore, cache space management becomes critical to address and maintain. In the literature, several solutions have been proposed to properly cache data transferred between servers and users. Most of the proposed approaches are based on name-level request analysis. Unfortunately, processing requests at the name level remains a challenging task because of their unlimited number and rapid volatility over time. In this work, we explore the role of data categorization in enhancing the cache mechanisms in NDN. We present a new caching strategy called CaDaCa (Categorized Data for Caching), where popular requests are categorized enabling in-depth knowledge about users’ behavior, which can be valuable in creating a more powerful caching mechanism. The performance of the proposed approach is evaluated using a real-world data-set extracted from browsing history. Compared to other well-known strategies in the literature, our caching strategy achieves a higher cache hit ratio, a higher hop reduction ratio, and therefore, makes more accurate data caching decisions.

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
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Cisco Global Cloud Index. Forecast and methodology, 2015-2020 white paper (2016) Retrieved 1 Jun, p 15

  2. Yang, J., Xiao, S., Jiang, B., Song, H., Khan, S., Ul Islam, S.: Cache-enabled unmanned aerial vehicles for cooperative cognitive radio networks. IEEE Wirel. Commun. 27(2), 155–161 (2020)

    Article  Google Scholar 

  3. Alhisnawi, M.: Forwarding information base design techniques in content-centric networking: a survey. In: Next Gener. Internet Things, pp. 157–174. Springer, Berelin (2021)

    Chapter  Google Scholar 

  4. Zhang, L., Estrin, D., Burke, J., Jacobson, V., Thornton, J.D., Smetters, D.K., Zhang, B., Tsudik, G., Massey, D., Papadopoulos, C., et al.: Named data networking (NDN) project. Relatorio Tecnico NDN 0001 Xerox Palo Alto Res Center PARC 157, 158 (2010)

    Google Scholar 

  5. Ndn, http://www.named-data.net/, 2021

  6. Zhang, L., Afanasyev, A., Burke, J., Jacobson, V., Claffy, K.C., Crowley, P., Papadopoulos, C., Wang, L., Zhang, B.: Named data networking. ACM SIGCOMM Comput Commun Rev 44(3), 66–73 (2014)

    Article  Google Scholar 

  7. Ahmad, F., Kerrache, C.A., Kurugollu, F., Hussain, R.: Realization of blockchain in named data networking-based internet-of-vehicles. IT Prof. 21(4), 41–47 (2019)

    Article  Google Scholar 

  8. Serhane, O., Yahyaoui, K., Nour, B., Moungla, H.: A survey of ICN content naming and in-network caching in 5g and beyond networks. IEEE Internet Things J. 8, 4081–4104 (2020)

    Article  Google Scholar 

  9. Wang, C., Chen, C., Pei, Q., Lv, N., Song, H.: Popularity incentive caching for vehicular named data networking. IEEE Trans. Intell. Transport. Syst. (2020)

  10. Ahmed, S.H., Bouk, S.H., Yaqub, M.A., Kim, D., Song, H., Lloret, J.: Codie: controlled data and interest evaluation in vehicular named data networks. IEEE Trans. Veh. Technol. 65(6), 3954–3963 (2016)

    Article  Google Scholar 

  11. Serhane, O., Yahyaoui, K., Nour, B., Moungla, H.: Energy-aware cache placement scheme for iot-based icn networks. In IEEE International Conference on Communications (ICC), (2021)

  12. Nour, B., Sharif, K., Li, F., Moungla, H., Kamal, A.E., Afifi, H.: Ncp: A near icn cache placement scheme for iot-based traffic class. In 2018 IEEE global communications conference (GLOBECOM), pp 1–6. IEEE (2018)

  13. Xu, Y., Du, Q., Song, H.: Security-enhanced wireless multicast via adaptive fountain codes over distributed caching network. In 2018 IEEE SmartWorld, ubiquitous intelligence and computing, advanced and trusted computing, scalable computing and communications, cloud and big data computing, internet of people and smart city innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), pp 2089–2096. IEEE (2018)

  14. Yang, J., Ma, C., Man, J., Huifang, X., Zheng, G., Song, Houbing: Cache-enabled in cooperative cognitive radio networks for transmission performance. Tsinghua Sci. Technol. 25(1), 1–11 (2019)

    Article  Google Scholar 

  15. Saxena, Divya, Raychoudhury, Vaskar, Suri, Neeraj, Becker, Christian, Cao, Jiannong: Named data networking: a survey. Comput. Sci. Rev. 19, 15–55 (2016)

    Article  MathSciNet  Google Scholar 

  16. Abani, N.: Caching strategies for private and efficient content retrieval in information-centric networks. PhD thesis, UCLA, 2018

  17. Kim, J., Ko, M.-C., Kim, J., Shin, M.S.: Route prefix caching using bloom filters in named data networking. Appl. Sci. 10(7), 2226 (2020)

    Article  Google Scholar 

  18. Zhang, Zhiyi, Yingdi, Yu., Zhang, Haitao, Newberry, Eric, Mastorakis, Spyridon, Li, Yanbiao, Afanasyev, Alexander, Zhang, Lixia: An overview of security support in named data networking. IEEE Commun. Mag. 56(11), 62–68 (2018)

    Article  Google Scholar 

  19. Kerrche, C.A., Ahmad, F., Elhoseny, M., Adnane, A., Ahmad, Z., Nour, B.: Internet of vehicles over named data networking: current status and future challenges. In Emerging technologies for connected internet of vehicles and intelligent transportation system networks, (Springer, Berlin, 2020) pp. 83–99

  20. Yovita, Leanna Vidya., Syambas, Nana Rachmana.: Caching on named data network: a survey and future research. Int. J. Electr. Comput. Eng. (2088-8708) 8 (2018)

  21. Chand, Mirothali: A comparative survey on different caching mechanisms in named data networking (NDN) architecture. Int. J. Emerg. Technol. Innov. Res. 6(4), 264–271 (2019)

    Google Scholar 

  22. Psaras, I., Chai, W.K., Pavlou, G.: Probabilistic in-network caching for information-centric networks. In Proceedings of the second edition of the ICN workshop on Information-centric networking, pp 55–60, 2012

  23. Zhang, L., Zhang, Q.: Multi-attribute probability caching algorithm in named data network. J. Phys. Conf. Ser. 1570, 12010 (2020). (IOP Publishing)

    Article  Google Scholar 

  24. Din, I.U., Hassan, S., Khan, M.K., Guizani, M., Ghazali, O., Habbal, A.: Caching in information-centric networking: Strategies, challenges, and future research directions. IEEE Commun. Surv. Tutor. 20(2), 1443–1474 (2017)

    Article  Google Scholar 

  25. Laoutaris, N., Che, H., Stavrakakis, Ioannis: The LCD interconnection of LRU caches and its analysis. Perform. Eval. 63(7), 609–634 (2006)

    Article  Google Scholar 

  26. Cho, K., Lee, M., Park, K., Kwon, T.T., Choi, Y., Pack, S.: Wave: Popularity-based and collaborative in-network caching for content-oriented networks. In 2012 Proceedings IEEE INFOCOM Workshops, pp 316–321. IEEE (2012)

  27. Zhang, G., Tang, B., Wang, Xianghui, Yanxia, W.: An optimal cache placement strategy based on content popularity in content centric network. J Inf. Comput. Sci. 11(8), 2759–2769 (2014)

    Article  Google Scholar 

  28. Bernardini, C., Silverston, T., Vasilakos, A.: Caching strategies for information centric networking: opportunities and challenges. arXiv preprint arXiv:1606.07630, (2016)

  29. Abani, N., Farhadi, G., Ito, A., Gerla, M.: Popularity-based partial caching for information centric networks. In 2016 Mediterranean Ad Hoc networking workshop (Med-Hoc-Net), pp 1–8. IEEE, (2016)

  30. Khan, J.A., Westphal, C., Ghamri-Doudane, Y.: A popularity-aware centrality metric for content placement in information centric networks. In 2018 International conference on computing, networking and communications (ICNC), IEEE, pp. 554–560 (2018)

  31. Meng, Y., Naeem, M.A., Ali, R., Kim, B.-S.: Ehcp: An efficient hybrid content placement strategy in named data network caching. IEEE Access 7, 155601–155611 (2019)

    Article  Google Scholar 

  32. Zheng, Q., Kan, Y., Chen, J., Wang, S.: A cache replication strategy based on betweenness and edge popularity in named data networking. In ICC 2019-2019 IEEE international conference on communications (ICC), IEEE, pp 1–7, (2019)

  33. Naeem, M.A., Nor, S.A., Hassan, S., Kim, B.-S.: Compound popular content caching strategy in named data networking. Electronics 8(7), 771 (2019)

    Article  Google Scholar 

  34. Gui, Y., Chen, Y.: A cache placement strategy based on compound popularity in named data networking. IEEE Access 8, 196002–196012 (2020)

    Article  Google Scholar 

  35. Gui, Y., Chen, Yongkang: A cache placement strategy based on entropy weighting method and topsis in named data networking. IEEE Access 9, 56240–56252 (2021)

    Article  Google Scholar 

  36. Kim, DaeYoub, Lee, Jihoon: An ndn cache management for mec. Applied Sciences 10(3), 896 (2020)

    Article  Google Scholar 

  37. Serhane, O., Yahyaoui, K., Nour, B., Moungla, H.: 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, (2020)

  38. Nour, B., Khelifi, H., Moungla, H., Hussain, R., Guizani, N.: A distributed cache placement scheme for large-scale information-centric networking. IEEE Netw. 34(6), 126–132 (2020)

    Article  Google Scholar 

  39. Taher, S.J., Ghazali, O., Hassan, S.: A review on cache replacement strategies in named data network. J. Telecommun. Electr. Comput. Eng. (JTEC) 10(2–4), 53–57 (2018)

    Google Scholar 

  40. Alzakari, N., Dris, A.B., Alahmadi, S.: Randomized least frequently used cache replacement strategy for named data networking. In 2020 3rd International conference on computer applications and information security (ICCAIS), IEEE, pp 1–6 (2020)

  41. Ran, J.H., Lv, N., Zhang, D., Ma, Y.Y., Xie, Z.Y.: On performance of cache policies in named data networking. In: 2013 International conference on advanced computer science and electronics information (ICACSEI) (Atlantis Press, 2013)

  42. Dai, H., Wang, Y., Wu, H., Lu, J., Liu, B.: Towards line-speed and accurate on-line popularity monitoring on NDN routers. In: 2014 IEEE 22nd International symposium of quality of service (IWQoS), IEEE, pp 178–187 (2014)

  43. Kalghoum, A., Saidane, L.A.: FCR-NS: a novel caching and forwarding strategy for named data networking based on software defined networking. Cluster Comput. 22(3), 981–994 (2019)

    Article  Google Scholar 

  44. Silva, Andrey, Araujo, Ivanes, Linder, Neiva, Klautau, Aldebaro: Name popularity algorithm: a cache replacement strategy for NDN networks. J. Commun. Inf. Syst. 34(1), 206–214 (2019)

    Google Scholar 

  45. Rashid, S., Razak, S.A., Ghaleb, F.A.: IMU: a content replacement policy for CCN, based on immature content selection. Appl. Sci. 12(1), 344 (2022)

    Article  Google Scholar 

  46. https://web.archive.org/web/20170312160530/http://rdf. dmoz.org/rdf/content.rdf.u8.gz, Accessed 12 Mar 2017

  47. Ševa, Jurica, Schatten, Markus, Grd, Petra: Open directory project based universal taxonomy for personalization of online (re) sources. Expert Syst. Appl. 42(17–18), 6306–6314 (2015)

    Article  Google Scholar 

  48. Kalghoum, A., Gammar, S.M., Saidane, L.A.: Towards a novel cache replacement strategy for named data networking based on software defined networking. Comput. Electr. Eng. 66, 98–113 (2018)

    Article  Google Scholar 

  49. Takemasa, Junji, Koizumi, Yuki, Hasegawa, Toru: Lightweight cache admission algorithm for fast NDN software routers. J. Inf. Process. 27, 125–134 (2019)

    Google Scholar 

  50. Shawon, A., Zuhori, S.T., Mahmud, F., Rahman, M. et al.: Web links prediction and category-wise recommendation based on browser history. arXiv preprint arXiv:1902.08496 (2019)

  51. Shawon, A., Zuhori, S.T., Mahmud, F., Rahman, M.J-U.: Website classification using word based multiple n-gram models and random search oriented feature parameters. In: 2018 21st International conference of computer and information technology (ICCIT), IEEE, pp. 1–6 (2018)

  52. Brown, P.F., Desouza, P.V., Mercer, R.L., Pietra, V.J.D., Lai, J.C.: Class-based n-gram models of natural language. Comput. Linguist. 18(4), 467–479 (1992)

    Google Scholar 

  53. Kibriya, A.M., Frank E., Pfahringer B., Holmes, G.: Multinomial Naive Bayes for text categorization revisited. In: Australasian joint conference on artificial intelligence, Springer, pp 488–499 (2004)

  54. Bergstra, J., Bengio, Y.: Random search for hyper-parameter optimization. J. Mach. Learn. Res. 13, 281–305 (2012)

    MathSciNet  MATH  Google Scholar 

  55. Mastorakis, Spyridon, Afanasyev, Alexander, Zhang, Lixia: On the evolution of NDNSIM: An open-source simulator for NDN experimentation. ACM SIGCOMM Comput. Commun. Rev. 47(3), 19–33 (2017)

    Article  Google Scholar 

  56. Yamamoto, Miki: A survey of caching networks in content oriented networks. IEICE Trans. Commun. 99(5), 961–973 (2016)

    Article  Google Scholar 

  57. Chai, W.K., He, D., Psaras, I., Pavlou, G.: Cache “less for more” in information-centric networks. In International conference on research in networking (Springer, 2012), pp. 27–40

  58. Ren, J., Qi, W., Westphal, C., Wang, J., Lu, K., Liu, S., Wang, S.: Magic: a distributed max-gain in-network caching strategy in information-centric networks. In: 2014 IEEE conference on computer communications workshops (INFOCOM WKSHPS), IEEE, pp 470–475 (2014)

  59. Hu, X., Gong, J., Cheng, G., Fan, C.: Enhancing in-network caching by coupling cache placement, replacement and location. In: 2015 IEEE international conference on communications (ICC), IEEE, pp 5672–5678 (2015)

  60. LeCun, Yann, Bengio, Yoshua, Hinton, Geoffrey: Deep learning. Nature 521(7553), 436–444 (2015)

    Article  Google Scholar 

  61. Lal, N., Kumar, S., Kadian, G., Chaurasiya, V.K.: Caching methodologies in content centric networking (CCN): a survey. Comput. Sci. Rev. 31, 39–50 (2019)

    Article  MathSciNet  Google Scholar 

  62. Bouk, S.H., Ahmed, S.H., Kim, D., Song, H.: Named-data-networking-based its for smart cities. IEEE Commun. Mag. 55(1), 105–111 (2017)

    Article  Google Scholar 

  63. Ahmed, S.H., Bouk, S.H., Kim, D., Rawat, D.B., Song, H.: Named data networking for software defined vehicular networks. IEEE Commun. Mag. 55(8), 60–66 (2017)

    Article  Google Scholar 

  64. Meddeb, Maroua, Dhraief, Amine, Belghith, Abdelfettah, Monteil, Thierry, Drira, Khalil, Mathkour, Hassan: Least fresh first cache replacement policy for NDN-based IOT networks. Pervasive Mob. Comput. 52, 60–70 (2019)

    Article  Google Scholar 

  65. Koch, C., Pfannmüller, J., Rizk, A., Hausheer, D., Steinmetz, R.: Category-aware hierarchical caching for video-on-demand content on youtube. In Proceedings of the 9th ACM multimedia systems conference, pp 89–100, (2018)

Download references

Author information

Authors and Affiliations

  1. Laboratoire d’Informatique et de Mathématiques, Université Amar Telidji de Laghouat, Laghouat, Algeria

    Abdelkader Tayeb Herouala, Benameur Ziani, Chaker Abdelaziz Kerrache, Abdou el Karim Tahari & Nasreddine Lagraa

  2. Department of Computer Science, College of Information Science and Technology, University of Nebraska, Omaha, USA

    Spyridon Mastorakis

Authors
  1. Abdelkader Tayeb Herouala
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Benameur Ziani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chaker Abdelaziz Kerrache
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Abdou el Karim Tahari
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Nasreddine Lagraa
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Spyridon Mastorakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chaker Abdelaziz Kerrache.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Herouala, A.T., Ziani, B., Kerrache, C.A. et al. CaDaCa: a new caching strategy in NDN using data categorization. Multimedia Systems 29, 2935–2950 (2023). https://doi.org/10.1007/s00530-022-00904-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-022-00904-y

Keywords

Search

Navigation