Service-Aware Optimal Caching Placement for Named Data Networking

Abstract

Built-in caching in Named Data Networking (NDN) promises to provide efficient content delivery, where the dedicated on-path caching scheme is deployed to serve users' requests on the forwarding path. In this work, to utilize limited caching resources to achieve optimal performance, the caching placement decision is made by jointly considering the content popularity, underlying network topology, forwarding strategy and caching service mechanism in NDN. More specifically, we propose a service-aware caching model. In the model, we first define the Cache Service Matrix (CSM), which describes the position where each user's request is served for each piece of content. In order to make CSM comply with the caching placement, underlying topology, forwarding strategy, and on-path caching service mechanism, we propose an algorithm to calculate CSM under the preceding constraints. With CSM, the utility of caching placement could be derived correctly, and we formulate the optimal caching placement into optimization problems. Moreover, the differential grouping co-evolutionary (DG2-E) algorithm is adopted to decompose and solve the NP-hard optimization problems. Simulation results show the proposed scheme outperforms state of the art solutions in terms of inter-domain traffic reducing and request-response accelerating under arbitrary topologies.