research-article

Modeling SSD RAID reliability under general settings

Authors:

Patrick P. C. Lee,

Yinlong XuAuthors Info & Claims

CF '18: Proceedings of the 15th ACM International Conference on Computing Frontiers

Pages 155 - 164

https://doi.org/10.1145/3203217.3203236

Published: 08 May 2018 Publication History

Abstract

Solid-state drives (SSDs) are susceptible to the limited number of program/erase (P/E) cycles and uncorrectable flash errors, and hence achieving high reliability of SSD storage systems is a critical issue. RAID provides a viable option for enhancing system reliability by distributing redundancy across a number of SSDs. However, the flash error rate of an SSD increases with the number of P/E cycles, and this time-varying nature complicates the reliability analysis of SSD RAID. In addition, there remains very limited formal analysis that quantifies the reliability dynamics of an SSD RAID array under general settings. To this end, we propose a new continuous time Markov chain (CTMC) model to characterize the reliability dynamics of SSD RAID over time under two general settings: (1) fault tolerance against a general number of device failures and (2) non-uniform workload. We validate the correctness of our CTMC model via trace-driven simulations. Based on our model, we further analyze the impact of different RAID parameters on the reliability dynamics of an SSD RAID array.

References

[1]

Nitin Agrawal, Vijayan Prabhakaran, Ted Wobber, John D. Davis, Mark Manasse, and Rina Panigrahy. 2008. Design Tradeoffs for SSD Performance. In Proc. of USENIX ATC.

Digital Library

[2]

Mahesh Balakrishnan, Asim Kadav, Vijayan Prabhakaran, and Dahlia Malkhi. 2010. Differential RAID: Rethinking RAID for SSD Reliability. ACM Trans. on Storage 6, 2 (Jul 2010), 4.

Digital Library

[3]

John S. Bucy, Jiri Schindler, Steven W. Schlosser, and Gregory R. Ganger. 2008. The DiskSim Simulation Environment Version 4.0 Reference Manual. Technical Report CMUPDL-08-101. Carnegie Mellon University.

[4]

Yu Cai, E.F. Haratsch, O. Mutlu, and Ken Mai. 2012. Error Patterns in MLC NAND Flash Memory: Measurement, Characterization, and Analysis. In Proc. of DATE.

Digital Library

[5]

Feng Chen, David A. Koufaty, and Xiaodong Zhang. 2009. Understanding Intrinsic Characteristics and System Implications of Flash Memory Based Solid State Drives. In Proc. of ACM SIGMETRICS.

Digital Library

[6]

E. de Souza e Silva and H. R. Gail. 2000. Transient Solutions for Markov Chains. Computational Probability W. K. Grassmann (editor). Kluwer Academic Publishers (2000), 43--81.

[7]

Peter Desnoyers. 2012. Analytic Modeling of SSD Write Performance. In Proc. of SYSTOR.

Digital Library

[8]

J. G. Elerath and M. Pecht. 2007. Enhanced Reliability Modeling of RAID Storage Systems. In DSN.

Digital Library

[9]

Garth A. Gibson and David A. Patterson. 1993. Designing Disk Arrays for High Data Reliability. J. Parallel Distrib. Comput. 17, 1--2 (Jan. 1993), 4--27.

Digital Library

[10]

Laura M. Grupp, Adrian M. Caulfield, Joel Coburn, Steven Swanson, Eitan Yaakobi, Paul H. Siegel, and Jack K. Wolf. 2009. Characterizing Flash Memory: Anomalies, Observations, and Applications. In Proc. of IEEE/ACM MICRO.

Digital Library

[11]

Laura M. Grupp, John D. Davis, and Steven Swanson. 2012. The Bleak Future of NAND Flash Memory. In FAST.

Digital Library

[12]

Peter G. Harrison, Naresh M. Patel, and Soraya Zertal. 2010. Response Time Distribution of Flash Memory Accesses. Performance Evaluation 67, 4 (April 2010), 248 -- 259.

Digital Library

[13]

Xiao-Yu Hu, Evangelos Eleftheriou, Robert Haas, Ilias Iliadis, and Roman Pletka. 2009. Write Amplification Analysis in Flash-based Solid State Drives. In Proc. of SYSTOR.

Digital Library

[14]

Ilias Iliadis and Vinodh Venkatesan. 2015. Beyond MTTDL: A Closed-Form RAID-6 Reliability Equation. Trans. Storage 11, 2, Article 9 (March 2015), 10 pages.

