Collaborative Online Caching with Freshness in the Internet of Things

In this paper, a Collaborative Online Caching Algorithm with Freshness is proposed to solve the data caching problem in the Internet of Things (IoT) among multiple small base stations (SBSs). In this algorithm, the ability of SBSs to cooperate with each other is related to three factors: the number of coordinated connections each SBS establishes with other SBSs, the distance between SBSs, and the number of served users in the coverage area of each SBS. On the basis of cooperative caching strategy, this algorithm considers online settings and introduces the term of "freshness" in the IoT to restrict the real-time degree of files cached in SBS, and on the premise that the freshness of files meets the user’s expectation, an optimization model is constructed to minimize the total cost paid by SBSs. We express the problem as an Integer Linear Program and prove its NP-completeness by mapping method of set covering problem, so that we can obtain the best scheme for SBSs to cache files. In addition, due to the limited cache capacity, we have improved the Least Recently Used Replacement Policy (LRU) to update cached files by combining freshness and the frequency each file has been requested. Finally, we calculate the time complexity of the algorithm. The simulation results manifest that, compared with the caching strategy without considering freshness, the algorithm in this paper greatly improves user satisfaction with a little increase in total costs.

[1]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[2]  Xiaofei Wang,et al.  Delay performance analysis of cooperative cell caching in future mobile networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[3]  Deniz Gündüz,et al.  Learning-based optimization of cache content in a small cell base station , 2014, 2014 IEEE International Conference on Communications (ICC).

[4]  Rick S. Blum,et al.  A Survey of Caching Techniques in Cellular Networks: Research Issues and Challenges in Content Placement and Delivery Strategies , 2018, IEEE Communications Surveys & Tutorials.

[5]  Cisco Visual Networking Index: Forecast and Methodology 2016-2021.(2017) http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual- networking-index-vni/complete-white-paper-c11-481360.html. High Efficiency Video Coding (HEVC) Algorithms and Architectures https://jvet.hhi.fraunhofer. , 2017 .

[6]  Roy D. Yates,et al.  Real-time status: How often should one update? , 2012, 2012 Proceedings IEEE INFOCOM.

[7]  Abdallah Khreishah,et al.  A Provably Efficient Online Collaborative Caching Algorithm for Multicell-Coordinated Systems , 2015, IEEE Transactions on Mobile Computing.

[8]  Rahim Tafazolli,et al.  Caching Transient Data in Internet Content Routers , 2017, IEEE/ACM Transactions on Networking.

[9]  Roy D. Yates,et al.  Update or wait: How to keep your data fresh , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[10]  Ioannis Lambadaris,et al.  IoT Data Lifetime-Based Cooperative Caching Scheme for ICN-IoT Networks , 2018, 2018 IEEE International Conference on Communications (ICC).

[11]  R. Srikant,et al.  On the universality of age-based scheduling in wireless networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[12]  Roy D. Yates,et al.  Status updates over unreliable multiaccess channels , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[13]  Feng-Tsun Chien,et al.  Cooperative Online Caching in Small Cell Networks with Limited Cache Size and Unknown Content Popularity , 2018, 2018 3rd International Conference on Computer and Communication Systems (ICCCS).

[14]  Roy D. Yates,et al.  Two Freshness Metrics for Local Cache Refresh , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[15]  Yanjing Sun,et al.  Hierarchical Matching With Peer Effect for Low-Latency and High-Reliable Caching in Social IoT , 2019, IEEE Internet of Things Journal.

[16]  Anthony Ephremides,et al.  Information freshness and popularity in mobile caching , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[17]  Choong Seon Hong,et al.  Cache Aware User Association for Wireless Heterogeneous Networks , 2019, IEEE Access.