Information-Centric Networking : A Thorough Evaluation of Popularity-based Probabilistic On-path Caching

The original Internet architecture was conceived to establish a connection between two participants. However, Internet usage today is dominated by content distribution and retrieval that comes in contrast to the host-based communication model of the network infrastructure. Information-Centric Networking (ICN) provides an alternative to the traditional Internet architecture by focusing on content. ICN networking is based on the publishsubscribe paradigm and the features of naming and innetwork caching. In-network caching can be categorized into off-path caching and on-path caching with regard to the location of caches and the delivery path. The contribution of this paper lies on the placement of copies in on-path in-network caching. Our aim is to examine the suitability of a probabilistic algorithm, ProbPD, based on two variables, the contents popularity rates P and the distance ratio of each node from the source D, using the performance metrics of cache hit rates, cache eviction rates, hop counts and content delivery times. To this end, we present a thorough evaluation of the proposed caching mechanism and published alternatives based on Rocketfuel traces and YouTube traffic with regard to a number of parameters such as the catalog size |O| and the chunk size Ch. Our results suggest that the performance of the algorithms may be considerably affected by both these factors. In particular, our approach may provide significant gains if certain conditions are met, such as |O| ≤ 10.000 or Ch≤ 10KB.

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

[2]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[3]  Zhi-Li Zhang,et al.  Counting YouTube videos via random prefix sampling , 2011, IMC '11.

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

[5]  Jianping Pan,et al.  An overview of DNS-based server selections in content distribution networks , 2003, Comput. Networks.

[6]  Uichin Lee,et al.  Greening the internet with content-centric networking , 2010, e-Energy.

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

[8]  George Pallis,et al.  Content Delivery Networks: Status and Trends , 2003, IEEE Internet Comput..

[9]  Leandros Tassiulas,et al.  Caching in Content-Based Publish/Subscribe Systems , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

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

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

[13]  Jussi Kangasharju,et al.  Object replication strategies in content distribution networks , 2002, Comput. Commun..

[14]  Michael Walfish,et al.  A layered naming architecture for the internet , 2004, SIGCOMM '04.

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

[16]  Leandros Tassiulas,et al.  Storage planning and replica assignment in content-centric publish/subscribe networks , 2011, Comput. Networks.

[17]  Carey L. Williamson,et al.  Temporal locality and its impact on Web proxy cache performance , 2000, Perform. Evaluation.

[18]  Andrea Passarella,et al.  A survey on content-centric technologies for the current Internet: CDN and P2P solutions , 2012, Comput. Commun..

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

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

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

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

[23]  Rajmohan Rajaraman,et al.  A dynamic object replication and migration protocol for an Internet hosting service , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[24]  Mateusz Dzida,et al.  On popularity-based load balancing in content networks , 2012, 2012 24th International Teletraffic Congress (ITC 24).

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

[26]  Nikolaos Laoutaris,et al.  Distributed Selfish Replication , 2006, IEEE Transactions on Parallel and Distributed Systems.

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

[28]  Lazaros Gkatzikis,et al.  Autonomic cache management in Information-Centric Networks , 2012, 2012 IEEE Network Operations and Management Symposium.

[29]  Bo Li,et al.  On the optimal placement of web proxies in the Internet , 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).

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

[31]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[32]  Dario Rossi,et al.  On sizing CCN content stores by exploiting topological information , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[33]  Yuval Shavitt,et al.  Constrained mirror placement on the Internet , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).