Xi LUO, Ying AN

Cache pressure-aware caching scheme for content-centric networking

Content centric networking (CCN) is a new networking paradigm to meet the growing demand for contentaccess in the future. Because of its important role in accelerating content retrieval and reducing network transmissionload, in-network caching has become one of the core technologies in CCN and has attracted wide attention. The existingcaching schemes often lack sufficient consideration of node cache status and the temporal validity of user requests, andthus the cache efficiency of the network is greatly reduced. In this paper, a cache pressure-aware caching scheme isproposed, which comprehensively takes into account various factors such as content popularity, cache occupancy rate,cache replacement rate, and the validity period of the Interest packet to achieve reasonable cache placement andreplacement. Simulation results show that the proposed scheme effectively improves the cache hit rate and the resourceutilization while decreasing the average response hops.

PDF

___

[1] Jacobson V, Smetters DK, Thornton, JD, Plass MF, Briggs NH, Braynard RL. Networking named content. Communications of the ACM 2012; 55: 117-124.
[2] Ahlgren B, Dannewitz C, Imbrenda C, Kutscher D, Ohlman B. A survey of information-centric networking. IEEE Communications Magazine 2012; 50: 26-36.
[3] Laoutaris N, Syntila S, Stavrakakis I. Meta algorithms for hierarchical web caches. In: IEEE 2005 International Performance Computing and Communications Conference; 15–17 April 2004; Phoenix, AZ, USA. Piscataway, NJ, USA: IEEE. pp. 445-452.
[4] Jmal R, Fourati LC. An OpenFlow architecture for managing content-centric-network (OFAM-CCN) based on popularity caching strategy. Computer Standards and Interfaces 2017; 51: 22-29.
[5] Liu T, Abouzeid AA. Content placement and service scheduling in femtocell caching networks. In: Proceedings of the 59th IEEE Global Communications Conference; 4–8 December 2016; Washington, DC, USA. Piscataway, NJ, USA: IEEE. pp. 1-6.
[6] Chanda A, Westphal C. ContentFlow: Adding content primitives to software defined networks. In: Proceedings of the 56th IEEE Global Communications Conference; 9–13 December 2013; Atlanta, GA, USA. Piscataway, NJ, USA: IEEE. pp. 2132-2138.
[7] Chang D, Kwak M, Choi N, Kwon T, Choi, Y. C-flow: An efficient content delivery framework with OpenFlow. In: Proceedings of the 28th IEEE International Conference on Information Networking; 10–12 February 2014; Phuket, Thailand. Piscataway, NJ, USA: IEEE Computer Society. pp. 270-275.
[8] Zhang L, Wang Z, Xiao M, Wu G, Li S. Centralized caching in two-layer networks: Algorithms and limits. In: Proceedings of the 12th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications; 17–19 October 2016; New York, NY, USA. Piscataway, NJ, USA: IEEE. pp. 1-5.
[9] Cui Y, Zhao M, Wu M. A centralized control caching strategy based on popularity and betweenness centrality in CCN. In: Proceedings of the 2016 International Symposium on Wireless Communication Systems; 20–23 September 2016; Poznan, Poland. Berlin, Germany: Springer. pp. 286-291.
[10] Laoutaris N, Che H, Stavrakakis I. The LCD interconnection of LRU caches and its analysis. Performance Evaluation 2006; 63: 609-634.
[11] Borst S, Gupta V, Walid A. Distributed Caching Algorithms for Content Distribution Networks. In: Proceedings of the IEEE INFOCOM 2010; 14–19 March 2010; San Diego, CA, USA. Piscataway, NJ, USA: IEEE. pp. 1478-1486.
[12] Hu Q, Wu MQ, Guo S, Peng L. Random cache placement strategy for content-centric networking. Journal of Xidian University 2014; 41: 131-136.
[13] Cho K, Lee M, Kwon TT, Choi Y, Pack S. WAVE: Popularity-based and collaborative in-network caching for content-oriented networks. In: Proceedings of the IEEE INFOCOM 2012 Computer Communications Workshops; 25–30 March 2012; Orlando, FL, USA. Piscataway, NJ, USA: IEEE. pp. 316–321.
[14] Domingues G, Silva EDSE, Leao RMM, Menasché DS, Towsley D. Enabling opportunistic search and placement in cache networks. Computer Networks 2017; 119: 17-34.
[15] Sirichotedumrong W, Kumwilaisak W, Tarnoi S, Thatphithakkul N. Prioritized probabilistic caching algorithm in content centric networks. In: Proceedings of the 12th International Conference on Computing and Information Technology; 6–7 July 2016; Khon Kaen, Thailand. Berlin, Germany: Springer. pp. 255-265.
[16] Zhang R. Popularity based probabilistic caching strategy design for named data networking. In: Proceedings of IEEE International Conference on Computer Communications; 1–4 May 2017; Atlanta, GA, USA. Piscataway, NJ, USA: IEEE. pp. 476-481.
[17] Zhu X, Wang J, Wang L, Qi W. Popularity-based neighborhood collaborative caching for information-centric networks. In: Proceedings of the 36th International Performance Computing and Communications Conference; 10–12 December 2017; San Diego, CA, USA. Piscataway, NJ, USA: IEEE. pp. 1-8.
[18] Qu H, Xue J, Zhao J. A popularity-based cooperative caching in content-centric networking. In: Proceedings of the 17th International Conference on Communication Technology; 27-30 October 2017; Chengdu, China. Piscataway, NJ, USA: IEEE. pp. 1318-1321.
[19] Chai WK, He D, Psaras I, Pavlou G. Cache “less for more” in information-centric networks (extended version). Computer Communications 2013; 36: 758-770.
[20] Guan J, Yan Z, Yao S, Xu C, Zhang H. The cache location selection based on group betweenness centrality maximization. In: Proceedings of the 12th EAI International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness; 7–8 July 2016; Seoul, Korea. Berlin, Germany: Springer. pp. 269-279.
[21] Luo X, An Y. Neighbor cooperation based in-network caching for content-centric networking. KSII Transactions on Internet and Information Systems 2017; 11: 2398-2415.
[22] Kong J, Rui L, Huang H, Wang X. Link congestion and lifetime based in-network caching scheme in information centric networking. In: Proceedings of the 6th International Conference on Computer, Information and Telecommunication Systems; 21–23 July 2017; Dalian, China. Piscataway, NJ, USA: IEEE. pp. 73-77.
[23] Yan H, Gao D, Su W, Foh CH, Zhang H, Vasilakos AV. Caching strategy based on hierarchical cluster for named data networking. IEEE Access 2017; 5: 8433-8443.
[24] Li Y, Zhang T, Xu X, Zeng Z, Liu Y. Content popularity and node level matched based probability caching for content centric networks. In: Proceedings of IEEE/CIC International Conference on Communications in China; 27–29 July 2016; Chengdu, China. Piscataway, NJ, USA: IEEE. pp. 1-6.
[25] Li J, Wu H, Liu B, Fang Z, Zhang S, Shi J. RBC-CC: RBC-Based cascade caching scheme for content-centric networking. Journal of Network and Systems Management 2016; 25: 1-22.
[26] Zhao W, Qin Y, Gao D, Foh CH, Chao HC. An efficient cache strategy in information centric networking vehicleto-vehicle scenario. IEEE Access 2017; 5: 12657-12667.
[27] Psaras I, Wei KC, Pavlou G. Probabilistic in-network caching for information-centric networks. In: Proceedings of the 2nd ICN Workshop on Information-Centric Networking; 17–19 August 2012; Helsinki, Finland. New York, NY, USA: ACM. pp. 55-60.
[28] Majeed MF, Dailey MN, Khan R, Tunpan A. Pre-caching: a proactive scheme for caching video traffic in named data mesh networks. Journal of Network and Computer Applications 17; 87: 116-130.
[29] Mastorakis S, Afanasyev A, Moiseenko I, Zhang L. ndnSIM 2: An Updated NDN Simulator for NS-3. NDN-0028, Revision 2. Los Angeles, CA, USA: University of California, 2016.