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.

Adaptive and Scalable Caching with Erasure Codes in Distributed Cloud-Edge Storage Systems

Optimal Caching for Low Latency in Distributed Coded Storage Systems

Decentralized Caching Framework Toward Edge Network Based on Blockchain

Demand-Aware Erasure Coding for Distributed Storage Systems

Code Rate Adaptation in Cloud Storage Systems with Multiple Erasure Codes

Latency Reduction and Load Balancing in Coded Storage Systems

An Adaptive Erasure-Coded Storage Scheme with an Efficient Code-Switching Algorithm.

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

An Erasure Code-based Approach to Improve Data Recovery and Update Capability

BEC: A reliable and efficient mechanism for cloud storage service

A Delayed Eviction Caching Replacement Strategy with Unified Standard for Edge Servers

Network coding for data-retrieving in cloud storage systems

Delay-Optimal Edge Caching with Imperfect Content Fetching Via Stochastic Learning

Efficient Load Balance of the I/O Operations for Large-Scale Erasure-Coded Key-Value Storage Systems in Higher Education

Privacy-Preserving Resource Management for Distributed Collaborative Edge Caching Systems

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

When Queueing Meets Coding: Optimal-latency Data Retrieving Scheme in Storage Clouds

Cooperative Data Caching for Cloud Data Servers.

Joint Content and Communication Resource Allocation for Privacy-Preserving Distributed Collaborative Edge Caching

Storage-Efficient Edge Caching With Asynchronous User Requests

CaCo: an Efficient Cauchy Coding Approach for Cloud Storage Systems