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.

Research on the Client-Side Cache Technology of the Intelligent Network Disk Storage System

Optimal D2d Cooperative Caching System In Sdn Based Wireless Network

Fusion-Cache: A Refactored Content-Aware Host-Side SSD Cache.

InnerCache: A Tactful Cache Mechanism for RDMA-Based Key-Value Store.

DASH: A duplication-aware flash cache architecture in virtualization environment

AMC: an Adaptive Multi‐level Cache Algorithm in Hybrid Storage Systems

Study and performance analysis of IP-based storage system

Improving In-Memory File System Reading Performance by Fine-Grained User-Space Cache Mechanisms

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

A Duplication-Aware SSD-Based Cache Architecture for Primary Storage in Virtualization Environment

An Efficient SAN-Level Caching Method Based on Chunk-Aging

An Intelligent Caching Strategy Considering Time-Space Characteristics in Vehicular Named Data Networks

I/O Performance Evaluation of a Linux-based Network-Attached Storage Device

Hybrid Caching for Cloud Storage to Support Traditional Application

A New Network Storage Architecture of Cache-Cluster Based on Scheduling Decision Strategy

Scheme for Improving the Performance of Multimedia Storage Systems

Design and implementation of cache mechanism based on IP network in TH-MSNS

Effective Caching Schemes for Minimizing Inter-ISP Traffic in Named Data Networking

Research and Implement of User Control and Redundant Storage Based on ISCSI

Design And Optimization Of An Iscsi System

Performance analysis of cache consistency strategies for multi-hop wireless networks