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

An Efficient Order-Preserving Recovery for F2FS with ZNS SSD

Published: 10 July 2023 Publication History

Abstract

Storage devices use write buffers to improve performance, where multiple write requests are processed in parallel and completed in a random order. This may result in data loss in the event of a sudden failure. Therefore, Linux filesystems provide the fsync() system call to prevent data loss and ensure write order. However, the fsync() system call in F2FS, one of the most popular filesystems, is inefficient and insufficient for guaranteeing data consistency.
We propose a new technique called Order-Preserving Recovery with Write pointer (OPRW) to ensure data consistency during the filesystem recovery. OPRW utilizes the write pointer in Zoned NameSpace (ZNS) SSDs to efficiently determine the persistence of data without the need for I/O operations. This approach allows OPRW to provide a higher level of consistency and performance improvement for fsync(), while minimizing the impact on recovery time. As a result, our solution improves performance by up to 1.2x on realistic workloads.

References

[1]
Jens Axboe. 2014. fio: Flexible I/O Tester. https://github.com/axboe/fio.
[2]
M. Bjørling, A. Aghayev, H. Holmberg, A. Ramesh, D. L. Moal, G. R. Ganger, and G. Amvrosiadis. 2021. ZNS: Avoiding the Block Interface Tax for Flash-based SSDs. In Proceedings of the 2021 USENIX Annual Technical Conference (ATC). Virtual.
[3]
Yun-Sheng Chang and Ren-Shuo Liu. 2019. OPTR: Order-Preserving Translation and Recovery Design for SSDs with a Standard Block Device Interface. In Proceedings of the 2019 USENIX Annual Technical Conference (ATC). Renton, WA.
[4]
V. Chidambaram, T. S. Pillai, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. 2013. Optimistic Crash Consistency. In Proceedings of the 24th ACM Symposium on Operating Systems Principles (SOSP). Farmington, PA.
[5]
V. Chidambaram, T. Sharma, A. C. Arpaci-Dusseau, and R.H.Arpaci-Dusseau. 2012. Consistency Without Ordering. In Proceedings of the 10th USENIX Conference on File and Storage Technologies (FAST). San Jose, California, USA.
[6]
J Corbet. 2010. The end of block barriers. https://lwn.net/Articles/400541/.
[7]
Western Digital. 2021. DC ZN540 Data sheet. https://documents.westerndigital.com/content/dam/doc-library/en_us/assets/public/western-digital/product/ultrastar-dc-zn540-ssd/data-sheet-ultrastar-dc-zn540.pdf.
[8]
Western Digital. 2021. Write Ordering Control. https://zonedstorage.io/docs/linux/sched.
[9]
NVM Express. 2022. Zoned Namespace Command Set Specification. https://nvmexpress.org/wp-content/uploads/NVM-Express-Zoned-Namespace-Command-Set-Specification-1.1c-2022.10.03-Ratified.pdf.
[10]
Jaegeuk Kim. 2022. f2fs: use flush command instead of FUA for zoned device. https://lore.kernel.org/lkml/[email protected]/.
[11]
Sang-Hoon Kim, Jaehoon Shim, Euidong Lee, Seongyeop Jeong, Ilkueon Kang, and Jin-Soo Kim. 2023. NVMeVirt: A Versatile Software-defined Virtual NVMe Device. In Proceedings of the 21st USENIX Conference on File and Storage Technologies (FAST). Santa Clara, CA.
[12]
Alexey Kopytov. 2004. SysBench manual. https://imysql.com/wp-content/uploads/2014/10/sysbench-manual.pdf.
[13]
Changman Lee, Dongho Sim, Joo-Young Hwang, and Sangyeun Cho. 2015. F2FS: A New File System for Flash Storage. In Proceedings of the 13rd USENIX Conference on File and Storage Technologies (FAST). Santa Clara, California, USA.
[14]
Xiaojian Liao, Youyou Lu, Erci Xu, and Jiwu Shu. 2020. Write Dependency Disentanglement with HORAE. In Proceedings of the 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI). Virtual.
[15]
Xiaojian Liao, Youyou Lu, Erci Xu, and Jiwu Shu. 2021. Max: A Multicore-Accelerated File System for Flash Storage. In Proceedings of the 19th USENIX Conference on File and Storage Technologies (FAST). Virtual.
[16]
Richard McDougall and Jim Mauro. 2005. Filebench: A Model Based File System Workload Generator. http://www.nfsv4bat.org/Documents/nasconf/2004/filebench.
[17]
Joontaek Oh, Seung Won Yoo, Hojin Nam, Changwoo Min, and Youjip Won. 2023. CJFS: Concurrent Journaling for Better Scalability. In Proceedings of the 21st USENIX Conference on File and Storage Technologies (FAST). Santa Clara, CA.
[18]
Youjip Won, Jaemin Jung, Gyeongyeol Choi, Joontaek Oh, Seongbae Son, Jooyoung Hwang, and Sangyeun Cho. 2018. Barrier-Enabled IO Stack for Flash Storage. In Proceedings of the 16th USENIX Conference on File and Storage Technologies (FAST). Oakland, California, USA.
[19]
Chao Yu. 2021. f2fs: fix to force keeping write barrier for strict fsync mode. https://lkml.org/lkml/2021/6/1/350.

Cited By

View all
  • (2025)ZRAID: Leveraging Zone Random Write Area (ZRWA) for Alleviating Partial Parity Tax in ZNS RAIDProceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 110.1145/3669940.3707248(1151-1165)Online publication date: 3-Feb-2025
  • (2024)Exploring I/O Management Performance in ZNS with ConfZNS++Proceedings of the 17th ACM International Systems and Storage Conference10.1145/3688351.3689160(162-177)Online publication date: 16-Sep-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
  • Show More Cited By

Index Terms

  1. An Efficient Order-Preserving Recovery for F2FS with ZNS SSD

    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. filesystems
    2. F2FS
    3. ZNS SSD

    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)223
    • Downloads (Last 6 weeks)9
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)ZRAID: Leveraging Zone Random Write Area (ZRWA) for Alleviating Partial Parity Tax in ZNS RAIDProceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 110.1145/3669940.3707248(1151-1165)Online publication date: 3-Feb-2025
    • (2024)Exploring I/O Management Performance in ZNS with ConfZNS++Proceedings of the 17th ACM International Systems and Storage Conference10.1145/3688351.3689160(162-177)Online publication date: 16-Sep-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)ZUFS: Enhancing Stability and Endurance in Mobile Devices with Integrated Zoned Namespaces in Universal Flash Storage2024 IEEE 24th International Symposium on Cluster, Cloud and Internet Computing (CCGrid)10.1109/CCGrid59990.2024.00073(609-615)Online publication date: 6-May-2024

    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