RUE: A caching method for identifying and managing hot data by leveraging resource utilization efficiency

Abstract

In this study, we propose a caching method called RUE for dynamic large‐scale data streams. We define a data model to facilitate hot data identification and management. At the heart of RUE model is hot degree that takes into account two factors data resource utilization efficiency and reuse distance, aiming to quantitatively reflect data popularity in a dynamic data stream. Based on data's hot degree, RUE classifies data into four types, each of which is assigned with an associated cache residence time. Guided by RUE model, we develop HM algorithm to identify and manage hot data in a dynamic data stream. HM algorithm is implemented by four stacks, namely, new stack, short stack, long stack, and temp stack. Moreover, an eviction and a migration algorithms are integrated into HM to facilitate block replacement and migration. To evaluate the performance of HM algorithm, we quantitatively compare the performance of RUE with three state‐of‐art algorithms, namely, LRU, LIRS, and ARC under various replacement policies, operations, and workloads. Experimental results show that RUE outperforms these three existing algorithms in terms of both read and write hit rates. Furthermore, we show that with the four stacks in place, the computing overhead of HM is negligible.

IMU: A Content Replacement Policy for CCN, Based on Immature Content Selection

“…That is, if the cache space is full and new content arrives, one of the cached content needs to be removed from the cache space. However, most existing replacement policies follow the concept of the Least Frequently Used (LFU) or Least Recently Used (LRU) policy to replace the content which is not effective for CNN [18]. The newly arrived content may become popular over time due to high demand.…”

Software and hardware co‐design for sustainable cyber‐physical systems

“…To achieve universal excellent prediction performance, the article 8 proposes a new network traffic prediction scheme based on echo state network with adaptive reservoir. By leveraging the utilization efficiency of resources in CPS, the authors developed a caching method for dynamic large‐scale data streams and a data model for hot data identification and management 9 …”