A distributed in-network caching scheme for P2P-like content chunk delivery

In-network content caching has recently emerged in the context of information-centric networking (ICN), which allows content objects to be cached at the intermediate router side. In this paper, we specifically focus on in-network caching of peer-to-peer (P2P)-like content objects for improving both service and operation efficiencies. We propose a fully distributed in-network caching protocol for P2P-like content chunks, aiming to reduce P2P based content traffic load and also to achieve improved content distribution performances. Toward this end, the proposed holistic decision-making logic takes into account context information of both the underlying network and the P2P characteristics, such as chunk availability, popularity and peer distances. In addition, we also analyse the benefit of coordination between neighbouring content routers when making caching decisions in order to avoid duplicated P2P chunk caching nearby. An analytical modelling framework is developed to quantitatively evaluate the efficiency of the proposed in-network caching scheme. Extensive experiments are also conducted to validate the analytical results.

[1]  Hang Liu,et al.  A multi-level DHT routing framework with aggregation , 2012, ICN '12.

[2]  Jörg Ott,et al.  Packet-level Caching for Information-centric Networking , 2010 .

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

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

[5]  Sang Lyul Min,et al.  LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies , 2001, IEEE Trans. Computers.

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

[7]  Yonggang Wen,et al.  Coordinating In-Network Caching in Content-Centric Networks: Model and Analysis , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[8]  Mohamed Hefeeda,et al.  Modeling and Caching of Peer-to-Peer Traffic , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

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

[10]  Hao Wu,et al.  Towards line-speed and accurate on-line popularity monitoring on NDN routers , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[11]  Richard Alimi,et al.  DECoupled Application Data Enroute (DECADE) Problem Statement , 2012, RFC.

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

[13]  Yong Tan,et al.  Cooperative Cashing? An Economic Analysis of Document Duplication in Cooperative Web Caching , 2012, Inf. Syst. Res..

[14]  Boudewijn R. Haverkort,et al.  Performance of computer communication systems - a model-based approach , 1998 .

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

[16]  Bo Li,et al.  Collaborative hierarchical caching with dynamic request routing for massive content distribution , 2012, 2012 Proceedings IEEE INFOCOM.

[17]  Chaitanya Swamy,et al.  Approximation Algorithms for Data Placement Problems , 2008, SIAM J. Comput..

[18]  Jussi Kangasharju,et al.  Content Routers: Fetching Data on Network Path , 2011, 2011 IEEE International Conference on Communications (ICC).

[19]  Akihiro Nakao,et al.  In-network P2P packet cache processing using scalable P2P network test platform , 2011, 2011 IEEE International Conference on Peer-to-Peer Computing.

[20]  Jun Zhang,et al.  Intra-AS cooperative caching for content-centric networks , 2013, ICN '13.

[21]  Dario Rossi,et al.  A dive into the caching performance of Content Centric Networking , 2012, 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[22]  Akbar Rahman,et al.  DECoupled Application Data Enroute (DECADE) , 2013, RFC.

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

[24]  HyunYong Lee,et al.  User-assisted in-network caching in information-centric networking , 2013, Comput. Networks.

[25]  Guangyu Shi,et al.  Collaborative Forwarding and Caching in Content Centric Networks , 2012, Networking.

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

[27]  Yanghee Choi,et al.  Editorial: Special issue on Information Centric Networking , 2013, Comput. Networks.

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

[29]  Z. K. Silagadze,et al.  Citations and the Zipf-Mandelbrot Law , 1999, Complex Syst..

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

[31]  Simon Oechsner,et al.  Caching for BitTorrent-Like P2P Systems: A Simple Fluid Model and Its Implications , 2012, IEEE/ACM Transactions on Networking.

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

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

[34]  Bin Li,et al.  Content Availability and Bundling in Swarming Systems , 2013, IEEE/ACM Trans. Netw..

[35]  Boudewijn R. Haverkort.  Performance of computer communication systems , 1998 .

[36]  Akbar Rahman,et al.  A Survey of In-Network Storage Systems , 2011, RFC.

[37]  Sachin Agarwal,et al.  Efficient PDA Synchronization , 2003, IEEE Trans. Mob. Comput..

[38]  Sem C. Borst,et al.  Distributed Caching Algorithms for Content Distribution Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[39]  Guangyu Shi,et al.  TECC: Towards collaborative in-network caching guided by traffic engineering , 2012, 2012 Proceedings IEEE INFOCOM.

[40]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[41]  Baochun Li,et al.  Keep Cache Replacement Simple in Peer-Assisted VoD Systems , 2009, IEEE INFOCOM 2009.

[42]  Åke Arvidsson,et al.  On the effects of caching in access aggregation networks , 2012, ICN '12.

[43]  Ke Xu,et al.  Caching the P2P Traffic in ISP Network , 2008, 2008 IEEE International Conference on Communications.