Abstract Flash memory has limited erasure/program cycles. Hence, to meet their advertised capacity all the time, flash- based solid state drives (SSDs) must prolong their life span through a wear-leveling mechanism. As a very important part of flash translation layer (FTL), wear leveling is usually implemented in SSD controllers, which is called internal wear leveling. However, there is no wear leveling among SSDs in SSD-based redundant array of independent disks (RAIDs) systems, making some SSDs wear out faster than others. Once an SSD fails, reconstruction must be triggered immediately, but the cost of this process is so high that both system reliability and availability are affected seriously. We therefore propose cross-SSD wear leveling (CSWL) to enhance the endurance of entire SSD-based RAID systems. Under the workload of random access pattern, parity stripes suffer from much more updates because updating to a data stripe will cause the modification of other all related parity stripes. Based on this principle, we introduce an age-driven parity distribution scheme to guarantee wear leveling among flash SSDs and thereby prolong the endurance of RAID systems. Furthermore, age-driven parity distribution benefits performance by maintaining better load balance. With insignificant overhead, CSWL can significantly improve both the life span and performance of SSD-based RAID.
Supported by the National High Technology Research and Development 863 Program of China under Grant No. 2013AA013201, the National Natural Science Foundation of China under Grant Nos. 61025009, 61232003, 61120106005, 61170288.
Cite this article:
Yi-Mo Du, Nong Xiao, Fang Liu, and Zhi-Guang Chen .CSWL: Cross-SSD Wear-Leveling Method in SSD-Based RAID Systems for System Endurance and Performance[J] Journal of Computer Science and Technology, 2013,V28(1): 28-41
 Chen F, Luo T, Zhang X D. CAFTL: A content-aware flashtranslation layer enhancing the lifespan of flash memory basedsolid state drives. In Proc. the 9th FAST, Feb. 2011, pp.77-90. Patterson D, Gibson G, Katz R H. A case for redundant arraysof inexpensive disks (RAID). In Proc. the 1988 SIGMOD,June 1988, pp.109-116. Zhen W M, Zhang G Y. FastScale: Accelerate RAID scal-ing by minimizing data migration. In Proc. the 9th FAST,February 2011, pp.149-161. Balakrishnan M, Kadav A, Prabhakaran V, Malkhi D. Differ-ential RAID: Rethinking RAID for SSD reliability. In Proc.Eurosys, April 2010, pp.15-26. Grupp L M, Caulfield A M, Coburn J, Swason S, Yaakobi E,Seigel P H, Wolf J K. Characterizing flash memory: Anoma-lies, observations, and applications. In Proc. the 42nd MI-CRO, December 2009, pp.24-33. Thomasian A, Blaum M. Higher reliablity redundant disk ar-rays: Organizations, operation, and coding. ACM Transac-tion on Storage, 2009, 5(3): Article No.7. Du Y M, Xiao N, Liu F, Chen Z G. A customizable and mod-ular flash translation layer (FTL) design and implementation.Journal of Xi'an Jiaotong University, 2010, 44(8): 42-47. (InChinese) Gal E, Toledo S. Algorithms and data structures for flashmemories. ACM Computing Surveys, 2005, 37(2): 138-163. Park K, Lee D H, Woo Y et al. Reliability and performanceenhancement technique for SSD array storage system usingRAID mechanism. In Proc. the 9th ISCIT, Sept. 2009,pp.140-145. Lee D D, Seung S H. Algorithms for non-negative matrix fac-torization. Advances in Neural Information Processing Sys-tems, 2001, 13: 556-562. Geist R, Trivedi K. An analytic treatment of the reliabilityand performance of mirrored disk subsystems. In Proc. the23rd Inter. Symp. Fault-Tolerant Computing, June 1993,pp.442-450. Thomasian A. Shortcut method for reliability comparisons inRAID. Journal of Systems and Software, 2006, 79(11): 1599-1605. Mao B, Jiang H, Feng D,Wu S Z, Chen J X, Zeng L F, Tian L.HPDA: A hybrid parity-based disk array for enhanced perfor-mance and reliability. In Proc. IPDPS, April 2010, pp.1-12. Lee Y, Jung S, Song Y H. FRA: A flash-aware redundancy ar-ray of flash storage. In Proc. the 7th CODES+ISSS, October2009, pp.163-172. Chang Y B, Chang L P. A self-balancing striping scheme forNAND-flash storage systems. In Proc. the 2008 ACM Sym-posium on Applied Computing, March 2008, pp.1715-1719. Im S, Shin D K. Flash-aware RAID techniques for dependableand high-performance flash memory SSD. IEEE Transactionson Computers, 2011, 60(1): 80-92. Xiao N, Chen Z G, Liu F, Lai M C, An L F. P3Stor: Aparallel, durable flash-based SSD for enterprise-scale storagesystems. Science China Information Sciences, 2011, 54(6):1129-1141.