Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Cluster Computing
Published in: Cluster Computing 2/2015

01-06-2015

An empirical study of redundant array of independent solid-state drives (RAIS)

Author: Youngjae Kim

Published in: Cluster Computing | Issue 2/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Solid-state drives (SSD) are popular storage media devices alongside magnetic hard disk drives (HDD). SSD flash chips are packaged in HDD form factors and SSDs are compatible with regular HDD device drivers and I/O buses. This compatibility allows easy replacement of individual HDDs with SSDs in existing storage systems. However, under certain circumstances, SSD write performance can be significantly slowed by garbage collection (GC) processes. The frequency of GC activity is directly correlated with the frequency of inside-SSD write operations and the amount of data written to it. GC scheduling is locally controlled by an internal SSD logic. This paper studies the feasibility of Redundant Arrays of Independent Flash-based Solid-state drives (RAIS). We empirically analyze the RAIS performance using commercially-off-the-shelf (COTS) SSDs. We investigate the performance of various RAIS configurations under a variety of I/O access patterns. Finally, we present our performance and cost comparisons of RAIS with a fast, PCIe-based COTS SSD, in terms of performance and cost.
previous article Achieving self-aware parallelism in stream programs
next article A behavioral anomaly detection strategy based on time series process portraits for desktop virtualization systems

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Footnotes
1
In the rest of this paper, we will use the term, Redundant Array of Independent SSDs (RAIS) for describing the SSD-based RAID sets. We present our analysis results on comparing RAIS-0, 5, and 6 configurations in our study, analogous to conventional RAID-0, 5, and 6 sets.
 
2
Hereafter, we call RAIS(A) and RAIS(B) for RAIS configurations using SSD(A)s and SSD(B)s respectively.
 
