Workload-Aware Elastic Striping With Hot Data Identification for SSD RAID Arrays
Authors:
- 30 August 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 36 (5) , 815-828
Abstract
Redundant array of independent disk (RAID) offers a good option to provide device-level fault tolerance for solid-state drives (SSDs). However, parity update with either read-modify-write or read-reconstruct-write may introduce a lot of extra I/Os and thus significantly degrades SSD RAID performance. To reduce the parity update cost, elastic striping chooses to reconstruct new stripes with only the newly updated data chunks instead of directly updating parity chunks. However, it necessitates an RAID-level garbage collection (GC) process, which may incur a very high cost due to the mixture of hot and cold data chunks. To address this problem, we follow the idea of elastic striping and propose a workload-aware scheme (WAS) to reduce the RAID-level GC cost so as to improve the performance and endurance of SSD RAID. In particular, we first develop a novel lightweight hot data identification scheme which requires only a very small computation time and memory cost, then propose a hotness-aware elastic striping approach to separately write data chunks with different hotness to different regions in SSD RAID. To evaluate the effectiveness and efficiency of our WAS, we implement a prototype system on RAID-5 and RAID-6 arrays composed of commercial SSDs. Experimental results show that compared to original elastic striping, our scheme reduces 30.0%-70.6% (and 23.9%-63.2%) of chunk writes under the RAID-5 (and RAID-6) settings, and also reduces the average response time by 60.9%-79.3% (and 56.8%-80.9%) for RAID-5 (and RAID-6), respectively. Besides, our scheme also improves the endurance and reliability of SSD RAID compared to original elastic striping.Keywords
Funding Information
- National Nature Science Foundation of China (61303048, 61379038)
- Anhui Provincial Natural Science Foundation (1508085SQF214)
- Huawei Innovation Research Program (HIRPO20140301)
This publication has 26 references indexed in Scilit:
- Analytical modeling of garbage collection algorithms in hotness-aware flash-based solid state drives2014
- Performance of garbage collection algorithms for flash-based solid state drives with hot/cold dataPerformance Evaluation, 2013
- A mean field model for a class of garbage collection algorithms in flash-based solid state drives2013
- Improving SSD reliability with RAID via Elastic Striping and Anywhere Parity2013
- HRAID6ML: A hybrid RAID6 storage architecture with mirrored logging2012
- A lifespan-aware reliability scheme for RAID-based flash storage2011
- Flash-Aware RAID Techniques for Dependable and High-Performance Flash Memory SSDIEEE Transactions on Computers, 2010
- HFTL: hybrid flash translation layer based on hot data identification for flash memoryIEEE Transactions on Consumer Electronics, 2009
- Design of flash-based DBMS2007
- X-code: MDS array codes with optimal encodingIEEE Transactions on Information Theory, 1999