Mitigating the Write Amplification Problem of Write-Optimized File Systems on Flash Storage

Shuo Han Chen, Jun Long Lin, Tseng Yi Chen, Tsan Sheng Hsu, Hsin Wen Wei, Wei Kuan Shih

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

As the volume of data stored by Big data and Cloud services continues to grow, both academia and industry are seeking for high-performance storage systems. Recently, with the recent advances in write-optimized indexes (WOI), WOI-based file systems can now outperform conventional file systems with orders of magnitude on random writes, metadata updates, and small file creation. Based on the B-Tree structure, WOI-based file systems can not only process data faster than the conventional B-Tree but also improve the range query performance. However, the write amplification of these WOI-based file systems becomes a serious performance overhead when adopting flash storage as underlying storage devices due to the recursive entry update behavior. To mitigate the write amplification problem of WOIbased file systems, we propose a flash-friendly WOI design to reduce the number of write requests on flash storage. To evaluate the performance of the proposed design, we adapt B+-Tree as a case study and the experimental results are promising.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE International Conference on Cluster Computing, CLUSTER 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages615-616
Number of pages2
ISBN (Electronic)9781538623268
DOIs
StatePublished - 22 Sep 2017
Event2017 IEEE International Conference on Cluster Computing, CLUSTER 2017 - Honolulu, United States
Duration: 5 Sep 20178 Sep 2017

Publication series

NameProceedings - IEEE International Conference on Cluster Computing, ICCC
Volume2017-September
ISSN (Print)1552-5244

Conference

Conference2017 IEEE International Conference on Cluster Computing, CLUSTER 2017
Country/TerritoryUnited States
CityHonolulu
Period5/09/178/09/17

Keywords

  • B+-Tree
  • B-Tree
  • Flash storage
  • WOI
  • Write amplification
  • Write-optimized index

Fingerprint

Dive into the research topics of 'Mitigating the Write Amplification Problem of Write-Optimized File Systems on Flash Storage'. Together they form a unique fingerprint.

Cite this