Pre-caching: A proactive scheme for caching video traffic in named data mesh networks

Information-centric networking (ICN) is a future Internet architecture with the potential to solve myriad issues arising from traditional Internet architecture. By providing in-network caching of content, ICN provides for efficient delivery of content, such as streaming video, that occupies most of the bandwidth and resources of the Internet. Named data network (NDN) is a promising ICN architecture that supports video streaming (both live and on-demand) but does not fully exploit the full potential of in-network caching. In this paper, we propose a mechanism for pre-caching, based on the popularity, chunks of large content objects, such as videos, once they are requested by a consumer. We provide for collaboration in caching between neighboring content routers (CRs) in mesh networks, keeping the cache capacity constraints of CRs in mind. We characterize pre-caching as an optimization problem in which the goal is to jointly minimize the number of hops from the caching node to the consumer and the number of replicas, while observing the cache capacity of each CR. We implement and empirically evaluate each of the schemes and find substantially better than the existing NDN-based schemes.

[1]  Raouf Boutaba,et al.  A survey of naming and routing in information-centric networks , 2012, IEEE Communications Magazine.

[2]  Giuseppe Piro,et al.  Enabling real-time TV services in CCN networks , 2013 .

[3]  George Pavlou,et al.  Cache "less for more" in information-centric networks (extended version) , 2013, Comput. Commun..

[4]  Zhou Su,et al.  Video streaming over content centric networking: Experimental studies on PlanetLab , 2013, 2013 Computing, Communications and IT Applications Conference (ComComAp).

[5]  Yang Li,et al.  A chunk caching location and searching scheme in Content Centric Networking , 2012, 2012 IEEE International Conference on Communications (ICC).

[6]  Ying Cui,et al.  VIP: a framework for joint dynamic forwarding and caching in named data networks , 2013, ICN '14.

[7]  Ibrahim Abdullahi,et al.  Survey on caching approaches in Information Centric Networking , 2015, J. Netw. Comput. Appl..

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

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

[10]  Gene Tsudik,et al.  Living in a PIT-less World: A Case Against Stateful Forwarding in Content-Centric Networking , 2015, ArXiv.

[11]  Mark Stapp,et al.  Named data networking on a router: forwarding at 20gbps and beyond , 2013, SIGCOMM.

[12]  Yaning Liu,et al.  Dynamic adaptive streaming over CCN: A caching and overhead analysis , 2013, 2013 IEEE International Conference on Communications (ICC).

[13]  Giuseppe Piro,et al.  CCN-TV: A Data-centric Approach to Real-Time Video Services , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[14]  Thomas Stockhammer,et al.  Dynamic adaptive streaming over HTTP --: standards and design principles , 2011, MMSys.

[15]  SoWon,et al.  Named data networking on a router , 2013 .

[16]  Christian Timmerer,et al.  Adaptive streaming over Content Centric Networks in mobile networks using multiple links , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

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

[18]  Bin Tang,et al.  An Optimal Cache Placement Strategy Based on Content Popularity in Content Centric Network , 2014 .

[19]  Hidenori Nakazato.  Information centric network , 2015 .

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

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

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

[23]  Jin Wang,et al.  An efficient communication relay placement algorithm for content-centric wireless mesh networks , 2015, Int. J. Commun. Syst..

[24]  Athanasios V. Vasilakos,et al.  Information centric network: Research challenges and opportunities , 2015, J. Netw. Comput. Appl..

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

[26]  Alexander Afanasyev,et al.  ndnSIM 2 . 0 : A new version of the NDN simulator for NS-3 , 2015 .

[27]  Bengt Ahlgren,et al.  A survey of information-centric networking , 2012, IEEE Communications Magazine.

[28]  Xiaofei Wang,et al.  AMVS-NDN: Adaptive mobile video streaming and sharing in wireless named data networking , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[29]  Sheau-Ru Tong,et al.  Adaptive Transmission Control Protocol-trunking flow control mechanism for supporting proxy-assisted video on demand system , 2012, Int. J. Commun. Syst..

[30]  Fernando Almeida,et al.  Information Centric Networks - Design Issues, Principles and Approaches , 2012 .

[31]  Wei You,et al.  Information-centric networking: a natural design for social network applications , 2012, IEEE Communications Magazine.

[32]  Lei Guo,et al.  NDNBrowser: An extended web browser for named data networking , 2015, J. Netw. Comput. Appl..

[33]  Young-Bae Ko,et al.  Cache capacity-aware content centric networking under flash crowds , 2015, J. Netw. Comput. Appl..

[34]  Giacomo Morabito,et al.  From content delivery today to information centric networking , 2013, Comput. Networks.

[35]  Antonella Molinaro,et al.  Forwarding strategies in named data wireless ad hoc networks: Design and evaluation , 2015, J. Netw. Comput. Appl..

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

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

[38]  Kejie Lu,et al.  CAKA: a novel cache-aware K-anycast routing scheme for publish/subscribe-based information-centric network , 2015, Int. J. Commun. Syst..

[39]  Ilsun You,et al.  An exploration of cache collaboration in information‐centric network , 2014, Int. J. Commun. Syst..

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