Enhancing Named-Based Caching in NDN

Named Data Networking (NDN) is regarded as a new networking paradigm for future Internet. Designing efficient content caching strategy is critical as query efficiency depends on the distribution structure of named data. Existing solutions, either adopt global path caching (incurs huge of memory consumption) or random content caching (results in imbalance storage), are infeasible in dealing with large-scale namespace. In this paper, we propose a novel caching strategy that jointly considers the content popularity and local potential-field of request/radiation ability of nodes. Specifically, name prefixes are selectively cached on en-route nodes according to their popularity and the target caching nodes are selected from the network with high connection degree so that the requests can be centered on them. Experiment results show that our scheme outperforms the current approaches in term of server hit rate, response delay, and overall memory consumption.

[1]  Agostinho C. Rosa,et al.  KANTS: A Stigmergic Ant Algorithm for Cluster Analysis and Swarm Art , 2014, IEEE Transactions on Cybernetics.

[2]  James F. Kurose,et al.  Information-centric networking: The evolution from circuits to packets to content , 2014, Comput. Networks.

[3]  George Pavlou,et al.  In-Network Cache Management and Resource Allocation for Information-Centric Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

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

[5]  Bruce M. Maggs,et al.  Less pain, most of the gain: incrementally deployable ICN , 2013, SIGCOMM.

[6]  Paolo Giaccone,et al.  Temporal locality in today's content caching: why it matters and how to model it , 2013, CCRV.

[7]  Antonella Molinaro,et al.  Information-centric networking for connected vehicles: a survey and future perspectives , 2016, IEEE Communications Magazine.

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

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

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

[11]  Michele Garetto,et al.  A unified approach to the performance analysis of caching systems , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[12]  Pietro Michiardi,et al.  Cache Policies for Linear Utility Maximization , 2018, IEEE/ACM Transactions on Networking.

[13]  Dmitri V. Krioukov,et al.  Geohyperbolic Routing and Addressing Schemes , 2017, Comput. Commun. Rev..