Abstract:Multi-level buffer cache hierarchies are now commonly seen in most client/server cluster configurations, especially in today's big data application deployment. However, multi-level caching policies deployed so far typically use independent cache replacement algorithms in each level, which has two major drawbacks: (1) File blocks may be redundantly cached on multiple levels, reducing the actual aggregate cache usable size; (2) Less accurate replacement decisions at lower level caches due to weakened locality. Inefficient cache resource usage may result in noticeable performance degradation for big data applications. To address these problems, we propose new adaptive multi-level exclusive caching policies that can dynamically adjust replacement and placement decisions in response to changing access patterns. (1) First, to capture locality information in multi-level cache hierarchies, we propose a Reuse Distance based Adaptive Replacement Caching (ReDARC) algorithm that adopts reuse distance as the means of locality measure and adaptively balances between the Small Reuse Distance (SRD) set and Large Reuse Distance (LRD) set. (2) Second, to achieve exclusive caching and make global caching decisions, we propose an Adaptive Level-Aware Caching Algorithm (ALACA) that works collaboratively with ReDARC. The ALACA algorithm uses an adaptive probabilistic PUSH technique that allows lower caches to push blocks to higher caches and appropriately decide blocks' caching locations with the ReDARC algorithm. In this way, we achieve multi-level exclusive caching with significant cache performance improvement. Our trace-driven simulation experiments show that the policies we proposed achieve a reduction of the client average response time of 8 percent to 56 percent over other multi-level cache schemes. (C) 2017 Elsevier B.V. All rights reserved.

Coded Caching With Moderate Recommendation: Balancing Delivery Rate and Quality of Experience

Coded Caching with Joint Content Recommendation and User Grouping.

Caching With Personalized and Incumbent-Aware Recommendation: Modeling and Optimization

Show me the Cache: Optimizing Cache-Friendly Recommendations for Sequential Content Access

Optimal Content Caching and Recommendation With Age of Information

Delay-Optimal Edge Cache Replacement with Non-Markovian Content Fetching

Balancing Energy Efficiency and Hit Ratio in Social-Aware Caching: A Cross Layer Approach

Efficient Cache Resource Aggregation Using Adaptive Multi-Level Exclusive Caching Policies

Adaptive Delivery in Caching Networks

Content Caching Strategies With On-Device Recommendation Systems in Wireless Caching Systems

Quality of Experience from Cache Hierarchies: Keep your low-bitrate close, and high-bitrate closer

Recommenadation aided Caching using Combinatorial Multi-armed Bandits

Content Recommendation Algorithm Based on Double Lists in Heterogeneous Network

Localized Small Cell Caching: A Machine Learning Approach Based on Rating Data

Cooperative Cache-Aware Recommendation System for Multiple Internet Content Providers

Edge Caching Enhancement for Industrial Internet: A Recommendation-aided Approach

Revenue Maximization: The Interplay Between Personalized Bundle Recommendation and Wireless Content Caching

Fundamental Limits of Coded Caching: Improved Delivery Rate-Cache Capacity Trade-off

On the Optimal Memory-Load Tradeoff of Coded Caching for Location-Based Content

Caching in Dynamic Environments: A Near-Optimal Online Learning Approach

RPAF: A Reinforcement Prediction-Allocation Framework for Cache Allocation in Large-Scale Recommender Systems