Performance comparison of caching strategies for information-centric IoT

In-network caching is one of the most defining aspects of Information-Centric Networking (ICN). It ensures that relevant content is readily available across the network, even if the original producer is not reachable. However, in the Internet of Things (IoT), where memory is often severely limited, nodes cannot simply cache any and all content they receive, necessitating an increased reliance on caching strategies that offer heuristics on when to cache incoming content and which cached content to replace when the cache is full. In this paper, we discuss several existing ICN caching and cache replacement strategies as well as metrics suitable for evaluating them in an IoT context. We then evaluate multiple different strategies using IoT devices in a large testbed. Our experimental results show that simple stateless caching policies can perform equally well or sometimes even better than other, more complex schemes. This result is encouraging as it implies that it is indeed possible to employ effective ICN caching even in resource-constrained IoT nodes. To the best of our knowledge, this paper is the first to perform such an evaluation using actual IoT hardware in a realistic deployment.

[1]  Eric Fleury,et al.  FIT IoT-LAB: A large scale open experimental IoT testbed , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[2]  Meng Zhang,et al.  A Survey of Caching Mechanisms in Information-Centric Networking , 2015, IEEE Communications Surveys & Tutorials.

[3]  Guoqiang Wang,et al.  ICN based Architecture for IoT , 2014 .

[4]  Anders Lindgren,et al.  Requirements and Challenges for IoT over ICN , 2016 .

[5]  Carsten Bormann,et al.  Terminology for Constrained-Node Networks , 2014, RFC.

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

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

[8]  Nikos Fotiou,et al.  Realizing the Internet of Things using information-centric networking , 2014, 10th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness.

[9]  Thomas C. Schmidt,et al.  Information centric networking in the IoT: experiments with NDN in the wild , 2014, ICN '14.

[10]  Antonella Molinaro,et al.  Content-centric wireless networking: A survey , 2014, Comput. Networks.

[11]  George C. Polyzos,et al.  Proactive selective neighbor caching for enhancing mobility support in information-centric networks , 2012, ICN '12.

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

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

[14]  Thomas C. Schmidt,et al.  A Named Data Network Approach to Energy Efficiency in IoT , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[15]  Antonella Molinaro,et al.  Caching in Named Data Networking for the wireless Internet of Things , 2015, 2015 International Conference on Recent Advances in Internet of Things (RIoT).

[16]  Thomas C. Schmidt,et al.  RIOT OS: Towards an OS for the Internet of Things , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[17]  F. Richard Yu,et al.  A survey of energy-efficient caching in information-centric networking , 2014, IEEE Communications Magazine.

[18]  Khalil Drira,et al.  How to Cache in ICN-Based IoT Environments? , 2017, 2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA).

[19]  Bruce M. Maggs,et al.  Less pain, most of the gain: incrementally deployable ICN , 2013, SIGCOMM.

[20]  Diego Perino,et al.  Experimental Evaluation of Memory Management in Content-Centric Networking , 2011, 2011 IEEE International Conference on Communications (ICC).

[21]  Laurent Massoulié,et al.  Low-power internet of things with NDN & cooperative caching , 2017, ICN.

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

[23]  Martin Dräxler,et al.  Efficiency of On-Path and Off-Path Caching Strategies in Information Centric Networks , 2012, 2012 IEEE International Conference on Green Computing and Communications.

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

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

[26]  Donald F. Towsley,et al.  Approximate Models for General Cache Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[27]  Yusheng Ji,et al.  Performance of probabilistic caching and cache replacement policies for Content-Centric Networks , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[28]  Jonathan Loo,et al.  Information-Centric Networking based Caching and Naming Schemes for Internet of Things: A Survey and Future Research Directions , 2017, ArXiv.

[29]  Anders Lindgren,et al.  Design choices for the IoT in Information-Centric Networks , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[30]  Nathalie Mitton,et al.  Named Data Networking: A natural design for data collection in Wireless Sensor Networks , 2013, 2013 IFIP Wireless Days (WD).

[31]  Anders Lindgren,et al.  Performance implications for IoT over information centric networks , 2016, CHANTS@MOBICOM.

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

[33]  Antonella Molinaro,et al.  On the Performance of Caching and Forwarding in Information-Centric Networking for the IoT , 2015, WWIC.

[34]  Guoqiang Zhang,et al.  Caching in information centric networking: A survey , 2013, Comput. Networks.

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

[36]  Antonella Molinaro,et al.  Multi-source data retrieval in IoT via named data networking , 2014, ICN '14.

[37]  Dario Rossi,et al.  Exploit the known or explore the unknown?: hamlet-like doubts in ICN , 2012, ICN '12.

[38]  Antonio Iera,et al.  Named data networking for IoT: An architectural perspective , 2014, 2014 European Conference on Networks and Communications (EuCNC).