Literature
1.
Agrawal, N., Prabhakaran, V., Wobber, T., Davis, J., Manasse, M., Panigrahy, R.: Design tradeoffs for SSD performance. In: Proceedings of the USENIX Annual Technical Conference, USENIX Association, Berkeley, CA, pp. 57–70, June (2008)
2.
Atwood, G., Fazio, A., Mills, D., Reaves, B.: Intel StrataFlash\(^{\rm TM}\) Memory Technology Overview. Intel Technol. J. 1–8 (1997)
3.
Bandic, Z.Z., Litvinov, D., Rooks, M.: Nanostructured materials in information storage. MRS Bull., 33(9), 831–837 (2008)
4.
Chang, Y.-H., Hsieh, J.-W., Kuo, T.-W.: Endurance enhancement of flash-memory storage systems: an efficient static wear leveling design. In: Proceedings of the 44th Annual Conference on Design Automation, pp. 212–217 (2007). ACM, New York
5.
Chen, F., Koufaty, D.A., Zhang, X.: Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In: Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, (SIGMETRICS ’09) pp. 181–192 (2009). ACM, New York
6.
Choudhuri, S., Givargis, T.: Performance improvement of block based NAND flash translation layer. In: Proceedings of the Fifth IEEE/ACM International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), pp. 257–262 (2007)
7.
Chung, T., Park, D., Park, S., Lee, D., Lee, S., Song, H.: System software for flash memory: a survey. In: Proceedings of the International Conference on Embedded and Ubiquitous Computing, pp. 394–404, August (2006)
8.
9.
Gal, E., Toledo, S.: Algorithms and data structures for flash memories. ACM Comput. Surv. 37(2), 138–163 (2005)CrossRef
10.
Gupta, A., Kim, Y., Urgaonkar, B.: DFTL: a flash translation layer employing demand-based selective caching of page-level address mappings. In: Proceedings of the International Conference on Architectural Support for Programming Languages and Operating System (ASPLOS), New York, NY, pp. 229–240, March (2009). ACM
11.
Gurumurthi, S., Sivasubramaniam, A., Natarajan, V.: Disk drive roadmap from the thermal perspective: a case for dynamic thermal management. In: Proceedings of the International Symposium on Computer Architecture (ISCA), Washington, DC, pp. 38–49, June (2005). IEEE Computer Society
12.
13.
14.
15.
Jian, H., Hong, J., Lei, T., Lei, X.: GC-ARM: garbage collection-aware RAM management for flash based solid state drives. In: Proceedings of the Networking, Architecture and Storage NAS, pp. 134–143 (2012)
16.
Jo, H., Kang, J., Park, S., Kim, J., Lee, J.: FAB: flash-aware buffer management policy for portable media players. IEEE Trans. Consum. Electron. 52(2), 485–493 (2006)CrossRef
17.
Jung, D., Chae, Y., Jo, H., Kim, J., Lee, J.: A group-based wear-leveling algorithm for large-capacity flash memory storage systems. In: Proceedings of the International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES), New York, NY, pp. 160–164, September (2007). ACM
18.
Kadav, A., Balakrishnan, M., Prabhakaran, V., Malkhi, D.: Differential RAID: rethinking RAID for SSD reliability. In: Proceedings of the First Workshop on Hot Topics in Storage and File Systems (HotStorage) (2009)
19.
Kang, J., Jo, H., Kim, J., Lee, J.: A superblock-based flash translation layer for NAND flash memory. In: Proceedings of the International Conference on Embedded Software (EMSOFT), New York, NY, pp. 161–170, October (2006). ACM
20.
Kawaguchi, A., Nishioka, S., Motoda, H.: A flash-memory based file system. In: Proceedings of the Winter 1995 USENIX Technical Conference, USENIX Association, Berkeley, CA, pp. 155–164 (1995)
21.
Kim, H., Ahn, S.: BPLRU: a buffer management scheme for improving random writes in flash storage. In: Proceedings of the USENIX Conference on File and Storage Technologies (FAST), USENIX Association, Berkeley, CA, pp. 1–14, Feburary (2008)
22.
Kim, J., Kim, J.M., Noh, S.H., Min, S., Cho, Y.: A space-efficient flash translation layer for compactflash systems. IEEE Trans. Consum. Electron. 48(2), 366–375 (2002)CrossRef
23.
Kim, Y., Gupta, A., Urgaonkar, B.: A temporal locality-aware page-mapped flash translation layer. J. Comput. Sci. Technol. 28(6), 1025–1044 (2013)CrossRef
24.
Kim, Y., Gupta, A., Urgaonkar, B., Berman, P., Sivasubramaniam, A.: HybridStore: a cost-efficient, high-performance storage system combining SSDs and HDDs. In: Proceedings of the IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS’11, July (2011)
25.
Kim, Y., Lee, J., Oral, S., Dillow, D., Wang, F., Shipman, G.: Coordinating garbage collection for arrays of solid-state drives. IEEE Trans. Comput. (TC) 63(4), 888–901 (2014)CrossRefMathSciNet
26.
Kim, Y., Oral, S., Shipman, G., Lee, J., Dillow, D., Wang, F.: Harmonia: a globally coordinated garbage collector for arrays of solid-state drives. In: Proceedings of the Mass Storage Systems and Technologies (MSST), pp. 1–12 (2011). IEEE
27.
Lee, J., Kim, Y., Kim, J., Shipman, G.: Synchronous I/O scheduling of independent write caches for an array of SSDs. IEEE Comput. Arch. Lett. (CAL) 13(1) (2015)
28.
Lee, J., Kim, Y., Shipman, G., Oral, S., Wang, F., Kim, J.: A semi-preemptive garbage collector for solid state drives. In: Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS ’11, Washington, DC, pp. 12–21 (2011). IEEE Computer Society
29.
Lee, S., Ha, K., Zhang, K., Kim, J., Kim, J.: FlexFS: a flexible flash file system for MLC NAND flash memory. In: Proceedings of the USENIX Annual Technical Conference (2009)
30.
Lee, S., Moon, B.: Design of flash-based DBMS: an in-page logging approach. In: Proceedings of the International Conference on Management of Data (SIGMOD), New York, pp. 55–66, August (2007). ACM
31.
Lee, S., Park, D., Chung, T., Lee, D., Park, S., Song, H.: A Log Buffer based Flash Translation Layer Using Fully Associative Sector Translation. IEEE Transactions on Embedded Computing Systems 6(3), 18 (2007)CrossRef
32.
Lee, S., Shin, D., Kim, Y., Kim, J.: LAST: locality-aware sector translation for NAND flash memory-based storage systems. In: Proceedings of the International Workshop on Storage and I/O Virtualization, Performance, Energy, Evaluation and Dependability (SPEED2008), New York, pp. 36–42, Feburary (2008). ACM
33.
Lofgren, K.M.J., Norman, R.D., Thelin, G.B., Gupta, A.: Wear Leveling Techniques for Flash EEPROM Systems, US Patent No. US6230233 B1 (2001)
34.
35.
Mallary, M., Torabi, A., Benakli, M.: One terabit per square inch perpendicular recording conceptual design. IEEE Trans. Magn. 38(4), 1719–1724 (2002)CrossRef
36.
Narayanan, D., Thereska, E., Donnelly, A., Elnikety, S., Rowstron, A.: Migrating enterprise storage to SSDs: analysis of tradeoffs. In: Proceedings of the ACM European Conference on Computer Systems (Eurosys), pp. 145–158, March (2009)
37.
Niijima, H.: Design of a solid-state file using flash EEPROM. IBM J. Res. Devel. 39(5), 531–545 (1995)CrossRef
38.
Oral, S., Wang, F., Dillow, D., Shipman, G., Miller, R.: Efficient object storage journaling in a distributed parallel file system. In: Proceedings of the Annual Conference on File and Storage Technology (FAST’10), February (2010)
39.
Park, S., Jung, D., Kang, J., Kim, J., Lee, J.: CFLRU: a replacement algorithm for flash memory. In: Proceedings of the International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES), New York, pp. 234–241 (2006). ACM
40.
Park, S., Park, J., Jeong, J., Kim, J., Kim, S.: A mixed flash translation layer structure for SLC-MLC combined flash memory system. In: Proceedings of the 1th International Workshop on Storage and I/O Virtualization, Performance, Energy, Evaluation and Dependability (SPEED2008), (2008)
41.
Park, S., Shen, K.: A performance evaluation of scientific I/O workloads on flash-based SSDs. In: Proceedings of the 2009 IEEE International Conference on Cluster Computing, New Orleans, August 31–September 4, 2009, pp. 1–5 (2009). IEEE
42.
Patterson, D., Gibson, G., Katz, R.: Case for redundant arrays of inexpensive disks (RAID). In: Proceedings of ACM SIGMOD Conference on the Management of Data, pp. 109–116, June (1988)
43.
Pratt, S., Heger, D.A.: Workload dependent performance evaluation of the linux 2.6 I/O schedulers. In: Proceedings of the Linux Symposium, July (2004)
44.
Rajimwale, A., Prabhakaran, V., Davis, J.D.: Block management in solid-state devices. In: Proceedings of the USENIX Annual Technical Conference (2009)
45.
46.
Seo, E., Park, S., Urgaonkar, B.: An empirical analysis of the energy efficiency of flash-based SSDs. In: Proceedings of the First Workshop on Power-Aware Computing and Systems (HotPower), December (2008)
47.
48.
49.
Xie, B., Chase, J., Dillow, D., Drokin, O., Klasky, S., Oral, S., Podhorszki, N.: Characterizing Output Bottlenecks in a Supercomputer. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, SC ’12, Los Alamitos, CA, pp. 8:1–8:11 (2012). IEEE Computer Society Press
50.
Youssef, R.: RAID for Mobile Computers. Master’s Thesis. Carnegie Mellon University Information Networking Institute, August (1995)
51.
Zhang, J., Sivasubramaniam, A., Franke, H., Gautam, N., Zhang, Y., Nagar, S.: Synthesizing representative I/O workloads for TPC-H. In: Proceedings of the International Symposium on High Performance Computer Architecture (HPCA), Washington, DC, pp. 142–151 (2004). IEEE Computer Society
Metadata
Title
An empirical study of redundant array of independent solid-state drives (RAIS)
Author
Youngjae Kim
Publication date
01-06-2015
Publisher
Springer US
Published in
Cluster Computing / Issue 2/2015
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-015-0421-4

Other articles of this Issue 2/2015

Cluster Computing 2/2015 Go to the issue

OriginalPaper

Function-based connection protocol development and verification for secure communication in vehicle environment

OriginalPaper

Securely and efficiently perform large matrix rank decomposition computation via cloud computing

OriginalPaper

A review of parallel computing for large-scale remote sensing image mosaicking

OriginalPaper

Two-dimensional numerical tunnel model using a Winkler-based beam element and its application into tunnel monitoring systems

OriginalPaper

Scheduling of big data applications on distributed cloud based on QoS parameters

OriginalPaper

An analysis of science and technology statistics trend and utilization: a case study in Korea

Premium Partner

    Image Credits