vix.ing · top · new · best · stats · spec

Learning Forward Reuse Distance

2020/07/31 by Pengcheng Li, Li, Pengcheng, Yongbin Gu +1 · 1 citation
Computer Science · #Advanced Data Storage Technologies #Caching and Content Delivery #Distributed #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Parallel #Recommender Systems and Techniques #and Cluster Computing (cs.DC)

paper · pdf · doi:10.48550/arxiv.2007.15859

openalex publication_date 2020/07/31 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Caching techniques are widely used in the era of cloud computing from applications, such as Web caches to infrastructures, Memcached and memory caches in computer architectures. Prediction of cached data can greatly help improve cache management and performance. The recent advancement of deep learning techniques enables the design of novel intelligent cache replacement policies. In this work, we propose a learning-aided approach to predict future data accesses. We find that a powerful LSTM-based recurrent neural network model can provide high prediction accuracy based on only a cache trace as input. The high accuracy results from a carefully crafted locality-driven feature design. Inspired by the high prediction accuracy, we propose a pseudo OPT policy and evaluate it upon 13 real-world storage workloads from Microsoft Research. Results demonstrate that the new cache policy improves state-of-art practical policies by up to 19.2% and incurs only 2.3% higher miss ratio than OPT on average.

Citations

Cited by

Related