Digital Library

[15]

Soojun Im and Dongkun Shin. 2011. Flash-Aware RAID Techniques for Dependable and High-Performance Flash Memory SSD. IEEE Trans. on Computers 60 (Jan 2011), 80--92.

Digital Library

[16]

Nikolaus Jeremic, Gero Mühl, Anselm Busse, and Jan Richling. 2011. The Pitfalls of Deploying Solid-state Drive RAIDs. In Proc. of SYSTOR.

Digital Library

[17]

Myoungsoo Jung and Mahmut Kandemir. 2013. Revisiting Widely Held SSD Expectations and Rethinking System-level Implications. In SIGMETRICS.

Digital Library

[18]

Jaeho Kim, Jongmin Lee, Jongmoo Choi, Donghee Lee, and S.H. Noh. 2013. Improving SSD Reliability with RAID via Elastic Striping and Anywhere Parity. In Proc. of IEEE/IFIP DSN.

Digital Library

[19]

Sehwan Lee, Bitna Lee, Kern Koh, and Hyokyung Bahn. 2011. A Lifespan-aware Reliability Scheme for RAID-based Flash Storage. In Proc. of SAC.

Digital Library

[20]

Yongkun Li, Helen H. W. Chan, Patrick P. C. Lee, and Yinlong Xu. 2016. Elastic Parity Logging for SSD RAID Arrays. In Proc. of IEEE/IFIP DSN.

[21]

Yongkun Li, Patrick P. C.Lee, and John C. S. Lui. 2013. Stochastic Modeling of Large-Scale Solid-State Storage Systems: Analysis, Design Tradeoffs and Optimization. In Proc. of SIGMETRICS.

Digital Library

[22]

Yongkun Li, Patrick P. C. Lee, and John C. S. Lui. 2016. Analysis of Reliability Dynamics of SSD RAID. IEEE Trans. on Computers 65, 4 (Apr 2016), 1131 -- 1144.

Digital Library

[23]

F. Machida, R. Xia, and K. Trivedi. 2015. Performability Modeling for RAID Storage Systems by Markov Regenerative Process. IEEE Transactions on Dependable and Secure Computing PP, 99 (2015), 1--1.

[24]

Bo Mao, Hong Jiang, Suzhen Wu, Lei Tian, Dan Feng, Jianxi Chen, and Lingfang Zeng. 2012. HPDA: A Hybrid Parity-based Disk Array for Enhanced Performance and Reliability. ACM Trans. on Storage 8, 1 (Feb 2012), 4.

Digital Library

[25]

Justin Meza, Qiang Wu, Sanjev Kumar, and Onur Mutlu. 2015. A Large-Scale Study of Flash Memory Failures in the Field. In Proceedings of ACM SIGMETRICS.

Digital Library

[26]

N. Mielke, T. Marquart, Ning Wu, J. Kessenich, H. Belgal, E. Schares, F. Trivedi, E. Goodness, and L.R. Nevill. 2008. Bit Error Rate in NAND Flash Memories. In IEEE Int. Reliability Physics Symp.

[27]

Sangwhan Moon and A. L. Narasimha Reddy. 2013. Don't Let RAID Raid the Lifetime of Your SSD Array. In HotStorage.

Digital Library

[28]

Dushyanth Narayanan, Eno Thereska, Austin Donnelly, Sameh Elnikety, and Antony Rowstron. 2009. Migrating Server Storage to SSDs: Analysis of Tradeoffs. In Proc. of ACM EuroSys.

Digital Library

[29]

Jian Ouyang, Shiding Lin, Song Jiang, Zhenyu Hou, Yong Wang, and Yuanzheng Wang. 2014. SDF: Software-Defined Flash for Web-Scale Internet Storage Systems. In Proc. of ACM ASPLOS.

Digital Library

[30]

Kwanghee Park, Dong-Hwan Lee, Youngjoo Woo, Geunhyung Lee, Ju-Hong Lee, and Deok-Hwan Kim. 2009. Reliability and Performance Enhancement Technique for SSD Array Storage System Using RAID Mechanism. In IEEE ISCIT.

Digital Library

[31]

David A. Patterson, Garth Gibson, and RandyH. Katz. 1988. A Case for Redundant Arrays of Inexpensive Disks (RAID). In Proc. of ACM SIGMOD.

Digital Library

[32]

J.S. Plank, J. Luo, C.D. Schuman, L. Xu, and Z. Wilcox-O'Hearn. 2009. A Performance Evaluation and Examination of Open-Source Erasure Coding Libraries for Storage. In Proc. of USENIX FAST.

