Abstract:Flash disks are being widely used as an important alternative to conventional magnetic disks, although accessed through the same interface by applications, their distinguished feature, i.e., different read and write cost in the aspects of time, makes it necessary to reconsider the design of existing replacement algorithms to leverage their performance potential. Different from existing flash-aware buffer replacement policies that focus on the asymmetry of read and write operations, we address the “discrepancy” of the asymmetry for different flash disks, which is the fact that exists for a long time, while has drawn little attention by researchers since most existing flash-aware buffer replacement polices are somewhat based on the assumption that the cost of read operation is neglectable compared with that of write operation. In fact, this is not true for current flash disks on the market. We propose an adaptive cost-aware replacement policy (ACR) that uses three cost-based heuristics to select the victim page, thus can fairly make trade off between clean pages (their content remain unchanged) and dirty pages (their content is modified), and hence, can work well for different type of flash disks of large discrepancy. Further, in ACR, buffer pages are divided into clean list and dirty list, the newly entered pages will not be inserted at the MRU position of either list, but at some position in the middle, thus the once-requested pages can be flushed out from the buffer quickly and the frequently-requested pages can stay in buffer for a longer time. Such mechanism makes ACR adaptive to workloads of different access patterns. The experimental results on different traces and flash disks show that ACR not only adaptively tunes itself to workloads of different access patterns, but also works well for different kind of flash disks compared with existing methods.

Design and implementation of adaptive consistency and replacement algorithm

Research on Consistency and Replacement Policies for Proxy Cache

Crfp: A Novel Adaptive Replacement Policy Combined the Lru and Lfu Policies

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

A Cache Replacement Policy Adapting to the Request Access Pattern

An Adaptive Cache Management Using Dual LRU Stacks to Improve Buffer Cache Performance

Acar: An Adaptive Cost Aware Cache Replacement Approach For Flash Memory

Dual Queues Cache Replacement Algorithm Based on Sequentiality Detection

Cache Replacement Algorithm Based on Sudden-centralized Access Mode

Dynamic Access Distance Driven Cache Replacement

ACR: An Adaptive Cost-Aware Buffer Replacement Algorithm for Flash Storage Devices

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

Predicting Performance Degradation on Adaptive Cache Replacement Policy

A novel cache replacement algorithm for iSCSI storage

A STUDY ON ADAPTIVE CACHE MODEL

An Improved Web Cache Replacement Algorithm Based on Weighting and Cost

A Ga-Based Cache Replacement Policy

SSARC: The Short-Sighted Adaptive Replacement Cache

Red: an Efficient Replacement Algorithm Based on REsident Distance for Exclusive Storage Caches

Fine Granularity and Adaptive Cache Update Mechanism for Client Caching

A novel cache replacement policy for Web content delivery