CCndnS: A strategy for spreading content and decoupling NDN caches

Many proposals for information-centric networking (ICN) share the idea of in-network caching. This idea has four issues: (1) Memory capacity can be wasted through caching redundant copies and unpopular content. (2) Memory latency is high because the caches must be large. (3) Traffic filtering can result in high miss rates in the core and load imbalance. (4) Performance coupling among caches makes modeling their behavior intractable. CCndnS is a caching strategy for Named Data Networking that segments each file and spreads them among the caches, thus addressing the above issues: (1) It reduces redundant copies and cache pollution by unpopular content. (2) It reduces the number of futile checks on caches, thus reducing the delay from memory accesses. (3) It increases hit rates in the core without reducing hit rates at the edge (thus improving overall hit rates) and balances the load among caches. (4) It decouples the caches, so there is a simple analytical performance model for the network of caches. The efficacy of CCndnS and the accuracy of the model are validated with simulations using an Abilene-like topology.

[1]  George Pavlou,et al.  Modelling and Evaluation of CCN-Caching Trees , 2011, Networking.

[2]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[3]  Jörg Ott,et al.  On content-centric router design and implications , 2010, ReARCH '10.

[4]  Hao Che,et al.  Hierarchical Web caching systems: modeling, design and experimental results , 2002, IEEE J. Sel. Areas Commun..

[5]  Dipankar Raychaudhuri,et al.  Optimal Caching with Content Broadcast in Cache-and-Forward Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[6]  Wei Tsang Ooi,et al.  SAX : A Tool for Studying Congestion-induced Surfer Behavior , 2006 .

[7]  Donald F. Towsley,et al.  Approximate Models for General Cache Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Diego Perino,et al.  A reality check for content centric networking , 2011, ICN '11.

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

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

[11]  Y. C. Tay,et al.  Analytical Performance Modeling for Computer Systems , 2010, Analytical Performance Modeling for Computer Systems.

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

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

[14]  Jussi Kangasharju,et al.  Neighborhood search and admission control in cooperative caching networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[15]  Wei Shi,et al.  LiU: Hiding Disk Access Latency for HPC Applications with a New SSD-Enabled Data Layout , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[16]  Hao Wu,et al.  EMC: The Effective Multi-Path Caching Scheme for Named Data Networking , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[17]  Anja Feldmann,et al.  Revisiting Cacheability in Times of User Generated Content , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

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

[19]  Chuang Lin,et al.  Modeling Hierarchical Caches in Content-Centric Networks , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

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

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

[22]  Syam Gadde,et al.  Not all Hits are Created Equal: Cooperative Proxy Caching Over a Wide-Area Network , 1998, Comput. Networks.

[23]  Arun Venkataramani,et al.  Distributing content simplifies ISP traffic engineering , 2012, SIGMETRICS '13.

[24]  Van Jacobson,et al.  Adaptive web caching: towards a new global caching architecture , 1998, Comput. Networks.

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

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

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

[28]  Massimo Gallo,et al.  Bandwidth and storage sharing performance in information centric networking , 2011, ICN '11.

[29]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[30]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

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

[32]  CheHao,et al.  Hierarchical Web caching systems , 2006 .

[33]  Simon Miles,et al.  A Trace-Driven Analysis of Caching in Content-Centric Networks , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[34]  J. Spencer Love,et al.  Caching strategies to improve disk system performance , 1994, Computer.

[35]  Y. C. Tay,et al.  ndn||mem: an architecture to alleviate the memory bottleneck for named data networking , 2013, CoNEXT Student Workhop '13.

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