Fast Online Reconstruction for SSD-Based RAID-5 Storage Systems
- 28 December 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 43 (6) , 1886-1899
Abstract
NAND-based solid state drives (SSDs) are almost ubiquitously used in safety-critical systems, and recent advances have demonstrated redundant array of independent disks (RAID) implementations that built on the top of SSDs can effectively enhance the data integrity and reliability. RAID can restore the lost data chunks in case of failures of RAID components (i.e., SSDs in the context), through a process of RAID reconstruction. Specially, online RAID reconstruction allows the RAID system to continue fulfilling user I/O requests during reconstruction. Servicing user I/O requests, however, significantly affects the performance of reconstruction due to contention for the shared SSD bandwidth. This article proposes a fast online reconstruction method for SSD-based RAID systems, that preferably restores the lost chunks if the replaced SSD device is idle to reduce the reconstruction time, thus minimizing the probability of a second disk failure in the RAID system during reconstruction. Furthermore, it schedules the tasks of restoring data/parity chunks according to the their impacts on other working SSDs in the RAID system, for the purpose of reducing the overall I/O latency. Through a series of experiments based on the selected disk traces of real-world applications, we show that the proposed reconstruction scheme can reduce the reconstruction time by up to 45.6 %, and meanwhile cut down the I/O latency by 9.8 % on average compared to state-of-the-art methods.Keywords
Funding Information
- National Natural Science Foundation of China (62172182)
- Natural Science Foundation Project of CQ CSTC (2022NSCQ-MSX0789)
This publication has 33 references indexed in Scilit:
- Understanding and Optimizing Hybrid SSD with High-Density and Low-Cost Flash Memory2021
- Design of Hybrid SSDs With Storage Class Memory and NAND Flash MemoryProceedings of the IEEE, 2017
- Workload-Aware Elastic Striping With Hot Data Identification for SSD RAID ArraysIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2016
- On-Line Device Replacement Techniques for SSD RAID2015
- Exploring Automatic, Online Failure Recovery for Scientific Applications at Extreme Scales2014
- Analysis of Reliability Dynamics of SSD RAIDIEEE Transactions on Computers, 2014
- Adaptive Wear-Leveling in Flash-Based MemoryIEEE Computer Architecture Letters, 2014
- Exploring and Exploiting the Multilevel Parallelism Inside SSDs for Improved Performance and EnduranceIEEE Transactions on Computers, 2012
- Flash-Aware RAID Techniques for Dependable and High-Performance Flash Memory SSDIEEE Transactions on Computers, 2010
- Improving Availability of RAID-Structured Storage Systems by Workload OutsourcingIEEE Transactions on Computers, 2010