Abstract
Simply applying an existing redundant array of independent disks (RAID) technique to enhance data reliability within a single solid-state drive for safety-critical mobile applications significantly degrades performance. In this article, we first propose a new RAID5 architecture called channel-RAID5 with mirroring (CR5M) to alleviate the performance degradation problem. Next, an associated data reconstruction strategy called mirroring-assisted channel-level reconstruction (MCR) is developed to further shrink the window of vulnerability. Experimental results demonstrate that compared with channel-RAID5 (CR5), CR5M improves performance up to 40.2%. Compared with disk-oriented reconstruction, a traditional data reconstruction scheme, MCR on average improves data recovery speed by 7.5% while delivering a similar performance during reconstruction.
- Guillermo A. Alvarez, Walter A. Burkhard, Larry J. Stockmeyer, and Flaviu Cristian. 1998. Declustered disk array architectures with optimal and near-optimal parallelism. In ACM SIGARCH Computer Architecture News, Vol. 26, 3. IEEE Computer Society, 109--120. Google Scholar
Digital Library
- ATTO. 2017. Disk benchmarks. Retrieved from https://www.attotech.com/disk-benchmark/.Google Scholar
- M. Balakrishnan, A. Kadav, V. Prabhakaran, and D. Malkhi. 2010. Differential RAID: Rethinking RAID for SSD reliability. ACM Trans. Stor. 6, 2 (2010), 4. Google Scholar
Digital Library
- K. Bates and B. McNutt. 2002. OLTP Application I/O. Retrieved from http://traces.cs.umass.edu/index.php/Storage/Storage.Google Scholar
- Kevin M. Greenan, Darrell D. E. Long, Ethan L. Miller, Thomas Schwarz, and Avani Wildani. 2009. Building flexible, fault-tolerant flash-based storage systems. In Proceedings of the Workshop on Hot Topics in Dependable Systems (HotDep’09), vol. 9.Google Scholar
- Laura M. Grupp, John D. Davis, and Steven Swanson. 2012. The bleak future of NAND flash memory. In Proceedings of the 10th USENIX Conference on File and Storage Technologies. USENIX Association, 2. Google Scholar
Digital Library
- Aayush Gupta, Youngjae Kim, and Bhuvan Urgaonkar. 2009. DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings. Vol. 44. ACM. Google Scholar
Digital Library
- Mark Holland. 1994. On-line Data Reconstruction in Redundant Disk Arrays. Ph.D. Dissertation. Citeseer. Google Scholar
Digital Library
- Mark Holland, Garth A. Gibson, and Daniel P. Siewiorek. 1993. Fast, on-line failure recovery in redundant disk arrays. In Proceedings of the 23rd International Symposium on Fault-Tolerant Computing (FTCS’93). IEEE, 422--431.Google Scholar
- Yang Hu, Hong Jiang, Dan Feng, Lei Tian, Hao Luo, and Shuping Zhang. 2011. Performance impact and interplay of SSD parallelism through advanced commands, allocation strategy and data granularity. In Proceedings of the International Conference on Supercomputing. ACM, 96--107. Google Scholar
Digital Library
- Yang Hu, Hong Jiang, Dan Feng, Lei Tian, Shuping Zhang, Jingning Liu, Wei Tong, Yi Qin, and Liuzheng Wang. 2010. Achieving page-mapping FTL performance at block-mapping FTL cost by hiding address translation. In Proceedings of the IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST’10). IEEE, 1--12. Google Scholar
Digital Library
- Soojun Im and Dongkun Shin. 2010. Delayed partial parity scheme for reliable and high-performance flash memory SSD. In Proceedings of the IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST’10). IEEE, 1--6. Google Scholar
Digital Library
- Soojun Im and Dongkun Shin. 2011. Flash-aware RAID techniques for dependable and high-performance flash memory SSD. IEEE Trans. Comput. 60, 1 (2011), 80--92. Google Scholar
Digital Library
- Jung-Ho Kim, Edward Lee, Jang-Young Choi, Daewoo Lee, and Samyeul Noh. 2016. Chip-Level RAID with flexible stripe size and parity placementfor enhanced SSD reliability. IEEE Trans. Comput. 65, 4 (2016), 1116--1130. Google Scholar
Digital Library
- Youngjae Kim, Sarp Oral, Galen M. Shipman, Junghee Lee, David A. Dillow, and Feiyi Wang. 2011. Harmonia: A globally coordinated garbage collector for arrays of solid-state drives. In Proceedings of the IEEE 27th Symposium on Mass Storage Systems and Technologies (MSST’11). IEEE, 1--12. Google Scholar
Digital Library
- John C. Knight. 2002. Safety critical systems: Challenges and directions. In Proceedings of the 24th International Conference on Software Engineering (ICSE’02). IEEE, 547--550. Google Scholar
Digital Library
- Steve Larrivee. 2015. Solid state drive primer # 8—Controller architecture—Channels and banks. Retrieved from https://www.cactus-tech.com/resources/blog/details/solid-state-drive-primer-8-controller-architecture-channels-and-banks.Google Scholar
- Sehwan Lee, Bitna Lee, Kern Koh, and Hyokyung Bahn. 2011. A lifespan-aware reliability scheme for RAID-based flash storage. In Proceedings of the 2011 ACM Symposium on Applied Computing. ACM, 374--379. Google Scholar
Digital Library
- Yangsup Lee, Sanghyuk Jung, and Yong Ho Song. 2009. FRA: A flash-aware redundancy array of flash storage devices. In Proceedings of the 7th IEEE/ACM International Conference on Hardware/Software Codesign and System Synthesis. ACM, 163--172. Google Scholar
Digital Library
- Jiangpeng Li, Kai Zhao, Xuebin Zhang, Jun Ma, Ming Zhao, and Tong Zhang. 2015. How much can data compressibility help to improve NAND flash memory lifetime? In Proceedings of the Conference on File and Storage Technologies (FAST’15). 227--240. Google Scholar
Digital Library
- Feng Liu, Wen Pan, Tao Xie, Yanyan Gao, and Yiming Ouyang. 2013. PDB: A reliability-driven data reconstruction strategy based on popular data backup for RAID4 SSD arrays. In Algorithms and Architectures for Parallel Processing. Springer, 87--100. Google Scholar
Digital Library
- Michael S. MacFadden, Richard Shelby, and Tao Xie. 2015. SIRF-1: Enhancing reliability of single flash SSD through internal mirroring for mission-critical mobile applications. In Proceedings of the 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid’15). IEEE, 343--351.Google Scholar
Digital Library
- Lucas Mearian. 2016. SSD prices plummet again, close in on HDDs. Retrieved from http://www.pcworld.com/article/3040591/storage/ssd-prices-plummet-again-close-in-on-hdds.html.Google Scholar
- Jai Menon. 1995. A performance comparison of RAID-5 and log-structured arrays. In Proceedings of the 4th IEEE International Symposium on High Performance Distributed Computing. IEEE, 167--178. Google Scholar
Digital Library
- Justin Meza, Qiang Wu, Sanjev Kumar, and Onur Mutlu. 2015. A large-scale study of flash memory failures in the field. In Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. ACM, 177--190. Google Scholar
Digital Library
- Micron. 2015. M500IT mSATA NAND flash SSD data sheet. Retrieved from https://www.micron.com/resource-details/1414bd8a-ca68-4909-9f9f-9beae7cc59b0.Google Scholar
- Richard R. Muntz and John C. S. Lui. 1990. Performance Analysis of Disk Arrays Under Failure. Computer Science Department, University of California.Google Scholar
- Samsung on Amazon. 2018. Samsung 840 EVO 500GB 2.5-inch SATA III internal SSD (MZ-7TE500BW). Retrieved from https://www.amazon.com/DISCONTINUED-Samsung-2-5-Inch-Internal-MZ-7TE500BW/dp/B00E3W19MO.Google Scholar
- Wen Pan, Feng Liu, Tao Xie, Yanyan Gao, Yiming Ouyang, and Tian Chen. 2013. Spd-raid4: Splitting parity disk for raid4 structured parallel ssd arrays. In Proceedings of the 10th International Conference on High Performance Computing and Communications 8 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC-EUC’13). IEEE, 9--16.Google Scholar
Cross Ref
- 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 Proceedings of the 9th International Symposium on Communications and Information Technology (ISCIT’09). IEEE, 140--145. Google Scholar
Digital Library
- Chris Ramseyer. 2016. Intel 600p series SSD review. Retrieved from http://www.tomshardware.com/reviews/intel-600p-series-ssd-review,4738.html.Google Scholar
- Jacob Rosen and Blake Hannaford. 2006. Doc at a distance. IEEE Spectrum 43, 10 (2006), 34--39. Google Scholar
Digital Library
- Bianca Schroeder and Garth A. Gibson. 2007. Disk failures in the real world: What does an MTTF of 1, 000, 000 hours mean to you? In Proceedings of the Conference on File and Storage Technologies (FAST’07), Vol. 7. 1--16. Google Scholar
Digital Library
- Bianca Schroeder, Raghav Lagisetty, and Arif Merchant. 2016. Flash reliability in production: The expected and the unexpected. In Proceedings of the 14th USENIX Conference on File and Storage Technologies (FAST’16). 67--80. Google Scholar
Digital Library
- Joseph M. Smith. 2011. The doctor will see you ALWAYS. IEEE Spectrum 48 (2011), 56--62. Issue 10.Google Scholar
Cross Ref
- SNIA. 2011. Microsoft Production Server Traces. Retrieved from http://iotta.snia.org/traces/158.Google Scholar
- Trefis Team. 2014. Here’s why DRAM prices will decline in the future. Retrieved from https://www.forbes.com/sites/greatspeculations/2014/05/05/heres-why-dram-prices-will-decline-in-the-future/#34164d222694.Google Scholar
- Techopedia. 2003. Mobile data center. Retrieved from http://www.naat.com/Disaster%20Recovery/mobile_datacenter.htm.Google Scholar
- Lei Tian, Dan Feng, Hong Jiang, Ke Zhou, Lingfang Zeng, Jianxi Chen, Zhikun Wang, and Zhenlei Song. 2007. PRO: A popularity-based multi-threaded reconstruction optimization for RAID-structured storage systems. In Proceedings of the Conference on File and Storage Technologies (FAST’07), Vol. 7. 277--290. Google Scholar
Digital Library
- Jiguang Wan, Jibin Wang, Changsheng Xie, and Qing Yang. 2014. s2-RAID: Parallel RAID architecture for fast data recovery. IEEE Trans. Parallel Distrib. Syst. 25, 6 (2014), 1638--1647. Google Scholar
Digital Library
- Wei Wang, Tao Xie, and Abhinav Sharma. 2016. SWANS: An interdisk wear-leveling strategy for RAID-0 structured SSD arrays. ACM Trans. Stor. 12, 3 (2016), 10. Google Scholar
Digital Library
- Yu Wang, Wei Wang, Tao Xie, Wen Pan, Yanyan Gao, and Yiming Ouyang. 2014. CR5M: A mirroring-powered channel-RAID5 architecture for an SSD. In Proceedings of the 30th Symposium on Mass Storage Systems and Technologies (MSST’14). IEEE, 1--10.Google Scholar
Cross Ref
- Suzhen Wu, Bo Mao, Xiaolan Chen, and Hong Jiang. 2016. LDM: Log disk mirroring with improved performance and reliability for SSD-Based disk arrays. ACM Trans. Stor. 12, 4 (2016), 22. Google Scholar
Digital Library
- Tao Xie and Hui Wang. 2008. Micro: A multilevel caching-based reconstruction optimization for mobile storage systems. IEEE Trans. Comput. 57, 10 (2008), 1386--1398. Google Scholar
Digital Library
Index Terms
A Mirroring-Assisted Channel-RAID5 SSD for Mobile Applications
Recommendations
Differential RAID: Rethinking RAID for SSD reliability
SSDs exhibit very different failure characteristics compared to hard drives. In particular, the bit error rate (BER) of an SSD climbs as it receives more writes. As a result, RAID arrays composed from SSDs are subject to correlated failures. By ...
Does RAID Improve Lifetime of SSD Arrays?
Parity protection at the system level is typically employed to compose reliable storage systems. However, careful consideration is required when SSD-based systems employ parity protection. First, additional writes are required for parity updates. Second,...
Differential RAID: rethinking RAID for SSD reliability
EuroSys '10: Proceedings of the 5th European conference on Computer systemsSSDs exhibit very different failure characteristics compared to hard drives. In particular, the Bit Error Rate (BER) of an SSD climbs as it receives more writes. As a result, RAID arrays composed from SSDs are subject to correlated failures. By ...






Comments