An in-network caching scheme based on betweenness and content popularity prediction in content-centric networking

Content-centric Networking (CCN) is considered as a promising architecture to achieve reliable content distribution at large scale. One of the key research items of CCN is cache strategy, and most of the existing approaches consider little of the dynamicity of user interests. In this paper, we present a new cache policy, named as the betweenness and content popularity prediction (BEACON). Betweenness measures the importance of nodes in the whole network, and content popularity represents the user preference for service contents. By taking into account both network topology characteristics and flow distribution, the load of network and server is optimized. Moreover, we use the gray model to predict the content popularity, tracking the trend of user interest. The simulation results demonstrate that the BEACON scheme can effectively improve the cache hit rate, shorten access distance and reduce the delay of transmission.

[1]  Murata Masayuki,et al.  CATT: Potential Based Routing with Content Caching for ICN , 2012 .

[2]  Olivier Festor,et al.  MPC: Popularity-based caching strategy for content centric networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[3]  Deng Ju-Long,et al.  Control problems of grey systems , 1982 .

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

[5]  Bernardo A. Huberman,et al.  The Pulse of News in Social Media: Forecasting Popularity , 2012, ICWSM.

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

[7]  Jörg Ott,et al.  Packet-level Caching for Information-centric Networking , 2010 .

[8]  Dario Rossi,et al.  ccnSim: An highly scalable CCN simulator , 2013, 2013 IEEE International Conference on Communications (ICC).

[9]  Ibrahim Matta,et al.  Describing and forecasting video access patterns , 2011, 2011 Proceedings IEEE INFOCOM.

[10]  Serge Fdida,et al.  A survey on predicting the popularity of web content , 2014, Journal of Internet Services and Applications.

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

[12]  Saverio Niccolini,et al.  A peek into the future: predicting the evolution of popularity in user generated content , 2013, WSDM.

[13]  M. de Rijke,et al.  Predicting IMDB Movie Ratings Using Social Media , 2012, ECIR.

[14]  Na Zhang,et al.  Using a Novel Grey System Model to Forecast Natural Gas Consumption in China , 2015 .

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

[16]  Anukool Lakhina,et al.  BRITE: Universal Topology Generation from a User''s Perspective , 2001 .

[17]  Feliksas Kuliesius,et al.  Simulation of content caching in information centric networking , 2015, 2015 Seventh International Conference on Ubiquitous and Future Networks.

[18]  Brian D. Davison,et al.  Predicting popular messages in Twitter , 2011, WWW.

[19]  Miguel Correia,et al.  Betweenness centrality in Delay Tolerant Networks: A survey , 2015, Ad Hoc Networks.

[20]  Brian Burch,et al.  Less for More , 1990 .