A Cache Replication Strategy Based on Betweenness and Edge Popularity in Named Data Networking

Caching content in routers is the most significant feature of Named Data Networking (NDN) and therefore the cache performance is increasingly being concerned for NDN deployment. The default cache policy of NDN is Leave Copy Everywhere (LCE) that leaves the copies in each node the data packet passed, and most of the copies will not be requested again, which leads to the waste of cache resources. The Betweenness Strategy caches data in the node with the maximal betweenness value, which causes a high replacement rate. Considering the betweenness of nodes and the popularity of content, as well as the filter effect of cache, we propose Betweenness and Edge Popularity strategy (BEP) which caches the most popular content in the most important nodes. We also conduct comprehensive simulations based on ndnSIM. By evaluating BEP and other cache replication strategies on a virtual topology, it is indicated that BEP can achieve higher performance in terms of the cache hit ratio, server load and average delay.

[1]  Alexander Afanasyev,et al.  ndnSIM 2 . 0 : A new version of the NDN simulator for NS-3 , 2015 .

[2]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

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

[4]  Gwendal Simon,et al.  Time-Shifted TV in Content Centric Networks: The Case for Cooperative In-Network Caching , 2011, 2011 IEEE International Conference on Communications (ICC).

[5]  Lucia D'Acunto,et al.  BidCache: Auction-Based In-Network Caching in ICN , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[6]  Cisco Visual Networking Index: Forecast and Methodology 2016-2021.(2017) http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual- networking-index-vni/complete-white-paper-c11-481360.html. High Efficiency Video Coding (HEVC) Algorithms and Architectures https://jvet.hhi.fraunhofer. , 2017 .

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

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

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

[10]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

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

[12]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[13]  Muhammad Bilal,et al.  A Cache Management Scheme for Efficient Content Eviction and Replication in Cache Networks , 2017, IEEE Access.

[14]  Tetsuya Shigeyasu,et al.  Effective Content Management Technique Based on Cooperation Cache among Neighboring Routers in Content-Centric Networking , 2017, 2017 31st International Conference on Advanced Information Networking and Applications Workshops (WAINA).

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

[16]  Guoqiang Zhang,et al.  Caching in information centric networking: A survey , 2013, Comput. Networks.

[17]  Hao Che,et al.  Hierarchical Web caching systems: modeling, design and experimental results , 2002, IEEE J. Sel. Areas Commun..

[18]  Alexander Afanasyev,et al.  On the Evolution of ndnSIM , 2017, Comput. Commun. Rev..

[19]  Ru Li,et al.  A caching strategy based on content popularity and router level for NDN , 2017, 2017 7th IEEE International Conference on Electronics Information and Emergency Communication (ICEIEC).

[20]  Yusheng Ji,et al.  Performance of probabilistic caching and cache replacement policies for Content-Centric Networks , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[21]  Hongke Zhang,et al.  The location selection for CCN router based on the network centrality , 2012, 2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems.

[22]  Carey L. Williamson,et al.  On filter effects in web caching hierarchies , 2002, TOIT.