COD: caching on demand in information-centric networking

By overcoming the well-known challenges of the current internet, great expectations are focused on information-centric networking (ICN). ICN extensively uses universal in-network caching. However, developing an efficient caching scheme remains an open question. To overcome the useless caching and duplication caching of previous caching schemes, we propose an adaptive caching scheme—caching on demand (COD). By following the change in potential demand from the consumer and the temporal patterns of content popularity, COD allows content to be cached only by some necessary nodes instead of all nodes on the path from content provider to content consumer. At the same time, in accordance with trading off bandwidth for cache (bandwidth-for-cache), content can be pushed to the adjacent node with more cache capacity. We present a theoretical model to evaluate cache usage for COD. Finally, we evaluate COD through extensive experiments and a wide range of performance metrics. The experimental results under diverse setting demonstrate that COD can yield a steady improvement of network performance and caching efficiency compared with CEE, EgoBetw and Probcache. Notably, COD improves performance with negligible overhead.

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

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

[3]  Jing Ren,et al.  An optimal Cache management framework for information-centric networks with network coding , 2014, 2014 IFIP Networking Conference.

[4]  Shunzheng Yu,et al.  Caching efficiency of information-centric networking , 2013, IET Networks.

[5]  Gwendal Simon,et al.  Cooperative Caching in a Content Centric Network for Video Stream Delivery , 2014, Journal of Network and Systems Management.

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

[7]  Martin Everett,et al.  Ego network betweenness , 2005, Soc. Networks.

[8]  Jaime Llorca,et al.  Dynamic in-network caching for energy efficient content delivery , 2013, 2013 Proceedings IEEE INFOCOM.

[9]  Wu Muqing,et al.  An in-network caching scheme based on betweenness and content popularity prediction in content-centric networking , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[10]  Jia Wang,et al.  A survey of web caching schemes for the Internet , 1999, CCRV.

[11]  Giovanna Carofiglio,et al.  LAC: Introducing latency-aware caching in Information-Centric Networks , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[12]  Daniel C. Kilper,et al.  In-network caching effect on optimal energy consumption in content-centric networking , 2012, 2012 IEEE International Conference on Communications (ICC).

[13]  Jussi Kangasharju,et al.  Optimal chunking and partial caching in information-centric networks , 2015, Comput. Commun..

[14]  Neeraj Suri,et al.  Named Data Networking: A survey , 2016, Comput. Sci. Rev..

[15]  Jure Leskovec,et al.  Patterns of temporal variation in online media , 2011, WSDM '11.

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

[17]  Jussi Kangasharju,et al.  Effects of Cooperation Policy and Network Topology on Performance of In-Network Caching , 2013, IEEE Communications Letters.

[18]  J. J. Garcia-Luna-Aceves,et al.  Understanding optimal caching and opportunistic caching at "the edge" of information-centric networks , 2014, ICN '14.

[19]  Massimo Gallo,et al.  Bandwidth and storage sharing performance in information centric networking , 2011, ICN '11.

[20]  Pablo Rodriguez,et al.  Privacy risks in named data networking: what is the cost of performance? , 2012, CCRV.

[21]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[22]  Bernardo A. Huberman,et al.  Predicting the popularity of online content , 2008, Commun. ACM.

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

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

[25]  Ankit Singla,et al.  Information-centric networking: seeing the forest for the trees , 2011, HotNets-X.

[26]  Yi Sun,et al.  Trace-Driven Analysis of ICN Caching Algorithms on Video-on-Demand Workloads , 2014, CoNEXT.

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

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

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

[30]  Antti Ylä-Jääski,et al.  Cooperative caching through routing control in information-centric networks , 2013, 2013 Proceedings IEEE INFOCOM.

[31]  Jun Cai,et al.  Information-centric networking with built-in network coding to achieve multisource transmission at network-layer , 2017, Comput. Networks.

[32]  Wai-Xi Liu,et al.  Content Popularity Prediction and Caching for ICN: A Deep Learning Approach With SDN , 2018, IEEE Access.

[33]  Antti Ylä-Jääski,et al.  Efficient cache availability management in Information-Centric Networks , 2015, Comput. Networks.

[34]  Thierry Turletti,et al.  Minimizing bandwidth on peering links with deflection in named data networking , 2013, 2013 Third International Conference on Communications and Information Technology (ICCIT).

[35]  Seungjoon Lee,et al.  Optimal Content Placement for a Large-Scale VoD System , 2016, TNET.

[36]  Hai Lin,et al.  Content Centric Network With Label Aided User Modeling and Cellular Partition , 2017, IEEE Access.

[37]  Philip M. Dixon,et al.  Bootstrapping the gini coefficient of inequality , 1987 .

[38]  Jun Li,et al.  CRCache: Exploiting the correlation between content popularity and network topology information for ICN caching , 2014, 2014 IEEE International Conference on Communications (ICC).

[39]  Ioannis Stavrakakis,et al.  Centrality-driven scalable service migration , 2011, 2011 23rd International Teletraffic Congress (ITC).

[40]  Hongke Zhang,et al.  Cache-Filter: A Cache Permission Policy for Information-Centric Networking , 2015, KSII Trans. Internet Inf. Syst..

[41]  Yang Li,et al.  A novel cache size optimization scheme based on manifold learning in Content Centric Networking , 2014, J. Netw. Comput. Appl..

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