Redundant array of independent SSDs (RAIS) is generally based on the traditional RAID design and implementation. The random small write problem is a serious challenge of RAIS. Random small writes in parity-based RAIS systems generate significantly more pre-reads and writes which can degrade RAIS performance and shorten SSD lifetime. In order to overcome the well-known write-penalty problem in the parity-based RAID5 storage systems, several logging techniques such as Parity Logging and Data Logging have been put forward. However, these techniques are originally based on mechanical characteristics of the HDDs, which ignore the properties of the flash memory.
In this article, we firstly propose RAISL, a flash-aware logging method that improves the small write performance of RAIS storage systems. RAISL writes new data instead of new data and pre-read data to the log SSD by making full use of the invalid pages on the SSD of RAIS. RAISL does not need to perform the pre-read operations so that the original characteristics of workloads are kept. Secondly, we propose AGCRL on the basis of RAISL to further boost performance. AGCRL combines RAISL with access characteristic to guide read and write cost regulation to improve the performance of RAIS storage systems. Our experiments demonstrate that the RAISL significantly improves write performance and AGCRL improves both of write performance and read performance. AGCRL on average outperforms RAIS5 and RAISL by 39.15% and 16.59% respectively.
D A Patterson, G Gibson, R H Katz. A case for redundant arrays of inexpensive disks (RAID). In: Proceedings of the International Conference on Management of Data. 1988, 109–116 https://doi.org/10.1145/50202.50214
2
R H Katz, G A Gibson, D A Patterson. Disk system architectures for high performance computing. Proceedings of the IEEE, 1989, 77(12): 1842–1858 https://doi.org/10.1109/5.48827
3
B Mao, H Jiang, D Feng, S Wu, J Chen, L Zeng, L Tian. HPDA: a hybrid parity-based disk array for enhanced performance and reliability. In: Proceedings of IEEE International Symposium on Parallel & Distributed Processing. 2010, 1–12 https://doi.org/10.1109/IPDPS.2010.5470361
4
D Narayanan, E Thereska, A Donnelly, S Elnikety, A Rowstron. Migrating server storage to SSDs: analysis of tradeoffs. In: Proceedings of the 4th ACM European Conference on Computer Systems. 2009, 145–158 https://doi.org/10.1145/1519065.1519081
5
C Dirik, B Jacob. The performance of PC solid-state disks (SSDs) as a function of bandwidth, concurrency, device architecture, and system organization. ACM SIGARCH Computer Architecture News, 2009, 37(3): 279–289 https://doi.org/10.1145/1555815.1555790
6
F Chen, D A Koufaty, X Zhang. Understanding intrinsic characteristics and system implications of flashmemory based solid state drives. ACM SIGMETRICS Performance Evaluation Review, 2009, 37(1): 181–192
7
M Balakrishnan, A Kadav, V Prabhakaran, D Malkhi. Differential RAID: rethinking raid for ssd reliability. ACM Transactions on Storage, 2010, 44(1): 55–59
8
K M Greenan, D D E Long, E L Miller, T J E Schwarz, A Wildani. Building flexible, fault-tolerant flash-based storage systems. In: Proceedings of Workshop on Hot Topics in Dependability. 2009, 1–6
9
Y Du, Y Zhang, N Xiao, F Liu. CD-RAIS: constrained dynamic striping in redundant array of independent SSDs. In: Proceedings of IEEE International Conference on Cluster Computing. 2014, 212–220 https://doi.org/10.1109/CLUSTER.2014.6968742
10
S Wu, W Yang, B Mao, Y Lin. MC-RAIS: multi-chunk redundant array of independent SSDs with improved performance. In: Proceedings of International Conference on Algorithms and Architectures for Parallel Processing. 2015, 18–32 https://doi.org/10.1007/978-3-319-27140-8_2
11
D Stodolsky, G Gibson, M Holland. Parity logging overcoming the small write problem in redundant disk arrays. In: Proceedings of the 20th Annual International Symposium on Computer Architecture. 1993, 64–75
12
J Menon. A performance comparison of RAID-5 and log-structured arrays. In: Proceedings of the 4th IEEE International Symposium on High Performance Distributed Computing. 1995, 167–178 https://doi.org/10.1109/HPDC.1995.518707
13
K D Suh, B H Suh, Y H Lim, J K Kim, Y J Choi, Y N Koh, S S Lee, S C Kwon, B S Choi, J S Yum. A 3.3 V 32 Mb NAND flash memory with incremental step pulse programming scheme. IEEE Journal of Solid-State Circuits, 1995, 30(11): 1149–1156 https://doi.org/10.1109/4.475701
14
Q Li, L Shi, C J Xue, K Wu, C Ji, Q Zhuge, E H M Sha. Access characteristic guided read and write cost regulation for performance improvement on flash memory. In: Proceedings of the 14th USENIX Conference on File and Storage Technologies. 2016, 125–132
15
E Gabber, H F Korth. Data logging: a method for efficient data updates in constantly active RAIDs. In: Proceedings of the 14th International Conference on Data Engineering. 1998, 144–153 https://doi.org/10.1109/ICDE.1998.655770
16
Y Hu, H Jiang, D Feng, L Tian, H Luo, C Ren. Exploring and exploiting the multilevel parallelism inside SSDs for improved performance and endurance. IEEE Transactions on Computers, 2013, 62(6): 1141–1155 https://doi.org/10.1109/TC.2012.60
17
Y Hu, H Jiang, D Feng, S Zhang, J Liu, W Tong, Y Qin, L Z Wang. Achieving page-mapping FTL performance at block-mapping FTL cost by hiding address translation. In: Proceedings of the 26th IEEE Symposium on Mass Storage Systems and Technologies. 2010, 1–12 https://doi.org/10.1109/MSST.2010.5496970
18
S Wu, B Mao, X Chen, H Jiang. LDM: log disk mirroring with improved performance and reliability for SSD-based disk arrays. ACM Transactions on Storage, 2016, 12(4): 22 https://doi.org/10.1145/2892639
19
L Mei, D Feng, L Zeng, J Chen, J Liu. A stripe-oriented write performance optimization for RAID-structured storage systems. In: Proceedings of IEEE International Conference on Networking, Architecture and Storage. 2016, 1–10 https://doi.org/10.1109/NAS.2016.7549389
20
Y Li, B Shen, Y Pan, Y Xu, Z Li, J C S Lui. Workload-aware elastic striping with hot data identification for SSD RAID arrays. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2017, 36(5): 815–828 https://doi.org/10.1109/TCAD.2016.2604292
21
C Li, D Feng, Y Hua, F Wang. Improving raid performance using an endurable SSD cache. In: Proceedings of the International Conference on Parallel Processing. 2016, 396–405 https://doi.org/10.1109/ICPP.2016.52
22
C Jin, D Feng, H Jiang, L Tian. RAID6L: a log-assisted RAID6 storage architecture with improved write performance. In: Proceedings of the 27th IEEE Symposium on Mass Storage Systems and Technologies. 2011, 1–6 https://doi.org/10.1109/MSST.2011.5937230
23
C Jin, D Feng, H Jiang, L Tian, J Liu, X Ge. Trip: temporal redundancy integrated performance booster for parity-based RAID storage systems. In: Proceedings of the 16th IEEE International Conference on Parallel and Distributed Systems. 2010, 205–212 https://doi.org/10.1109/ICPADS.2010.49
24
Y Kim, S Oral, G M Shipman, J Lee, D A Dillow, F Wang. Harmonia: a globally coordinated garbage collector for arrays of solid-state drives. In: Proceedings of the 27th IEEE Symposium on Mass Storage Systems and Technologies. 2011, 1–12
25
N Agrawal, V Prabhakaran, T Wobber, J D Davis, M Manasse, R Panigrahy. Design tradeoffs for SSD performance. In: Proceedings of USENIX Annual Technical Conference. 2008, 57–70
26
L Zeng, D Feng, B Mao, J Chen, Q Wei, W Liu. HerpRap: a hybrid array architecture providing any point-in-time data tracking for datacenter. In: Proceedings of IEEE International Conference on Cluster Computing. 2012, 311–319 https://doi.org/10.1109/CLUSTER.2012.19
27
L Zeng, D Feng, J Chen, Q Wei. HRAID6ML: a hybrid RAID6 storage architecture with mirrored logging. In: Proceedings of the 28th IEEE Symposium on Mass Storage Systems and Technologies. 2012, 1–6 https://doi.org/10.1109/MSST.2012.6232374
28
S Im, D Shin. Flash-aware RAID techniques for dependable and highperformance flash memory SSD. IEEE Transactions on Computers, 2011, 60(1): 80–92 https://doi.org/10.1109/TC.2010.197
29
C C Chung, H H Hsu. Partial parity cache and data cache management method to improve the performance of an SSD-based RAID. IEEE Transactions on Very Large Scale Integration Systems, 2014, 22(7): 1470–1480 https://doi.org/10.1109/TVLSI.2013.2275737
30
Y Lee, S Jung, Y H Song. FRA: a flash-aware redundancy array of flash storage devices. In: Proceedings of the 7th International Conference on Hardware/Software Codesign and System Synthesis. 2009, 163–172 https://doi.org/10.1145/1629435.1629459
31
Q Li, L Shi, C Gao, K Wu, C J Xue, Q Zhuge, H M Sha. Maximizing IO performance via conflict reduction for flash memory storage systems. In: Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition. 2015, 904–907 https://doi.org/10.7873/DATE.2015.0078
32
Y Pan, G Dong, Q Wu, T Zhang. Quasi-nonvolatile SSD: trading flash memory nonvolatility to improve storage system performance for enterprise applications. In: Proceedings of the 18th IEEE International Symposium on High-Performance Computer Architecture. 2012, 1–10 https://doi.org/10.1109/HPCA.2012.6168954
33
R S Liu, C L Yang, W Wu. Optimizing NAND flash-based SSDs via retention relaxation. In: Proceedings of the 10th Usenix Conference on File and Storage Technologies. 2012, 11–24
