Abstract:Solid-state drives (SSDs) are widely used in storage systems. However, algorithms adopted by existing operating systems generally consider the underlying devices as hard disks, and thus are rarely optimized for SSDs. In this paper, we focus on a classical research issue, the cache replacement policy, and design a new policy by taking the parallelism of SSDs into account. A typical SSD contains several parallel channels. Some channels contain more hot data, thus are busy with read requests. The other channels may only contain cold data. So, workloads among these channels may be unbalanced. Requests issued to busy channels may take a while to address, whereas requests issued to idle channels may be served rapidly. We design a new cache replacement policy for read data, which considers the unbalanced workloads among channels. The policy gives higher priority to evicting pages from idle channels because they are more easily retrieved. On the other hand, pages from busy channels are protected. In this manner, the average latency for obtaining pages is reduced. However, SSDs are black boxes, with operating systems are blind to the channel from which a page comes. Therefore, we propose a simple scheme that determines whether a page is from a busy or an idle channel. The scheme monitor the page requests issued to the underlying storage device. When a page request is returned, and many page requests issued earlier than it have not been returned, the page is assumed to be from an idle channel. We compare our cache replacement policy with others via trace-driven simulations. The performance is measured in terms of average response time. Comparison candidates include LRU, ARC and the policy adopted by Linux. The experimental results show that our policy outperforms the other policies on most traces when workloads among channels are unbalanced.

Cache Design of Ssd-Based Search Engine Architectures: an Experimental Study

Cache Design of SSD-Based Search Engine Architectures

The Impact of Solid State Drive on Search Engine Cache Management

An Efficient SSD-based Hybrid Storage Architecture for Large-Scale Search Engines.

Three-level Compact Caching for Search Engines Based on Solid State Drives

Latency-aware strategy for static list caching in flash-based web search engines.

PLC-cache: Endurable SSD Cache for Deduplication-Based Primary Storage

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

Design and Implementation of Two-level Cache for Mass Storage System

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

Wec: Improving Durability of Ssd Cache Drives by Caching Write-Efficient Data

SAC: rethinking the cache replacement policy for SSD-based storage systems

An NVM SSD-Based High Performance Query Processing Framework for Search Engines

An NVM SSD-Optimized Query Processing Framework.

ETD-Cache

Improving Flash-Based Disk Cache with Lazy Adaptive Replacement

A Universal SMR-aware Cache Framework with Deep Optimization for DM-SMR and HM-SMR Disks.

An Efficient Design and Implementation of Multi-level Cache for Database Systems

Compact Snippet Caching for Flash-Based Search Engines

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

NCache: A Machine-Learning Cache Management Scheme for Computational SSDs