Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M., Briggs, N., Braynard, R.: Networking named content. Commun. ACM. (2012)
Zhang, L.: Named Data Networking (NDN) Project, October 2010
Zhang, G., Li, Y., Lin, T.: Caching in information centric networking: a survey. Comput. Netw. 57, 3128–3141 (2013)
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)
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)
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)
Podlipnig, S., Böszörmenyi, L.: A survey of Web cache replacement strategies. ACM Comput. Surv. 35, 374–398 (2003)
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)
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and zipf-like distributions: Evidence and implications. In: Proceedings - IEEE INFOCOM (1999)
CISCO: Cisco visual networking index: Forecast and methodology. Cisco (2017)
Rossi, D., Rossini, G.: On sizing CCN content stores by exploiting topological information. In: Proceedings - IEEE INFOCOM (2012)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Pakle, G., Manthalkar, R. (2019). Proactive Cache Placement and Optimal Partitioning in Named Data Networking. In: Somani, A., Ramakrishna, S., Chaudhary, A., Choudhary, C., Agarwal, B. (eds) Emerging Technologies in Computer Engineering: Microservices in Big Data Analytics. ICETCE 2019. Communications in Computer and Information Science, vol 985. Springer, Singapore. https://doi.org/10.1007/978-981-13-8300-7_27
Download citation
DOI: https://doi.org/10.1007/978-981-13-8300-7_27
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-8299-4
Online ISBN: 978-981-13-8300-7
eBook Packages: Computer ScienceComputer Science (R0)