Providing Information Resilience Through Modularity-Based Caching in Perturbed Information-Centric Networks

In this paper, we investigate the provision of a new form of resilience, namely information resilience - targeting reliable communication of information under normal and adverse network conditions. We harness the power and flexibility of information-centric networking (ICN) paradigm where content are named and can be explicitly identified as opposed to the current host-centric Internet. Using ICN principles, a new modularity-based information caching approach is proposed that leverages the concept of modularity such that information reachability and persistency are enhanced especially under perturbed network scenarios, e.g., network failures due to natural disasters or network under malicious attacks. The main idea of our proposal is to exploit the better connectivity of nodes within certain community construct in a network to provide higher information diversity, and thus allow potential access to a higher number of information objects even under various network dynamics. We conduct extensive simulations based on both real and model network topologies and show that our proposal can significantly increase request satisfaction ratios under highly dynamic network scenarios (i.e., network under multiple perturbations) across different system parameters.

[1]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

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

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

[4]  Ulrik Brandes,et al.  On Modularity - NP-Completeness and Beyond , 2006 .

[5]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

[6]  M. Fiedler Algebraic connectivity of graphs , 1973 .

[7]  Syed Obaid Amin,et al.  NLSR: named-data link state routing protocol , 2013, ICN '13.

[8]  Martin J. Reed,et al.  Information resilience: source recovery in an information-centric network , 2014, IEEE Network.

[9]  J. Cheeger A lower bound for the smallest eigenvalue of the Laplacian , 1969 .

[10]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[12]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Ning Wang,et al.  Internet-scale content mediation in information-centric networks , 2013, Ann. des Télécommunications.

[14]  Paul Erdös,et al.  On random graphs, I , 1959 .

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

[16]  Ning Wang,et al.  Curling: Content-ubiquitous resolution and delivery infrastructure for next-generation services , 2011, IEEE Communications Magazine.

[17]  Meng Zhang,et al.  A Survey of Caching Mechanisms in Information-Centric Networking , 2015, IEEE Communications Surveys & Tutorials.

[18]  Piet Van Mieghem,et al.  Robustness envelopes of networks , 2013, J. Complex Networks.

[19]  Chris Develder,et al.  An Information-Centric Communication Infrastructure for Real-Time State Estimation of Active Distribution Networks , 2015, IEEE Transactions on Smart Grid.

[20]  Jörg Ott,et al.  Pro-Diluvian: Understanding Scoped-Flooding for Content Discovery in Information-Centric Networking , 2015, ICN.

[21]  Nikos Fotiou,et al.  A Survey of Information-Centric Networking Research , 2014, IEEE Communications Surveys & Tutorials.

[22]  Willem H. Haemers,et al.  Enumeration of cospectral graphs , 2004, Eur. J. Comb..

[23]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[24]  Ning Wang,et al.  Information-centric networking for machine-to-machine data delivery: a case study in smart grid applications , 2014, IEEE Network.

[25]  Bernhard Plattner,et al.  Network resilience: a systematic approach , 2011, IEEE Communications Magazine.

[26]  Ping Zhu,et al.  A study of graph spectra for comparing graphs and trees , 2008, Pattern Recognit..

[27]  Leandros Tassiulas,et al.  Information resilience through user-assisted caching in disruptive Content-Centric Networks , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[28]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.