LAC: Introducing latency-aware caching in Information-Centric Networks

Latency-minimization is recognized as one of the pillars of 5G network architecture design. Information-Centric Networking (ICN) appears a promising candidate technology for building an agile communication model that reduces latency through in-network caching. However, no proposal has developed so far latency-aware cache management mechanisms for ICN. In the paper, we investigate the role of latency awareness on data delivery performance in ICN and introduce LAC, a new simple, yet very effective, Latency-Aware Cache management policy. The designed mechanism leverages in a distributed fashion local latency observations to decide whether to store an object in a network cache. The farther the object, latency-wise, the more favorable the caching decision. By means of simulations, show that LAC outperforms state of the art proposals and results in a reduction of the content mean delivery time and standard deviation by up to 50%, along with a very fast convergence to these figures.

[1]  Predrag R. Jelenkovic,et al.  Optimizing LRU Caching for Variable Document Sizes , 2004, Combinatorics, Probability and Computing.

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

[3]  Massimo Gallo,et al.  Modeling data transfer in content-centric networking , 2011, 2011 23rd International Teletraffic Congress (ITC).

[4]  Stefan Weber,et al.  Towards on-path caching alternatives in Information-Centric Networks , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[5]  Mingwei Xu,et al.  Age-based cooperative caching in Information-Centric Networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[6]  Philippe Robert,et al.  A versatile and accurate approximation for LRU cache performance , 2012, 2012 24th International Teletraffic Congress (ITC 24).

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

[8]  GarettoMichele,et al.  A Unified Approach to the Performance Analysis of Caching Systems , 2016 .

[9]  David Tse,et al.  Probabilistic methods for web caching , 2001, Perform. Evaluation.

[10]  Michele Garetto,et al.  A unified approach to the performance analysis of caching systems , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[11]  Massimo Gallo,et al.  On the performance of bandwidth and storage sharing in information-centric networks , 2013, Comput. Networks.

[12]  Steve Uhlig,et al.  Optimal cache allocation for Content-Centric Networking , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[13]  Gang Wang,et al.  Latency-aware strategy for static list caching in flash-based web search engines , 2013, CIKM.

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

[15]  Niklas Carlsson,et al.  Characterizing web-based video sharing workloads , 2009, WWW '09.

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

[17]  Cédric Westphal,et al.  Congestion-aware edge caching for adaptive video streaming in Information-Centric Networks , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).

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

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

[20]  Jinwoo Shin,et al.  On the Delay Scaling Laws of Cache Networks , 2013, CFI.

[21]  James F. Kurose,et al.  Congestion-aware caching and search in information-centric networks , 2014, ICN '14.

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

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

[24]  Giuseppe Bianchi,et al.  A General, Tractable and Accurate Model for a Cascade of LRU Caches , 2014, IEEE Communications Letters.

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

[26]  Massimo Gallo,et al.  Performance evaluation of the random replacement policy for networks of caches , 2012, SIGMETRICS '12.

[27]  James Roberts,et al.  Flow-aware traffic control for a content-centric network , 2012, 2012 Proceedings IEEE INFOCOM.

[28]  Giuseppe Bianchi,et al.  Check before storing: what is the performance price of content integrity verification in LRU caching? , 2013, CCRV.