Abstract:NAND Flash-based solid state disks (i.e., SSDs) are widely applied in large-scale storage systems. However, NAND Flash is featured with the asymmetric read and write performance, high erase latency, and the limited number of program/erase cycles (P/Es). Under random write-intensive workloads, a garbage collection (i.e., GC) process inside SSDs causes write performance cliff, which causes high latency for I/O access and degrades SSD lifetime. In real-time transactional applications, such large write performance cliff affects the response time of I/O requests, thereby leading to serious critical errors in real-time applications. To handle this issue, we propose a buffer management strategy called CalmWPC to calm down SSD write performance cliff. CalmWPC seamlessly integrates a data cluster-based data management, a historical access-based prediction algorithm, a semantic fingerprint database. The prediction algorithm checks the future data-cluster activity while classifying the cluster based on its historical write operations. The fingerprint database stores semantic messages for write/update between the buffer and NAND Flash memory. With the fingerprint database in place, CalmWPC calculates the number of invalid data pages in a block in real time. CalmWPC flushes the data cluster into flash memory when the number of update pages reaches a predefined threshold. Our CalmWPC optimizes write performance cliff during GC under random-write workloads. Experimental results reveal that CalmWPC is able to reduce write performance cliff, improve the average latency of user I/Os, and optimize write amplification. Take Financial1 as an example, CalmWPC reduces the write performance cliff by averages of 60.9% and 60.0% compared with LRU and CFLRU. CalmWPC also shortens the response time of LRU and CFLRU by averages of 69.4% and 70.1%, respectively. (C) 2018 Elsevier B.V. All rights reserved.

BPCLC: an Efficient Write Buffer Management Scheme for Flash-Based Solid State Disks.

PUD-LRU: An Erase-Efficient Write Buffer Management Algorithm for Flash Memory SSD

CalmWPC: A Buffer Management to Calm Down Write Performance Cliff for NAND Flash-Based Storage Systems

ACWB: Access-Characteristic Write Buffer Management Scheme for Flash Memory

A Popularity-Aware Buffer Management to Improve Buffer Hit Ratio and Write Sequentiality for Solid-State Drive

GC-ARM: Garbage Collection-Aware RAM Management for Flash Based Solid State Drives

A Unified Write Buffer Cache Management Scheme for Flash Memory

Pab: Parallelism-Aware Buffer Management Scheme for Nand-Based Ssds

Prober: Exploiting Sequential Characteristics in Buffer for Improving SSDs Write Performance

Constructing Cache Algorithm for Flash by Leveraging Page Reconstruction and Data Temperature Recognition

Flash-Aware Multi-Level Cache Management Strategy

FlashCoop: A Locality-Aware Cooperative Buffer Management for SSD-Based Storage Cluster

CBM: A Cooperative Buffer Management for SSD

Efficient Buffer Management for Tree Indexes on Solid State Drives

A Group-Based Buffer Management for SSD.

An Advanced Adaptive Least Recently Used Buffer Management Algorithm for SSD

h-Buffer: an adaptive buffer management scheme for flash-based storage devices

WAFLASH: Taming Unaligned Writes in Solid-State Disks

CCF-LRU: a new buffer replacement algorithm for flash memory

VBBMS: A Novel Buffer Management Strategy for NAND Flash Storage Devices

Blf: an Efficient Flash Translation Layer Scheme for Flash-Based Storage Systems