Proactive Cache Placement and Optimal Partitioning in Named Data Networking

  • Ganesh PakleEmail author
  • Ramchandra Manthalkar
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 985)


In-network caching plays an important role in improving network performance in Named Data Networking. The effective cache management in NDN involves cache placement, replacement and eviction policies. This paper presents low complexity, efficient cache placement strategy by using cache-span concept. The popular objects are stored within cache-span radius of Autonomous system to increase the cache hit ratio. The proactive cache placement identifies router locations to store the popular contents to serve large proportion of requests within cache-span. An optimal partitioning based on cache-span level is also presented. The partitioning is required to store content objects and information of cached content of nearby routers defined in cache-span. Our simulations show that proactive caching increases cache hit ratio and reduces round trip latency as compared to existing approaches. The methods are evaluated using analysis model and also by simulation using ndnSIM. The simulation study shows that our method outperforms default NDN caching strategies and also more sophisticated approaches in terms of cache hit ratio and round-trip latency.


Named Data Networking Caching Optimal cache partitioning 


  1. 1.
    Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M., Briggs, N., Braynard, R.: Networking named content. Commun. ACM. (2012)Google Scholar
  2. 2.
    Zhang, L.: Named Data Networking (NDN) Project, October 2010Google Scholar
  3. 3.
    Zhang, G., Li, Y., Lin, T.: Caching in information centric networking: a survey. Comput. Netw. 57, 3128–3141 (2013)CrossRefGoogle Scholar
  4. 4.
    Choi, H., Yoo, J., Chung, T., Choi, N., Kwon, T., Choi, Y.: CoRC: coordinated routing and caching for named data networking. In: Proceedings of Tenth ACM/IEEE Symposium Architecture Network Communication System - ANCS 2014 (2014)Google Scholar
  5. 5.
    Wu, H., Li, J., Wang, Y., Liu, B.: EMC: the effective multi-path caching scheme for named data networking. In: 2013 22nd International Conference on Computer Communications and Networks (ICCCN) (2013)Google Scholar
  6. 6.
    Hu, X., Gong, J., Cheng, G., Fan, C.: Enhancing in-network caching by coupling cache placement, replacement and location. In: IEEE International Conference on Communications (2015)Google Scholar
  7. 7.
    Podlipnig, S., Böszörmenyi, L.: A survey of Web cache replacement strategies. ACM Comput. Surv. 35, 374–398 (2003)CrossRefGoogle Scholar
  8. 8.
    Mastorakis, S., Afanasyev, A., Moiseenko, I., Zhang, L.: ndnSIM2: an updated NDN simulator for NS-3. Dept. Comput. Sci., Univ. California, Los Angeles, Los Angeles, CA, USA, Technical report. NDN-0028 (2016)Google Scholar
  9. 9.
    Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and zipf-like distributions: Evidence and implications. In: Proceedings - IEEE INFOCOM (1999)Google Scholar
  10. 10.
    CISCO: Cisco visual networking index: Forecast and methodology. Cisco (2017)Google Scholar
  11. 11.
    Rossi, D., Rossini, G.: On sizing CCN content stores by exploiting topological information. In: Proceedings - IEEE INFOCOM (2012)Google Scholar
  12. 12.
    Psaras, I., Chai, W.K., Pavlou, G.: In-network cache management and resource allocation for information-centric networks. IEEE Trans. Parallel Distrib. Syst. 25, 2920–2931 (2014)CrossRefGoogle Scholar
  13. 13.
    Mahmood, A., Casetti, C., Chiasserini, C.F., Giaccone, P., Härri, J.: Efficient caching through stateful SDN in named data networking. Trans. Emerg. Telecommun. Technol. 29, e3271 (2018)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Shri Guru Gobind Singhji Institute of Engineering and TechnologyNandedIndia

Personalised recommendations