skip to main content
10.1145/3599691.3603410acmconferencesArticle/Chapter ViewAbstractPublication PageshotstorageConference Proceedingsconference-collections
research-article

A Free-Space Adaptive Runtime Zone-Reset Algorithm for Enhanced ZNS Efficiency

Published: 10 July 2023 Publication History

Abstract

While the state-of-the-art runtime zone-reset algorithm of the ZenFS in RocksDB is optimized for the performance of Zone Namespace (ZNS) SSDs, it does not take into account the lifetime constraint of ZNS SSDs. To address this issue, we present FAR, a Free-space Adaptive Runtime Zone-Reset algorithm for ZenFS, which dynamically adjusts the frequency of runtime zone-reset calls based on the available free-space in the ZNS SSD. We developed FAR with the ZenFS of RocksDB using a ZNS SSD prototype based on the Cosmos+ OpenSSD platform and compared it with the state-of-the-art runtime zone-reset algorithm used in ZenFS. Our extensive evaluations demonstrate that FAR improves the lifetime of ZNS SSD by 2x without compromising performance.

References

[1]
2017. Cosmos+ OpenSSD Platform. http://www.openssd.io/.
[2]
Jens Axboe. 2022. Flexible I/O tester. https://github.com/axboe/fio
[3]
Oana Balmau, Florin Dinu, Willy Zwaenepoel, Karan Gupta, Ravishankar Chandhiramoorthi, and Diego Didona. 2019. SILK: Preventing Latency Spikes in Log-Structured Merge Key-Value Stores. In 2019 USENIX Annual Technical Conference (USENIX ATC 19). 753--766.
[4]
Matias Bjørling. 2019. From Open-channel SSDs to Zoned Namespaces. In Linux Storage and Filesystems Conference (Vault '19), Vol. 1.
[5]
Matias Bjørling. 2020. Zone Append: A New Way of Writing to Zoned Storage. In Linux Storage and Filesystems Conference (Vault '20), Vol. 1.
[6]
Matias Bjørling, Abutalib Aghayev, Hans Holmberg, Aravind Ramesh, Damien Le Moal, Gregory R Ganger, and George Amvrosiadis. 2021. ZNS: Avoiding the Block Interface Tax for Flash-based SSDs. In Proceedings of the USENIX Annual Technical Conference (ATC '21). 689--703.
[7]
Gunhee Choi, Kwanghee Lee, Myunghoon Oh, Jongmoo Choi, Jhuyeong Jhin, and Yongseok Oh. 2020. A New LSM-style Garbage Collection Scheme for ZNS SSDs. In Proceedings of the 12th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage '20).
[8]
Alexander Conway, Abhishek Gupta, Vijay Chidambaram, Martin Farach-Colton, Richard Spillane, Amy Tai, and Rob Johnson. 2020. SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores. In Proceedings of the 2020 USENIX Annual Technical Conference (ATC '20). 49--63.
[9]
Western Digital Corporation. 2022. ZenFS. https://github.com/westerndigitalcorporation/zenfs
[10]
Western Digital Corporation. 2022. Zoned Storage. https://zonedstorage.io/docs/introduction/zoned-storage
[11]
Peter Desnoyers. 2022. Empirical Evaluation of NAND Flash Memory Performance. In ACM SIGOPS Operating Systems Review. Northeastern University, 50--54.
[12]
Facebook. 2022. RocksDB. https://github.com/facebook/rocksdb
[13]
Google. 2021. LevelDB. https://github.com/google/leveldb
[14]
Kyuhwa Han, Hyunho Gwak, Dongkun Shin, and Jooyoung Hwang. 2021. ZNS+: Advanced Zoned Namespace Interface for Supporting In-Storage Zone Compaction. In Proceedings of the 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI '21). 147--162.
[15]
Miryeong Kwon Myoungsoo Jung Hanyeoreum Bae, Jiseon Kim. 2022. What you can't forget: exploiting parallelism for zoned namespaces. In Proceedings of the 14th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage '22).
[16]
Hans Holmberg. 2020. ZenFS, Zones and RocksDB - Who Likes to Take out the Garbage Anyway? https://snia.org/sites/default/files/SDC/2020/074-Holmberg-ZenFS-Zones-and-RocksDB.pdf
[17]
Xiao-Yu Hu, Evangelos Eleftheriou, Robert Haas, Ilias Iliadis, and Roman Pletka. 2009. Write Amplification Analysis in Flash-based Solid State Drives. In Proceedings of the ACM International Systems and Storage Conferences (SYSTOR '09). 1--9.
[18]
MongoDB Inc. 2022. MongoDB. https://github.com/mongodb/mongo
[19]
Jeeyoon Jung and Dongkun Shin. 2022. Lifetime-Leveling LSM-Tree Compaction for ZNS SSD. In Proceedings of the 14th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage '22).
[20]
Juwon Kim, Minsu Kim, Muhammad Danish Tehseen, Joontaek Oh, and Youjip Won. 2022. IPLFS: Log-Structured File System without Garbage Collection. In In Proceedings of the 2022 USENIX Annual Technical Conference (ATC 22). 739--754.
[21]
Changman Lee, Dongho Sim, Joo Young Hwang, and Sangyeun Cho. 2015. F2FS: A New File System for Flash Storage. In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST '15). 273--286.
[22]
Hee-Rock Lee, Chang-Gyu Lee, Seungjin Lee, and Youngjae Kim. 2022. Compaction-Aware Zone Allocation for LSM based Key-Value Store on ZNS SSDs. In Proceedings of the 14th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage '22).
[23]
Animesh Trivedi Nick Tehrany. 2022. Understanding NVMe Zoned Namespace (ZNS) Flash SSD Storage Devices. (June 2022). https://arxiv.org/abs/2206.01547
[24]
Patrick O' Neil, Edward Cheng, Dieter Gawlick, and Elizabeth O' Neil. 1996. The log-structured merge-tree (LSM-tree). Acta Informatica 33, 4 (1996), 351--385.
[25]
Mendel Rosenblum and John K. Ousterhout. 1992. The Design and Implementation of a Log-structured File System. In ACM Transactions on Computer Systems, Volume 10, Issue 1 (Transactions on Computer Systems). 26--52.
[26]
Reza Salkhordeh, Kevin Kremer, Lars Nagel, Dennis Maisenbacher, Hans Holmberg, Matias Bjørling, and André Brinkmann. 2021. Constant Time Garbage Collection in SSDs. In Proceedings of the IEEE International Conference on Networking, Architecture and Storage (NAS '21). 1--9.
[27]
Theano Stavrinos, Daniel S Berger, Ethan Katz-Bassett, and Wyatt Lloyd. 2021. Don t be a blockhead: Zoned namespaces make work on conventional SSDs obsolete. In Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS '21). 144--151.
[28]
Denghui Wu, Biyong Liu, Wei Zhao, and Wei Tong. 2022. ZNSKV: Reducing Data Migration in LSMT-Based KV Stores on ZNS SSDs. In Proceedings of the IEEE 40th International Conference on Computer Design (ICCD '22). 411--414.
[29]
Giorgos Xanthakis, Giorgos Saloustros, Nikos Batsaras, Anastasios Papagiannis, and Angelos Bilas. 2021. Balancing Garbage Collection vs I/O Amplification using hybrid Key-Value Placement in LSM-based Key-Value Stores. arXiv:cs.DB/2106.03840
[30]
Giorgos Xanthakis, Giorgos Saloustros, Nikos Batsaras, Anastasios Papagiannis, and Angelos Bilas. 2021. Parallax: Hybrid Key-Value Placement in LSM-Based Key-Value Stores (SoCC '21). 305--318.

Cited By

View all
  • (2024)ReZNS: Energy and Performance-Optimal Mapping Mechanism for ZNS SSDApplied Sciences10.3390/app1421971714:21(9717)Online publication date: 24-Oct-2024
  • (2024)Optimizing Garbage Collection for ZNS SSDs via In-storage Data Migration and Address RemappingACM Transactions on Architecture and Code Optimization10.1145/368933621:4(1-25)Online publication date: 20-Nov-2024
  • (2024)Hi-ZNS: High Space Efficiency and Zero-Copy LSM-Tree Based Stores on ZNS SSDsProceedings of the 53rd International Conference on Parallel Processing10.1145/3673038.3673096(1217-1226)Online publication date: 12-Aug-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
HotStorage '23: Proceedings of the 15th ACM Workshop on Hot Topics in Storage and File Systems
July 2023
131 pages
ISBN:9798400702242
DOI:10.1145/3599691
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 the author(s) 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

In-Cooperation

  • USENIX

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 July 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. file system
  2. key-value database
  3. solid state drive

Qualifiers

  • Research-article

Conference

HotStorage '23
Sponsor:

Acceptance Rates

Overall Acceptance Rate 34 of 87 submissions, 39%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)179
  • Downloads (Last 6 weeks)16
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)ReZNS: Energy and Performance-Optimal Mapping Mechanism for ZNS SSDApplied Sciences10.3390/app1421971714:21(9717)Online publication date: 24-Oct-2024
  • (2024)Optimizing Garbage Collection for ZNS SSDs via In-storage Data Migration and Address RemappingACM Transactions on Architecture and Code Optimization10.1145/368933621:4(1-25)Online publication date: 20-Nov-2024
  • (2024)Hi-ZNS: High Space Efficiency and Zero-Copy LSM-Tree Based Stores on ZNS SSDsProceedings of the 53rd International Conference on Parallel Processing10.1145/3673038.3673096(1217-1226)Online publication date: 12-Aug-2024
  • (2024)Can ZNS SSDs be Better Storage Devices for Persistent Cache?Proceedings of the 16th ACM Workshop on Hot Topics in Storage and File Systems10.1145/3655038.3665946(55-62)Online publication date: 8-Jul-2024
  • (2024)Towards A Unified Garbage Collection Strategy in ZNS Key-Value Store File Systems Using Same-Victim GC2024 32nd International Conference on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS)10.1109/MASCOTS64422.2024.10786550(1-8)Online publication date: 21-Oct-2024
  • (2024)Efficient Data Placement in Deduplication Enabled ZenFS via CRC-Based PredictionIEEE Access10.1109/ACCESS.2024.352018412(197233-197246)Online publication date: 2024
  • (2024)ZNS-Cleaner: Enhancing lifespan by reducing empty erase in ZNS SSDsJournal of Systems Architecture10.1016/j.sysarc.2024.103303(103303)Online publication date: Nov-2024
  • (2024)Efficient wear-leveling-aware data placement for LSM-Tree based key-value store on ZNS SSDsJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2024.102156(102156)Online publication date: Aug-2024
  • (2023)WA-Zone: Wear-Aware Zone Management Optimization for LSM-Tree on ZNS SSDsACM Transactions on Architecture and Code Optimization10.1145/363748821:1(1-23)Online publication date: 13-Dec-2023

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