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.

Energy-Aware Caching Policy Design under Heterogeneous Interests and Sharing Willingness.

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

Privacy-Preserving Resource Management for Distributed Collaborative Edge Caching Systems

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

Energy and Delay Optimization for Cache-Enabled Dense Small Cell Networks

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

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

Content-Related Energy Efficiency Analysis in Cache-Enabled Device-To-Device Network

Mobility-embedded and Social-Aware Distributed Caching for D2D Content Sharing.

Energy Efficient Cache Update and Content Delivery for Optimizing Information Freshness of Industrial Applications

Proactive Caching for Energy-Efficiency in Wireless Networks: A Markov Decision Process Approach

Content Caching Clustering Based on Piecewise Interest Similarity

Caching at Base Stations with Heterogeneous User Demands and Spatial Locality

Adaptive Energy-Aware Design Of A Multi-Bank Flash-Memory Storage System

Energy-Efficient Proactive Caching with Multipath Routing

Energy-Efficient Joint Pushing and Caching Based on Markov Decision Process

Coordinated caching model for minimizing energy consumption in radio access network

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

An Energy-Efficient Content Pushing Policy with Opportunistic Transmissions over Wireless Links

GreenDelivery: Proactive Content Caching and Push with Energy-Harvesting-based Small Cells

Storage-Efficient Edge Caching With Asynchronous User Requests