Efficient cache availability management in Information-Centric Networks

In-network caching is one of the fundamental operations of Information-Centric Networks (ICN). The default caching strategy taken by most of the current ICN proposals is caching along-default-path, which makes popular objects to be cached redundantly across the network, resulting in a low utilization of available cache space. On the other hand, efficient use of network-wide cache space requires possible cooperation among caching routers without the use of excessive signaling burden. While most of the cache optimization efforts strive to improve the latency and the overall traffic efficiency, we have taken a different path in this work and improved the storage efficiency of the cache space so that it is utilized to its most.In this work we discuss the ICN caching problem, and propose a novel distributed architecture to efficiently use the network-wide cache storage space based on distributed caching. The proposal achieves cache retention efficiency by means of controlled traffic redirection and selective caching. We utilize the ICN mechanisms and routing protocol messages for decision making, thus reducing the overall signaling need. Our proposal achieves almost 9-fold increase in cache storage efficiency, and around 20% increase in server load reduction when compared to the classic caching methods used in contemporary ICN proposals.

[1]  Jianping Wu,et al.  Could in-network caching benefit information-centric networking? , 2011, AINTEC '11.

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

[3]  David R. Cheriton,et al.  TRIAD: A Scalable Deployable NAT-based Internet Architecture , 2000 .

[4]  Pekka Nikander,et al.  Developing Information Networking Further: From PSIRP to PURSUIT , 2010, BROADNETS.

[5]  Masayuki Murata,et al.  Analyzing and modeling router-level internet topology and application to routing control , 2012, Comput. Commun..

[6]  Dario Rossi,et al.  Caching performance of content centric networks under multi-path routing (and more) , 2011 .

[7]  George C. Polyzos,et al.  MultiCache: An overlay architecture for information-centric networking , 2011, Comput. Networks.

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

[9]  Leandros Tassiulas,et al.  Cache-aware routing in Information-Centric Networks , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[10]  Tapio Frantti,et al.  Towards a New Architectural Framework - The Nth Stratum Concept , 2008, MobiMedia.

[12]  Luigi Rizzo,et al.  Replacement policies for a proxy cache , 2000, TNET.

[13]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[14]  David R. Karger,et al.  Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web , 1997, STOC '97.

[15]  Scott Shenker,et al.  Naming in content-oriented architectures , 2011, ICN '11.

[16]  Antti Ylä-Jääski,et al.  Cooperative caching through routing control in information-centric networks , 2013, 2013 Proceedings IEEE INFOCOM.

[17]  Zongpeng Li,et al.  Youtube traffic characterization: a view from the edge , 2007, IMC '07.

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

[19]  G. Voelker,et al.  On the scale and performance of cooperative Web proxy caching , 2000, OPSR.

[20]  George Pavlou,et al.  Cache "Less for More" in Information-Centric Networks , 2012, Networking.

[21]  Ion Stoica,et al.  HTTP as the narrow waist of the future internet , 2010, Hotnets-IX.

[22]  Ning Wang,et al.  COMET: Content mediator architecture for content-aware networks , 2011, 2011 Future Network & Mobile Summit.

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

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

[25]  Leandros Tassiulas,et al.  A content-based publish/subscribe framework for large-scale content delivery , 2013, Comput. Networks.

[26]  Ankit Singla,et al.  Information-centric networking: seeing the forest for the trees , 2011, HotNets-X.

[27]  Yi Sun,et al.  Trace-Driven Analysis of ICN Caching Algorithms on Video-on-Demand Workloads , 2014, CoNEXT.

[28]  Chester Sungchung Park,et al.  Evolution of uplink MIMO for LTE-advanced , 2011, IEEE Communications Magazine.

[29]  Measurement , 2007 .

[30]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[31]  Stephen Farrell,et al.  Network of Information (NetInf) - An information-centric networking architecture , 2013, Comput. Commun..

[32]  Brighten Godfrey,et al.  Pathlet routing , 2009, SIGCOMM '09.

[33]  Mohamed Hefeeda,et al.  Traffic modeling and proportional partial caching for peer-to-peer systems , 2008, TNET.

[34]  Krishna P. Gummadi,et al.  Measurement, modeling, and analysis of a peer-to-peer file-sharing workload , 2003, SOSP '03.

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

[36]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[37]  Miguel Rio,et al.  Tuning Topology Generators Using Spectral Distributions , 2008, SIPEW.

[38]  David Mazières,et al.  Democratizing Content Publication with Coral , 2004, NSDI.

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

[40]  Marco Fiore,et al.  To Cache or Not To Cache? , 2009, IEEE INFOCOM 2009.

[41]  Kostas Pentikousis,et al.  Design considerations for a network of information , 2008, CoNEXT '08.

[42]  Sasu Tarkoma,et al.  Publish/Subscribe for Internet: PSIRP Perspective , 2010, Future Internet Assembly.

[43]  Sasu Tarkoma,et al.  The Publish/Subscribe Internet Routing Paradigm (PSIRP): Designing the Future Internet Architecture , 2009, Future Internet Assembly.

[44]  Mohamed Hefeeda,et al.  Traffic Modeling and Proportional Partial Caching for Peer-to-Peer Systems , 2008, IEEE/ACM Transactions on Networking.