The International Arab Journal of Information Technology (IAJIT)


A Proactive Caching Scheme Based on Content Concentration in Content-Centric Networks

Content-Centric Networking (CCN) provides a new networking paradigm to overcome the challenges of the current Internet and better support the content-oriented services. In-network caching is one of the core technologies for optimizing content distribution and has been attracting ever increasing attention. In the current CCN caching schemes, the caching decision is only implemented during the content response process after the content which matches the user request is found, which lacks the capacity of proactive content advancement. This paper borrows the idea of molecular diffusion and introduces the conception of content concentration into the caching decision to analytically model the user demands for different contents in different network regions, and then a proactive caching scheme based on content concentration is proposed. In this scheme, the content replica can be proactively pushed from the high concentration region to the low concentration one to realize the fast deployment of content cache replicas and the dynamic adjustment of the cache location. Furthermore, a probabilistic content placement method is also implemented by synthetically considering the content popularity. The simulation results show that this scheme can effectively improve the cache hit ratio and shorten the delay involved in content search and response.

[1] Abdelfattah A. and Samra A., “Least Recently Plus Five Least Frequently Replacement Policy (LR+5LF),” The International Arab Journal of Information Technology, vol. 9, no. 1, pp. 16-21, 2010.

[2] Balamash A. and Krunz M., “An Overview of Web Caching Replacement Algorithms,” Communications Surveys and Tutorials, vol. 6, no. 2, pp. 44-56, 2004.

[3] Chen L., Tang H., and Zheng L., “Consumer Mobility Scheme in Content Centric Networks Based On Topological Potential,” Computer Engineering and Design, vol. 35, no. 8, pp. 2685- 2690, 2014.

[4] Cheng Y., Wu M., Zhao M., and Wang K., “Socially-aware NodeRank-based Caching Strategy for Content-Centric Networking,” in Proceedings of the 13th International Symposium on Wireless Communication Systems, Poznań, pp. 297-303, 2016.

[5] Draxler M. and Karl H., “Efficiency of on-Path and Off-Path Caching Strategies In Information Centric Networks,” in Proceedings of IEEE International Conference on Green Computing and Communications (GreenCom), Besancon, pp. 581-587, 2012.

[6] Eum S., Nakauchi K., Murata M., Shoji Y., and Nishinaga N., “CATT: Potential Based Routing with Content Caching for ICN,” IEEE Communications Magazine, vol. 50, no. 12, pp. 60-67, 2012.

[7] Ge G., Guo Y., Liu C., and Lan V., 0.2 0.3 0.4 PCSBCC Betw CATT Zipf Parameter  Cache Hit Rate 3 4 5 6 PCSBCC Betw CATT Zipf Parameter  Average Access Cost(hop) 1012 The International Arab Journal of Information Technology, Vol. 16, No. 6, November 2019 “Collaborative Caching Algorithm Based on Request Correlation in Named Data Networking,” Journal of Electronics and Information Technology, vol. 36, no. 12, pp. 2795-2801, 2014.

[8] Ge G., Guo Y., Liu C., and Lan V., “A Hybrid Routing Scheme Based on Differentiated Cache Advertisement in Content Centric Networking,” Journal of Electronics and Information Technology, vol. 37, no. 3, pp. 700-707, 2015.

[9] Jacobson V., Smetters D., Thornton J., Plass M., Briggs N., and Braynard R., “Networking Named Content,” Communications of the ACM, vol. 55, no. 1, pp. 117-124, 2012.

[10] Jelenković P., Radovanović A., and Squillante M., “Critical Sizing of lru Caches with Dependent Requests,” Journal of Applied Probability, vol. 43, no. 4, pp. 1013-1027, 2006.

[11] Khan J. and Ghamri-Doudane Y., “SAVING: Socially Aware Vehicular Information-Centric Networking,” IEEE Communications Magazine, vol. 54, no. 8, pp. 100-107, 2016.

[12] Kim Y. and Yeom I., “Performance Analysis of In-Network Caching for Content-Centric Networking,” Computer Networks, vol. 57, no. 13, pp. 2465-2482, 2013.

[13] Li Y., Zhang T., Xu X., Zeng Z., and Liu Y., “Content Popularity and Node Level Matched Based Probability Caching for Content Centric Networks,” in Proceedings of IEEE/CIC International Conference on Communications, Chengdu, pp. 1-6, 2016.

[14] Liu W., Yu S., Cai J., and Gao Y., “Scheme for Cooperative Caching in ICN,” Journal of Software, vol. 24, no. 8, pp. 1947-1962, 2013.

[15] Liu W., Yu S., Hu X., and Zhu P., “Selective Caching in Content-Centric Networking,” Chinese Journal of Computers, vol. 37, no. 2, pp. 275-288, 2014.

[16] Liu Y., Zhu D., and Ma W., “A Novel Cooperative Caching Scheme for Content Centric Mobile Ad Hoc Networks,” in Proceedings of the IEEE Symposium on Computers and Communication, Messina, pp. 824-829, 2016.

[17] Ma Y., Liu X., Zhang S., Xiang R., Liu Y., and Xie T., “Measurement and Analysis of Mobile Web Cache Performance,” in Proceedings of the 24th International Conference on World Wide Web, Florence, pp. 691-701, 2015.

[18] Mastorakis S., Afanasyev A., Moiseenko I., and Zhang L., “ndnSIM 2.0: A New Version of the NDN Simulator for NS-3,” Technical Report, NDN-0028, 2015.

[19] Ming Z., Xu M., and Wang D., “Age-Based Cooperative Caching in Information-Centric Network,” in Proceedings of the 23rd International Conference on Computer Communication and Networks, Shanghai, pp. 1-8, 2014.

[20] Podlipnig S. and Böszörmenyi L., “A survey of Web Cache Replacement Strategies,” ACM Computing Surveys, vol. 35, no. 4, pp. 374-398, 2003.

[21] Psaras I., Chai W., and Pavlou G., “Probabilistic In-Network Caching for Information-Centric Networks,” in Proceedings of the 2nd edition of the ICN Workshop on Information-Centric Networking, Helsinki, pp. 55-60, 2012.

[22] Sirichotedumrong W., Kumwilaisak W., Tarnoi S., and Thatphithakkul N., “Prioritized Probabilistic Caching Algorithm in Content Centric Networks,” in Proceedings of the 12th International Conference on Computing and Information Technology, Khon Kaen, pp. 255- 265, 2016.

[23] Thar K., Ullah S., and Hong C., “Consistent Hashing Based Cooperative Caching and Forwarding in Content Centric Network,” in Proceedings of the 16th Asia-Pacific Network Operations and Management Symposium, Hsinchu, pp. 1-4, 2014.

[24] Zhang G., Li Y., Lin T., and Tang H., “Survey of In-Network Caching Techniques in Information- Centric Networks,” Journal of Software, vol. 25, no. 1, pp. 154-175, 2014. Xi Luo is a lecturer in Department of Information Technology, Hunan Police Academy, P. R. China. She received her B.S. and M.S. degree in Communications Engineering from Central South University, P. R. China, and her Ph.D degree in computer science from Central South University, P. R. China. Her general research interests include content-centric networks, in-network caching technology and content distribution. Ying An is an associate professor in Institute of Information Security and Big Data, Central South University, P. R. China. He received his B.S. degree in automatic control from Central South University, P. R. China, and his M.S. degree in communications engineering from Central South University, P. R. China, and his Ph.D degree in computer science from Central South University, P. R. China. His research interests include information centric networks, delay tolerant networks and optimization of future internet.