skip to main content
10.1145/2695664.2695886acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

SSD caching to overcome small write problem of disk-based RAID in enterprise environments

Published: 13 April 2015 Publication History

Abstract

Disk-based RAID still prevails in enterprise environments due to its cost-effectiveness, reliability, and maintainability. However, it suffers from parity update overhead, which is generally called small write problem that deteriorates performance significantly for small write requests. Targeting the parity update overhead, our design choice is employing Flash-based SSD cache upon disk-based RAID storage server. Particularly, we use single SSD, which can be purchased in consumer markets, as the caching device. By the way, an SSD has non-negligible failure rate and, thus, reliability may be compromised without appropriate measures to protect data from failure. To insure reliability upon failures while eliminating parity update overhead, we devise an SSD cache management scheme that we refer to as LeavO cache. The LeavO cache keeps not only new data but also old data in SSD cache to postpone parity updates in RAID storage until the old data are discarded for space recycling. By doing so, upon failures, lost data can be recovered with the old data and old parity or new data in the SSD cache. We implement the LeavO cache in a real Linux system and measure the performance of storage server with and without LeavO cache. Also, through mathematical analyses, we compare reliability of the LeavO cache with conventional RAID-0 and -5 configurations. Experimental results and mathematical analyses show that the LeavO cache effectively eliminates much of parity update overhead while providing reliability and maintainability comparable to conventional RAID configurations.

References

[1]
S. Byan, J. Lentini, A. Madan, L. Pabon, M. Condict, J. Kimmel, S. Kleiman, C. Small, and M. Storer. Mercury: Host-side Flash Caching for the Data Center. In Proceedings of the 28th IEEE Symposium on Mass Storage Systems and Technologies (MSST), pages 1--12, 2012.
[2]
F. Chen, D. Koufaty, and X. Zhang. Hystor: Making the Best Use of Solid State Drives in High Performance Storage Systems. In Proceedings of the 25th International Conference on Supercomputing (ICS), pages 22--32, 2011.
[3]
Facebook Flashcache. https://github.com/facebook/ashcache.
[4]
FIO Benchmark. http://freecode.com/projects/fio.
[5]
S. Im and D. Shin. Delayed Partial Parity Scheme for Reliable and High-Performance Flash Memory SSD. In Proceedings of the 26th IEEE Symposium on Mass Storage Systems and Technologies (MSST), pages 1--6, 2010.
[6]
S. Kavalanekar, B. Worthington, Q. Zhang, and V. Sharda. Characterization of Storage Workload Traces from Production Windows Servers. In Proceedings of the 2009 Annual IEEE International Symposium on Workload Characterization (IISWC), pages 119--128, 2008.
[7]
T. Kgil, D. Roberts, and T. Mudge. Improving NAND Flash Based Disk Caches. In Proceedings of the 35th Annual International Symposium on Computer Architecture (ISCA), pages 327--338, 2008.
[8]
J. Kim, S. Eom, S. H. Noh, and Y. Won. Striping and Buffer Caching for Software RAID File Systems in Workstation Clusters. In Proceedings of the 19th IEEE International Conference on Distributed Computing Systems (ICDCS), pages 544--551, 1999.
[9]
R. Koller, L. Marmol, R. Rangaswami, S. Sundararaman, N. Talagala, and M. Zhao. Write Policies for Host-side Flash Caches. In Proceedings of the 11th USENIX Conference on File and Storage Technologies (FAST).
[10]
E. Lee, Y. Oh, J. Choi, D. Lee, and S. H. Noh. LeavO Cache: SSD Cache Overcoming Small Write Problem of RAID by Keeping Old Data. In Proceedings of the 2013 International Workshop on Non-Volatile Memory (IWNVM), 2013.
[11]
S. Mishra and P. Mohapatra. Performance Study of RAID-5 Disk Arrays with Data and Parity Cache. In Proceedings of the 25th International Conference on Parallel Processing (ICPP), pages 222--229, 1996.
[12]
D. Patterson, P. Chen, G. Gibson, and R. Katz. Introduction to Redundant Arrays of Inexpensive Disks (RAID). In Proceedings of the 34th IEEE Computer Society International Conference (COMPCON), pages 112--117, 1989.
[13]
T. Pritchett and M. Thottethodi. SieveStore: A Highly-selective, Ensemble-level Disk Cache for Cost-performance. In Proceedings of the 37th Annual International Symposium on Computer Architecture (ISCA), pages 163--174, 2010.
[14]
SanDisk X300s SSD Product Specifications. http://www.ats.avnet.com/na/en-us/suppliers/GCC/Documents/SanDisk/SanDisk Battlecard X300s v1.1.pdf.
[15]
B. Schroeder and G. A. Gibson. Disk Failures in the Real World: What Does an MTTF of 1, 000, 000 Hours Mean to You? In Proceedings of the 5th USENIX Conference on File and Storage Technologies (FAST), volume 7, pages 1--16, 2007.
[16]
D. Stodolsky, G. Gibson, and M. Holland. Parity Logging Overcoming the Small Write Problem in Redundant Disk Arrays. In Proceedings of the 20th Annual International Symposium on Computer Architecture (ISCA), pages 64--75, 1993.
[17]
Trace Replayer. http://bitbucket.org/yongseokoh/trace-replay.
[18]
UMASS Trace Repository. http://traces.cs.umass.edu.
[19]
J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. The HP AutoRAID Hierarchical Storage System. In Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP), pages 96--108, 1995.

