Node importance to community based caching strategy for information centric networking

Information Centric Networking (ICN) is a novel future network architecture that is focusing on content distribution. Its ubiquitous caching schemes can improve network performance. In this paper, we propose a node importance to community based caching scheme with network coding in ICN, which is named as NICNC. For each community, content router makes cache decision depending on its node importance to community to make content cached more reasonable in temporal and spatial distribution. Moreover, by applying network coding into ICN, one coded blocks containing information of multiple chunks can satisfy multiple interests for different chunks sent by different consumers. This can significantly enhance cache diversity and cache hit rate without increasing cache capacity. Experimental results show that our scheme can improve the network performance at many aspects, such as average download time, cache hit rate, and instantaneous hop reduction rate.

[1]  Kim-Kwang Raymond Choo,et al.  Hypergraph partitioning for social networks based on information entropy modularity , 2017, J. Netw. Comput. Appl..

[2]  Sasu Tarkoma,et al.  LANES: an inter-domain data-oriented routing architecture , 2009, ReArch '09.

[3]  Ying Fan,et al.  Identifying and Characterizing Nodes Important to Community Structure Using the Spectrum of the Graph , 2011, PloS one.

[4]  Jaime Llorca,et al.  Network-coded caching-aided multicast for efficient content delivery , 2013, 2013 IEEE International Conference on Communications (ICC).

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

[6]  Matthew N. Dailey,et al.  Pre-caching: A proactive scheme for caching video traffic in named data mesh networks , 2017, J. Netw. Comput. Appl..

[7]  Jie Wu,et al.  Preserving Privacy with Probabilistic Indistinguishability in Weighted Social Networks , 2017, IEEE Transactions on Parallel and Distributed Systems.

[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]  Jun Cai,et al.  Enhancing network capacity by weakening community structure in scale-free network , 2017, Future Gener. Comput. Syst..

[10]  Jing Ren,et al.  An optimal Cache management framework for information-centric networks with network coding , 2014, 2014 IFIP Networking Conference.

[11]  Dirk Trossen,et al.  Network coding meets information-centric networking: an architectural case for information dispersion through native network coding , 2012, NoM '12.

[12]  Dongqing Xie,et al.  Social Influence Analysis in Social Networking Big Data: Opportunities and Challenges , 2017, IEEE Network.

[13]  Jun Cai,et al.  COD: caching on demand in information-centric networking , 2018, Telecommun. Syst..

[14]  Dongqing Xie,et al.  Multi‐dimensional fuzzy trust evaluation for mobile social networks based on dynamic community structures , 2017, Concurr. Comput. Pract. Exp..

[15]  Victor C. M. Leung,et al.  A content centric approach to energy efficient data dissemination , 2013, 2013 IEEE International Systems Conference (SysCon).

[16]  E. Ott,et al.  Spectral properties of networks with community structure. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  K. Jain,et al.  Practical Network Coding , 2003 .

[19]  George Pavlou,et al.  Hash-routing schemes for information centric networking , 2013, ICN '13.

[20]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

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

[22]  Jun Cai,et al.  Information-centric networking with built-in network coding to achieve multisource transmission at network-layer , 2017, Comput. Networks.

[23]  Masaki Fukushima,et al.  CoNAT: A network coding-based interest aggregation in content centric networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[24]  Edith Cohen,et al.  Replication strategies in unstructured peer-to-peer networks , 2002, SIGCOMM.

[25]  George Pavlou,et al.  Icarus: a caching simulator for information centric networking (ICN) , 2014, SimuTools.

[26]  Qingju Wang,et al.  When Intrusion Detection Meets Blockchain Technology: A Review , 2018, IEEE Access.

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

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

[29]  Dongqing Xie,et al.  Social influence modeling using information theory in mobile social networks , 2017, Inf. Sci..

[30]  Shunzheng Yu,et al.  Network coding-based multisource content delivery in Content Centric Networking , 2016, J. Netw. Comput. Appl..

[31]  Jin Li,et al.  Secure attribute-based data sharing for resource-limited users in cloud computing , 2018, Comput. Secur..

[32]  Paul J. Kühn Reminder on queueing theory for ATM networks , 1996, Telecommun. Syst..

[33]  Jie Wu,et al.  Understanding Graph-Based Trust Evaluation in Online Social Networks , 2016, ACM Comput. Surv..

[34]  Narayan B. Mandayam,et al.  Joint Caching and Pricing Strategies for Popular Content in Information Centric Networks , 2016, IEEE Journal on Selected Areas in Communications.

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

[36]  Albert Y. Zomaya,et al.  A Survey of Mobile Device Virtualization , 2016, ACM Comput. Surv..

[37]  Yanghee Choi,et al.  WAVE: Popularity-based and collaborative in-network caching for content-oriented networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[38]  Torsten Braun,et al.  NetCodCCN: A network coding approach for content-centric networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[39]  Myeong-Wuk Jang,et al.  Inter-Chunk Popularity-Based Edge-First Caching in Content-Centric Networking , 2014, IEEE Communications Letters.

[40]  Siu-Ming Yiu,et al.  Multi-key privacy-preserving deep learning in cloud computing , 2017, Future Gener. Comput. Syst..

[41]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM '07.

[42]  Sem C. Borst,et al.  Distributed Caching Algorithms for Content Distribution Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[43]  Hamid R. Sadjadpour A new design for Information Centric Networks , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[44]  László Böszörményi,et al.  A survey of Web cache replacement strategies , 2003, CSUR.

[45]  Gaogang Xie,et al.  CodingCache: multipath-aware CCN cache with network coding , 2013, ICN '13.

[46]  Ibrahim Matta,et al.  On the origin of power laws in Internet topologies , 2000, CCRV.

[47]  Guoqiang Zhang,et al.  Combing CCN with network coding: An architectural perspective , 2016, Comput. Networks.

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

[49]  Xue Liu,et al.  On optimal diversity in network-coding-based routing in wireless networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).