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.

Divergence Caching in Client Server Architectures.

Optimal D2d Cooperative Caching System In Sdn Based Wireless Network

A Request Skew Aware Heterogeneous Distributed Storage System Based on Cassandra

Competitive Analysis of Caching in Distributed Databases

Data Caching in Next Generation Mobile Cloud Services, Online Vs. Off-line

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

On Cost-Driven Collaborative Data Caching: A New Model Approach

Cooperative Data Caching for Cloud Data Servers.

Device-to-Device Offloading with Proactive Caching in Mobile Cellular Networks

DartCache:a HashMap-Based Distributed Cache

A Practical Cross-Datacenter Fault-Tolerance Algorithm in the Cloud Storage System.

DR-Cache: Distributed Resilient Caching with Latency Guarantees.

Cost-Driven Data Caching in Edge-based Content Delivery Networks

A Dynamic Data Middleware Cache for Rapidly-growing Scientific Repositories

Achieving Flexible Cache Consistency for Pervasive Internet Access

Theory and Practice of Transactional Method Caching

Sub-query Fragmentation for Query Analysis and Data Caching in the Distributed Environment

An Enhanced Active Caching Strategy for Data-Intensive Computations in Distributed GIS

DP_Greedy: A Two-Phase Caching Algorithm for Mobile Cloud Services

Optimizing Intensive Database Tasks Through Caching Proxy Mechanisms

Social-Aware Collaborative Caching Based on User Preferences for D2D Content Sharing