Cited By

View all
  • (2024)SSRAID: A Stripe-Queued and Stripe-Threaded Merging I/O Strategy to Improve Write Performance of Serial Interface SSD RAIDIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.344308335:10(1841-1853)Online publication date: Oct-2024
  • (2024)HybRAID: A High-Performance Hybrid RAID Storage Architecture for Write-Intensive Applications in All-Flash Storage SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.342933635:12(2608-2623)Online publication date: Dec-2024
  • (2019)A high-performance and endurable SSD cache for parity-based RAIDFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-017-6523-913:1(16-34)Online publication date: 1-Feb-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '15: Proceedings of the 30th Annual ACM Symposium on Applied Computing
April 2015
2418 pages
ISBN:9781450331968
DOI:10.1145/2695664
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 April 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. LeavO cache
  2. RAID
  3. SSD cache
  4. small write problem

Qualifiers

  • Research-article

Funding Sources

  • Seoul Metropolitan Government
  • Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology

Conference

SAC 2015
Sponsor:
SAC 2015: Symposium on Applied Computing
April 13 - 17, 2015
Salamanca, Spain

Acceptance Rates

SAC '15 Paper Acceptance Rate 291 of 1,211 submissions, 24%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)SSRAID: A Stripe-Queued and Stripe-Threaded Merging I/O Strategy to Improve Write Performance of Serial Interface SSD RAIDIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.344308335:10(1841-1853)Online publication date: Oct-2024
  • (2024)HybRAID: A High-Performance Hybrid RAID Storage Architecture for Write-Intensive Applications in All-Flash Storage SystemsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.342933635:12(2608-2623)Online publication date: Dec-2024
  • (2019)A high-performance and endurable SSD cache for parity-based RAIDFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-017-6523-913:1(16-34)Online publication date: 1-Feb-2019
  • (2018)ReCA: An Efficient Reconfigurable Cache Architecture for Storage Systems with Online Workload CharacterizationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2018.279610029:7(1605-1620)Online publication date: 1-Jul-2018
  • (2018)A High-Performance and High-Reliability RAIS5 Storage Architecture with Adaptive StripeAlgorithms and Architectures for Parallel Processing10.1007/978-3-030-05051-1_39(562-577)Online publication date: 7-Dec-2018
  • (2016)Implicit effect of decoding time on fault tolerance in erasure coded Cloud Storage systems2016 International Computer Science and Engineering Conference (ICSEC)10.1109/ICSEC.2016.7859937(1-6)Online publication date: Dec-2016
  • (2016)Improving RAID Performance Using an Endurable SSD Cache2016 45th International Conference on Parallel Processing (ICPP)10.1109/ICPP.2016.52(396-405)Online publication date: Aug-2016
  • (2015)Enabling Cost-Effective Flash based Caching with an Array of Commodity SSDsProceedings of the 16th Annual Middleware Conference10.1145/2814576.2814814(63-74)Online publication date: 24-Nov-2015

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media