Digital Library

[33]

E. W. D. Rozier, W. Belluomini, V. Deenadhayalan, J. Hafner, K. Rao, and P. Zhou. 2009. Evaluating the Impact of Undetected Disk Errors in RAID systems. In 2009 DSN. 83--92.

[34]

Maheswaran Sathiamoorthy, Megasthenis Asteris, Dimitris Papailiopoulos, Alexandros G. Dimakis, Ramkumar Vadali, Scott Chen, and Dhruba Borthakur. 2013. XORing Elephants: Novel Erasure Codes for Big Data. Proc. VLDB Endow. 6, 5 (March 2013), 12.

Digital Library

[35]

Bianca Schroeder, Raghav Lagisetty, and Arif Merchant. 2016. Flash Reliability in Production: The Expected and the Unexpected. In Proc. of USENIX FAST.

Digital Library

[36]

Jonathan Thatcher, Tom Coughlin, Jim Handy, and Neal Ekker. 2009. NAND Flash Solid State Storage for the Enterprise: An In-depth Look at Reliability. In SNIA report.

[37]

Benny Van Houdt. 2013. A Mean Field Model for a Class of Garbage Collection Algorithms in Flash-based Solid State Drives. In Proc. of ACM SIGMETRICS.

Digital Library

[38]

Benny Van Houdt. 2013. Performance of Garbage Collection Algorithms for Flash-based Solid State Drives with Hot/cold Data. Performance Evaluation 70, 10 (Sep 2013), 692 -- 703.

Digital Library

[39]

W. Weibull. 1951. A Statistical Distribution Function of Wide Applicability. Journal of Applied Mechanics 18 (1951), 293--297.

Cited By

Pareek SSharma NMary A. G(2019)Fault Tolerance in Distributed Database Management Systems - Improving reliability with RAID2019 Innovations in Power and Advanced Computing Technologies (i-PACT)10.1109/i-PACT44901.2019.8960197(1-5)Online publication date: Mar-2019
https://doi.org/10.1109/i-PACT44901.2019.8960197

Index Terms

Modeling SSD RAID reliability under general settings
1. Computer systems organization
  1. Dependable and fault-tolerant systems and networks
    1. Reliability

Recommendations

Stochastic Analysis on RAID Reliability for Solid-State Drives
SRDS '13: Proceedings of the 2013 IEEE 32nd International Symposium on Reliable Distributed Systems

Solid-state drives (SSDs) have been widely deployed in desktops and data centers. However, SSDs suffer from bit errors, and the bit error rate is time dependent since it increases as an SSD wears down. Traditional storage systems mainly use parity-based ...
RAID-Aware SSD: Improving the Write Performance and Lifespan of SSD in SSD-Based RAID-5 System
BDCLOUD '14: Proceedings of the 2014 IEEE Fourth International Conference on Big Data and Cloud Computing

Flash memory-based SSD RAID has an excellent I/O performance with high stability, which making it get more and more attention from companies and manufacturers, especially in I/O-intensive environments. However, frequently updating parity also makes the ...
Reliability and performance enhancements for SSD RAID

NAND based solid state storage devices are almost ubiquitously used in safety-critical embedded devices, and recent advances have demonstrated RAID architectures specific to solid state storage devices resulting in increased data reliability, with ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CF '18: Proceedings of the 15th ACM International Conference on Computing Frontiers

May 2018

401 pages

ISBN:9781450357616

DOI:10.1145/3203217

General Chairs:
David Kaeli
Northeastern University
,
Miquel Pericàs
Chalmers University of Technology, SE

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 May 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CF '18

Sponsor:

SIGMICRO

CF '18: Computing Frontiers Conference

May 8 - 10, 2018

Ischia, Italy

Acceptance Rates

Overall Acceptance Rate 273 of 785 submissions, 35%

Upcoming Conference

CF '25

Sponsor:
sigmicro

22nd ACM International Conference on Computing Frontiers

May 28 - 30, 2025

Cagliari , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
143
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pareek SSharma NMary A. G(2019)Fault Tolerance in Distributed Database Management Systems - Improving reliability with RAID2019 Innovations in Power and Advanced Computing Technologies (i-PACT)10.1109/i-PACT44901.2019.8960197(1-5)Online publication date: Mar-2019
https://doi.org/10.1109/i-PACT44901.2019.8960197

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten