An adaptive cache management approach in ICN with pre-filter queues

Abstract In Information-Centric Networking (ICN), transmission does not depend on the ends of communication, but on the content itself. In-network cache plays an important role in ICN, it empowers nodes in ICN better mobility. It also shortens serving path, lightens load of server, reduces traffic and time delay, its efficiency seriously affects performance of entire network, and thus cache management in ICN draws much attention of researchers recently. Although there are a lot approaches have been proposed, a cache management scheme with better adaptability and less cost remains to be studied. To this end, we propose State-value-and-Cache-rate-Method (SCMethod) to manage cache resources in ICN, which comprises cache deployment policy and cache replacement policy. In cache level, we add pre-filter queues in front of cache queue to filter out popular content to store in cache. In the perspective of node, according to factors that node’s state and relative location on data forwarding path, we define node state and cache rate to select nodes with maximum of state value or minimum cache rate to cache content, and effectively mitigate data redundancy. In order to increase dynamics and adaptive of system for mobility of nodes, we employ cache hit ratio as feedback to dynamically adjust the number of pre-filter queues in every node. With pre-filter queues, we improve Least Recently Used (LRU) cache replacement method. We conduct extensive experiments in simulator Icarus (Saino et al., 2014) with both tree topology and realistic internet topologies, define four metrics to quantitatively evaluate performance of SCMethod and verify its efficacy of reducing latency and load. Simulation results demonstrate that SCMethod we proposed outperform several classic cache schemes of ICN.

[1]  George Pavlou,et al.  Icarus: a caching simulator for information centric networking (ICN) , 2014, SimuTools.

[2]  Xuemin Shen,et al.  Low Cost Peer-to-Peer Collaborative Caching for Clusters , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[3]  Masayuki Murata,et al.  CATT: potential based routing with content caching for ICN , 2012, ICN '12.

[4]  Mohsen Guizani,et al.  A Routing-Driven Key Management Scheme for Heterogeneous Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[5]  Hoon Choi,et al.  Adaptive cache deploying architecture using big-data framework for CDN , 2015, 2015 International Conference on Information and Communication Technology Convergence (ICTC).

[6]  Masayuki Murata,et al.  Dispersing Content Over Networks in Information-Centric Networking , 2019, IEEE Transactions on Network and Service Management.

[7]  George Pavlou,et al.  Hash-routing schemes for information centric networking , 2013, ICN '13.

[8]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[9]  George Pavlou,et al.  Cache "less for more" in information-centric networks (extended version) , 2013, Comput. Commun..

[10]  Yun Ji Na,et al.  An Optimization of CDN Using Efficient Load Distribution and RADS Caching Algorithm , 2008, J. Univers. Comput. Sci..

[11]  Rajendra Hegadi,et al.  Performance Evaluation of In-Network Caching: A Core Functionality of Information Centric Networking , 2019, 2019 International Conference on Data Science and Communication (IconDSC).

[12]  Mohamed Hefeeda,et al.  Modeling and Caching of Peer-to-Peer Traffic , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[13]  Dwight J. Makaroff,et al.  Optimal Cache Budget Distribution for Hierarchical ICN Networks , 2019, 2019 22nd Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN).

[14]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[15]  Hongke Zhang,et al.  GrIMS: Green Information-Centric Multimedia Streaming Framework in Vehicular Ad Hoc Networks , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Youngbin Im,et al.  SNN-cache: A practical machine learning-based caching system utilizing the inter-relationships of requests , 2018, 2018 52nd Annual Conference on Information Sciences and Systems (CISS).

[17]  Mingwei Xu,et al.  Age-based cooperative caching in Information-Centric Networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[18]  Yacine Ghamri-Doudane,et al.  NICE: network-oriented information-centric centrality for efficiency in cache management , 2018, ICN.

[19]  Meng Zhang,et al.  A Survey of Caching Mechanisms in Information-Centric Networking , 2015, IEEE Communications Surveys & Tutorials.

[20]  Jussi Kangasharju,et al.  Milking the Cache Cow With Fairness in Mind , 2017, IEEE/ACM Transactions on Networking.

[21]  Deborah Estrin,et al.  Named Data Networking (NDN) Project , 2010 .

[22]  Lingling Li,et al.  Design and Evaluation of Probabilistic Caching in Information-Centric Networking , 2018, IEEE Access.

[23]  Nikolaos Laoutaris,et al.  Meta algorithms for hierarchical Web caches , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[24]  Bo Zhang,et al.  Measurement-Based Analysis, Modeling, and Synthesis of the Internet Delay Space , 2006, IEEE/ACM Transactions on Networking.

[25]  Bitan Banerjee,et al.  Greedy Caching: An optimized content placement strategy for information-centric networks , 2018, Comput. Networks.

[26]  Tiankui Zhang,et al.  Proactive Caching Placement for Arbitrary Topology With Multi-Hop Forwarding in ICN , 2019, IEEE Access.

[27]  Pekka Nikander,et al.  Developing Information Networking Further: From PSIRP to PURSUIT , 2010, BROADNETS.

[28]  Nikolaos Laoutaris,et al.  The LCD interconnection of LRU caches and its analysis , 2006, Perform. Evaluation.

[29]  E Xinhua,et al.  A Distributed Cache Update Deployment Strategy in CDN , 2018 .

[30]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[31]  Guangwen Yang,et al.  MCPC: Improving In-Network Caching with Network Partitions , 2018, 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS).

[32]  Xiaojiang Du,et al.  Provably efficient algorithms for joint placement and allocation of virtual network functions , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[33]  George Pavlou,et al.  Probabilistic in-network caching for information-centric networks , 2012, ICN '12.

[34]  Naixue Xiong,et al.  Caching Joint Shortcut Routing to Improve Quality of Service for Information-Centric Networking , 2018, Sensors.

[35]  Athanasios V. Vasilakos,et al.  CPHR: In-Network Caching for Information-Centric Networking With Partitioning and Hash-Routing , 2016, IEEE/ACM Transactions on Networking.

[36]  Mary Baker,et al.  Peer-to-Peer Caching Schemes to Address Flash Crowds , 2002, IPTPS.