Balloon-ZNS: Constructing High-Capacity and Low-Cost ZNS SSDs with Built-in Compression
Authors: 
Yu Wang, Zibin Sun, 
You Zhou, Tao Lu, Changsheng Xie, Fei WuAuthors Info & Claims
Article No.: 125, Pages 1 - 6
Abstract
ZNS SSDs are emerging storage devices promising low cost, high performance, and software definability. This paper proposes Balloon-ZNS that enables transparent compression in ZNS SSDs to enhance cost efficiency. ZNS SSDs, unlike traditional SSDs, require data pages to be stored in logical zones and flash blocks with aligned offsets, conflicting with the management of compressed, variable-length pages. Motivated by a key observation that compressibility locality widely exists in data streams, Balloon-ZNS employs a compressibility-adaptive, slot-aligned storage management scheme to address the intractable conflict. Evaluation with RocksDB shows Balloon-ZNS can reap more than 80% of the compression gain while achieving 7.3% lower to 14.4% higher throughput than a vanilla ZNS SSD, on average, when data compressibility is not poor.
References
[1]
2003. Silesia compression corpus. https://sun.aei.polsl.pl/~sdeor/index.php?page=silesia.
[2]
2015. Enron Email Dataset. https://www.cs.cmu.edu/~enron/.
[3]
2016. NeuroElectro: organizing information on cellular neurophysiology. https://neuroelectro.org/.
[4]
2018. Datasets for automatic keyphrase extraction task. https://github.com/snkim/AutomaticKeyphraseExtraction/.
[5]
2021. Human Genome Diversity Project. https://www.internationalgenome.org/data-portal/data-collection/hgdp.
[6]
Jens Axboe. 2005. Flexible I/O Tester. https://github.com/axboe/fio
[7]
Jiseon Bae, Hanyeoreum an Kim, Miryeong Kwon, and Myoungsoo Jung. 2022. What you can't forget: exploiting parallelism for zoned namespaces. In Proceedings of the 14th ACM Workshop on Hot Topics in Storage and File Systems.
[8]
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 SSD. In Proceedings of the USENIX Annual Technical Conference (ATC'21).
[9]
Qihui Chen, Shuai Wang, You Zhou, Fei Wu, Shu Li, Zhengyong Wang, and Changsheng Xie. 2022. PACA: A Page Type Aware Read Cache Scheme in QLC Flash-based SSDs. In Proceedings of the IEEE 40th International Conference on Computer Design (ICCD'22).
[10]
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).
[11]
Thomas Kim, Jekyeom Jeon, Nikhil Arora, Huaicheng Li, Michael Kaminsky, David G Andersen, Gregory R Ganger, George Amvrosiadis, and Matias Bjørling. 2023. RAIZN: Redundant Array of Independent Zoned Namespaces. In Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS'23).
[12]
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 ACM Workshop on Hot Topics in Storage and File Systems.
[13]
Huaicheng Li, Mingzhe Hao, Michael Hao Tong, Swaminathan Sundararaman, Matias Bjørling, and Haryadi S Gunawi. 2018. The CASE of FEMU: Cheap, accurate, scalable and extensible flash emulator. In Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST'18).
[14]
Jiangpeng Li, Kai Zhao, Xuebin Zhang, Jun Ma, Ming Zhao, and Tong Zhang. 2015. How Much Can Data Compressibility Help to Improve NAND Flash Memory Lifetime?. In Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST'15).
[15]
Jaehong Min, Chenxingyu Zhao, Ming Liu, and Arvind Krishnamurthy. 2023. eZNS: An Elastic Zoned Namespace for Commodity ZNS SSDs. In Proceedings of the 17th USENIX Symposium on Operating Systems Design and Implementation (OSDI'23).
[16]
Youngjo Park and Jin-Soo Kim. 2011. zFTL: Power-efficient data compression support for NAND flash-based consumer electronics devices. IEEE transactions on consumer electronics 57, 3 (2011), 1148--1156.
[17]
Yifan Qiao, Xubin Chen, Ning Zheng, Jiangpeng Li, Yang Liu, and Tong Zhang. 2022. Closing the B+-tree vs. LSM-tree Write Amplification Gap on Modern Storage Hardware with Built-in Transparent Compression. In Proceedings of the 20th USENIX Conference on File and Storage Technologies (FAST'22).
[18]
Seagate. 2022. Nytro 1000 SSD Series Datasheet). https://www.seagate.com/www-content/datasheets/pdfs/nytro-1351-1551-sata-ssdDS1992-4-1907US-en_US.pdf. Online; accessed on September 1, 2022.
[19]
Yu Wang, You Zhou, Zhonghai Lu, Xiaoyi Zhang, Kun Wang, Feng Zhu, Shu Li, Changsheng Xie, and Fei Wu. 2023. FlexZNS: Building High-Performance ZNS SSDs with Size-Flexible and Parity-Protected Zones. In Proceedings of the 41st IEEE International Conference on Computer Design (ICCD'23).
[20]
Yahoo. 2010. Yahoo! Cloud Serving Benchmark (YCSB). https://github.com/brianfrankcooper/YCSB.
[21]
Aviad Zuck, Sivan Toledo, Dmitry Sotnikov, and Danny Harnik. 2014. Compression and SSDs: Where and How?. In Proceedings of the 2nd Workshop on Interactions of NVM/Flash with Operating Systems and Workloads (INFLOW'14).
Index Terms
- Balloon-ZNS: Constructing High-Capacity and Low-Cost ZNS SSDs with Built-in Compression
Index terms have been assigned to the content through auto-classification.
Recommendations
An Adaptive Zone-Grouping Scheme Enabling General-Purpose File Systems on ZNS SSDs
SYSTOR '24: Proceedings of the 17th ACM International Systems and Storage ConferenceZoned namespace solid state drives (ZNS SSDs) provide superior capacity and life span compared to conventional namespace (CNS) SSDs at the same cost. Especially, a small-zone ZNS SSD can achieve a low write amplification factor (WAF) and performance ...
Hi-ZNS: High Space Efficiency and Zero-Copy LSM-Tree Based Stores on ZNS SSDs
ICPP '24: Proceedings of the 53rd International Conference on Parallel ProcessingThe Zoned Namespace (ZNS) SSD is a newly introduced storage device and provides several new ZNS commands to upper-level applications. Zone-reset command is one of the ZNS commands to erase all the flash blocks within a zone. Since data is grouped and ...
ZWAL: Rethinking Write-ahead Logs for ZNS SSDs with Zone Appends
CHEOPS '24: Proceedings of the 4th Workshop on Challenges and Opportunities of Efficient and Performant Storage SystemsKV-stores are extensively used databases that require performance stability. Zoned Namespace (ZNS) is an emerging interface for flash storage devices that provides such stability. Due to their sequential write access patterns, LSM trees, ubiquitous data ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2024 Copyright is held by the owner/author(s). Publication rights licensed to ACM.
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
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 November 2024
Check for updates
Qualifiers
- Research-article
Funding Sources
- National Natural Science Foundation of China
- National Key R&D Program of China
- Natural Science Foundation of Shandong Province
Conference
DAC '24
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,770 of 5,499 submissions, 32%
Upcoming Conference
DAC '25
- Sponsor:
- sigda
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 111Total Downloads
- Downloads (Last 12 months)111
- Downloads (Last 6 weeks)50
Reflects downloads up to 09 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in