Pending-interest-driven cache orchestration through network function virtualization

Emerging information-centric networking architectures drives a wider focus of content caching mechanisms. Most recent efforts have been attempting for server and user friendliness, i.e., reduction in content-server load and content-delivery time. Those solutions require the prior knowledge of cache state and content popularity exchanged among routers. Challenging tasks are pushed to routers since their explicit coordination is required. Instead of burdening routers, but still keeping the effectiveness of in-network caching, we move the explicit coordination task from routers to a cache orchestrator where the offline optimal caching policy is computed while leaving the simplest cache decision to the routers. By means of the network function virtualization, this paper proposes a cache orchestration lifecycle including three parts, i.e., name hit caching (NHC) policy, pending time history and network cache orchestration. By exploiting NHC policy, a router simply caches the content whose name matches its assigned content name set. Evaluation through simulations demonstrates that NHC policy achieves the lowest content-server load and content downloading time and the highest cache hit ratios in all routers comparing with leaving copy everywhere, probability caching and content-popularity-based cache orchestration policies.

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

[2]  Yang Li,et al.  A chunk caching location and searching scheme in Content Centric Networking , 2012, 2012 IEEE International Conference on Communications (ICC).

[3]  Hao Wu,et al.  A novel caching scheme for the backbone of Named data networking , 2013, 2013 IEEE International Conference on Communications (ICC).

[4]  Biswanath Mukherjee,et al.  Service-centric traffic engineering and cache orchestration in an ICN-enabled network , 2014, 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC).

[5]  Valentino Pacifici,et al.  Content-peering dynamics of autonomous caches in a content-centric network , 2013, 2013 Proceedings IEEE INFOCOM.

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

[7]  M. E. J. Newman,et al.  Power laws, Pareto distributions and Zipf's law , 2005 .

[8]  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).

[9]  James F. Kurose,et al.  Breadcrumbs: Efficient, Best-Effort Content Location in Cache Networks , 2009, IEEE INFOCOM 2009.

[10]  M. Newman Power laws, Pareto distributions and Zipf's law , 2005 .

[11]  Xin Wang,et al.  Popularity-driven coordinated caching in Named Data Networking , 2012, 2012 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

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

[13]  Yong-Yeol Ahn,et al.  Analyzing the Video Popularity Characteristics of Large-Scale User Generated Content Systems , 2009, IEEE/ACM Transactions on Networking.

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

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

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