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.

Analysis and Performance Study for Coordinated Hierarchical Cache Placement Strategies

Cache Placement Optimization In Hierarchical Networks: Analysis And Performance Evaluation

Cache-induced Hierarchical Cooperation in Wireless D2D Networks

Cache-induced Hierarchical Cooperation in Wireless Device-to-Device Caching Networks

Mixed-Timescale Online PHY Caching for Dual-Mode MIMO Cooperative Networks.

A Hierarchical Caching Strategy in Content Delivery Network

Design and Evaluation of Coordinated In-Network Caching Model for Content Centric Networking

Optimal Caching Strategy for Coordinated Small-Cells with Limited Backhaul.

Graph-Based Optimal Cache Deployment Algorithm for Distributed Caching Systems

Coordinated placement and replacement for grid-based hierarchical web caches

Cache Placement in Two-Tier HetNets with Limited Storage Capacity: Cache or Buffer?

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

Cooperative Data Caching for Cloud Data Servers.

Content Caching at Sleeping-Enabled Base Stations in Heterogeneous Networks.

Minimizing Bandwidth Cost of CCN: A Coordinated In-Network Caching Approach

Design of Placement Delivery Arrays for Coded Caching with Small Subpacketizations and Flexible Memory Sizes

Energy Saving Strategies for Cooperative Cache Replacement in Mobile Ad Hoc Networks

A Spatial and Temporal Locality-Aware Adaptive Cache Design with Network Optimization for Tiled Many-Core Architectures.

A Unified Framework for Caching in Arbitrary Networks

CoCache: query processing based on collaborative caching in P2P systems

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