Poster: Impact of traffic characteristics on request aggregation in an NDN router

The paper revisits the performance evaluation of caching in a Named Data Networking (NDN) router where the content store (CS) is supplemented by a pending interest table (PIT). The PIT aggregates requests for a given content that arrive within the download delay and thus brings an additional reduction in upstream bandwidth usage beyond that due to CS hits. We extend prior work on caching with non-zero download delay (non-ZDD) by proposing a novel mathematical framework that is more easily applicable to general traffic models and by considering alternative cache insertion policies. Specifically we evaluate the use of an LRU filter to improve CS hit rate performance in this non-ZDD context. We also consider the impact of time locality in demand due to finite content lifetimes. The models are used to quantify the impact of the PIT on upstream bandwidth reduction, demonstrating notably that this is significant only for relatively small content catalogues or high average request rate per content. We further explore how the effectiveness of the filter with finite content lifetimes depends on catalogue size and traffic intensity.

[1]  J. Kingman.  A FIRST COURSE IN STOCHASTIC PROCESSES , 1967 .

[2]  Phillipa Gill,et al.  Characterizing the Deployment and Performance of Multi-CDNs , 2018, Internet Measurement Conference.

[3]  Ronald Fagin,et al.  Asymptotic Miss Ratios over Independent References , 1977, J. Comput. Syst. Sci..

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

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

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

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

[8]  Dario Rossi,et al.  Analyzing cacheable traffic in isp access networks for micro cdn applications via content-centric networking , 2014, ICN '14.

[9]  Paolo Giaccone,et al.  Temporal locality in today's content caching: why it matters and how to model it , 2013, CCRV.

[10]  Bin Liu,et al.  Analysis of tandem PIT and CS with non-zero download delay , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[11]  Bruno Kauffmann,et al.  Catalog dynamics: Impact of content publishing and perishing on the performance of a LRU cache , 2014, 2014 26th International Teletraffic Congress (ITC).

[12]  Ward Whitt,et al.  Approximating a Point Process by a Renewal Process, I: Two Basic Methods , 1982, Oper. Res..

[13]  Donald F. Towsley,et al.  On the Performance of General Cache Networks , 2014, VALUETOOLS.

[14]  Salah-Eddine Elayoubi,et al.  Performance and Cost Effectiveness of Caching in Mobile Access Networks , 2015, ICN.

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

[16]  P. Jelenkovic,et al.  Near optimality of the discrete persistent access caching algorithm , 2004 .

[17]  Donald F. Towsley,et al.  On the Analysis of Caches with Pending Interest Tables , 2015, ICN.

[18]  Emilio Leonardi,et al.  Least recently used caches under the Shot Noise Model , 2014, 2015 IEEE Conference on Computer Communications (INFOCOM).

[19]  Donald F. Towsley,et al.  The Role of Caching in Future Communication Systems and Networks , 2018, IEEE Journal on Selected Areas in Communications.

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

[21]  Philippe Robert,et al.  Impact of traffic mix on caching performance in a content-centric network , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[22]  Michele Garetto,et al.  Efficient analysis of caching strategies under dynamic content popularity , 2014, 2015 IEEE Conference on Computer Communications (INFOCOM).

[23]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.