{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:05:06Z","timestamp":1750309506358,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,8,14]],"date-time":"2024-08-14T00:00:00Z","timestamp":1723593600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2024,8,14]]},"abstract":"<jats:p>KV-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 structures in KV stores, present a natural fit for the append-only ZNS interface. However, LSM-trees achieve limited write throughput on ZNS. This limitation is because the largest portion of LSM-tree writes are small writes for the write-ahead log (WAL) component of LSMtrees, and ZNS has limited performance for small write I\/O. The ZNS-specific zone append operation presents a solution, enhancing the throughput of small sequential writes. Still, zone appends are challenging to utilize inWALs. The storage device is allowed to reorder the data of zone appends, which is not supported by WAL recovery. Therefore, we need to change the WAL design to support such reordering.<\/jats:p>","DOI":"10.1145\/3689051.3689060","type":"journal-article","created":{"date-parts":[[2024,8,14]],"date-time":"2024-08-14T22:24:10Z","timestamp":1723674250000},"page":"53-60","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["ZWAL: RethinkingWrite-ahead Logs for ZNS SSDs with Zone Appends"],"prefix":"10.1145","volume":"58","author":[{"given":"Krijn","family":"Doekemeijer","sequence":"first","affiliation":[{"name":"Vrije Universiteit Amsterdam, Netherlands"}]},{"given":"Zebin","family":"Ren","sequence":"additional","affiliation":[{"name":"Vrije Universiteit Amsterdam, Netherlands"}]},{"given":"Nick","family":"Tehrany","sequence":"additional","affiliation":[{"name":"BlueOne Business Software LLC, Beverly Hills, CA, USA"}]},{"given":"Animesh","family":"Trivedi","sequence":"additional","affiliation":[{"name":"Vrije Universiteit Amsterdam, Netherlands"}]}],"member":"320","published-online":{"date-parts":[[2024,8,14]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3582434"},{"key":"e_1_2_1_2_1","volume-title":"Zone Append: A New Way of Writing to Zoned Storage. https:\/\/www.usenix.org\/conference\/vault20\/presentation\/ bjorling. USENIX Vault","author":"Bj\u00f8rling Matias","year":"2020","unstructured":"Matias Bj\u00f8rling. 2020. Zone Append: A New Way of Writing to Zoned Storage. https:\/\/www.usenix.org\/conference\/vault20\/presentation\/ bjorling. USENIX Vault (2020)."},{"key":"e_1_2_1_3_1","volume-title":"ZNS: Avoiding the Block Interface Tax for Flash-based SSDs. In 2021 USENIX Annual Technical Conference (USENIX ATC 21)","author":"Bj\u00f8rling Matias","year":"2021","unstructured":"Matias Bj\u00f8rling, 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 2021 USENIX Annual Technical Conference (USENIX ATC 21). 689--703."},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the 15th Usenix Conference on File and Storage Technologies (FAST'17)","author":"Bj\u00f8rling Matias","year":"2017","unstructured":"Matias Bj\u00f8rling, Javier Gonz\u00e1lez, and Philippe Bonnet. 2017. Light- NVM: The Linux Open-Channel SSD Subsystem. In Proceedings of the 15th Usenix Conference on File and Storage Technologies (FAST'17). Santa clara, CA, USA, 359--373."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/3386691.3386712"},{"key":"e_1_2_1_6_1","volume-title":"19th USENIX Conference on File and Storage Technologies (FAST 21)","author":"Chen Hao","year":"2021","unstructured":"Hao Chen, Chaoyi Ruan, Cheng Li, Xiaosong Ma, and Yinlong Xu. 2021. SpanDB: A fast, Cost-Effective LSM-tree based KV store on hybrid storage. In 19th USENIX Conference on File and Storage Technologies (FAST 21). 17--32."},{"key":"e_1_2_1_7_1","unstructured":"Tianqi Chen Mu Li Yutian Li Min Lin Naiyan Wang Minjie Wang Tianjun Xiao Bing Xu Chiyuan Zhang and Zheng Zhang. 2015. MXNet: A Flexible and Efficient Machine Learning Library for Heterogeneous Distributed Systems. arXiv:1512.01274 http:\/\/arxiv.org\/abs\/ 1512.01274"},{"key":"e_1_2_1_8_1","volume-title":"SplinterDB: Closing the Bandwidth Gap for NVMe Key-value Stores. In 2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Conway Alexander","year":"2020","unstructured":"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 2020 USENIX Annual Technical Conference (USENIX ATC 20). 49--63."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534056.3534945"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER52292.2023.00018"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3483840"},{"key":"e_1_2_1_13_1","volume-title":"BTRFS: The Linux B-tree filesystem. ACM Transactions on Storage (TOS)","author":"Ohad Rodeh","year":"2013","unstructured":"Ohad Rodeh et al. 2013. BTRFS: The Linux B-tree filesystem. ACM Transactions on Storage (TOS) (2013)."},{"key":"e_1_2_1_14_1","unstructured":"Facebook. Accessed: 2024-01--19. RocksDB. https:\/\/github.com\/ facebook\/rocksdb."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3554821.3554842"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3555776.3577758"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064187"},{"key":"e_1_2_1_18_1","volume-title":"Closing the Performance Gap Between Volatile and Persistent Key-Value Stores Using Cross-Referencing Logs. In 2018 USENIX Annual Technical Conference (USENIX ATC 18)","author":"Huang Yihe","year":"2018","unstructured":"Yihe Huang, Matej Pavlovic, Virendra Marathe, Margo Seltzer, Tim Harris, and Steve Byan. 2018. Closing the Performance Gap Between Volatile and Persistent Key-Value Stores Using Cross-Referencing Logs. In 2018 USENIX Annual Technical Conference (USENIX ATC 18). 967-- 979."},{"key":"e_1_2_1_19_1","unstructured":"Jens Axboe. Accessed: 2024-01--19. Fio. https:\/\/github.com\/axboe\/fio."},{"key":"e_1_2_1_20_1","volume-title":"22nd USENIX Conference on File and Storage Technologies (FAST 24)","author":"Joshi Kanchan","year":"2024","unstructured":"Kanchan Joshi, Anuj Gupta, Javier Gonz\u00e1lez, Ankit Kumar, Krishna Kanth Reddy, Arun George, Simon Lund, and Jens Axboe. 2024. I\/O Passthru: Upstreaming a flexible and efficient I\/O Path in Linux. In 22nd USENIX Conference on File and Storage Technologies (FAST 24). 107--121."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3538643.3539741"},{"key":"e_1_2_1_22_1","volume-title":"The Multi-streamed Solid-State Drive. In 6th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 14)","author":"Kang Jeong-Uk","year":"2014","unstructured":"Jeong-Uk Kang, Jeeseok Hyun, Hyunjoo Maeng, and Sangyeun Cho. 2014. The Multi-streamed Solid-State Drive. In 6th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 14)."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3575693.3575746"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901337"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3093337.3037732"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 13th USENIX Conference on File and Storage Technologies","author":"Lee Changman","year":"2015","unstructured":"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 (Santa Clara, CA) (FAST'15). USENIX Association, USA, 273--286."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3538643.3539743"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611495"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2205"},{"key":"e_1_2_1_30_1","unstructured":"NVMe Consortium. Accessed: 2024-01--19. NVMe\u00ae 2.0 Specification. https:\/\/nvmexpress.org\/nvme-2-0-specifications-and-newtechnical- proposals\/."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2023.3257354"},{"key":"e_1_2_1_32_1","volume-title":"12th Annual Conference on Innovative Data Systems Research (CIDR'22)","author":"Purandare Devashish","year":"2022","unstructured":"Devashish Purandare, Pete Wilcox, Heiner Litz, and Shel Finkelstein. 2022. Append is Near: Log-based Data Management on ZNS SSDs. In 12th Annual Conference on Innovative Data Systems Research (CIDR'22)."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579370.3594772"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592804"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3609510.3609810"},{"key":"e_1_2_1_36_1","unstructured":"Western Digital. Accessed: 2024-01--29. ZenFS. https:\/\/github.com\/ westerndigitalcorporation\/zenfs."}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689051.3689060","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3689051.3689060","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:17:54Z","timestamp":1750295874000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689051.3689060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,14]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,8,14]]}},"alternative-id":["10.1145\/3689051.3689060"],"URL":"https:\/\/doi.org\/10.1145\/3689051.3689060","relation":{},"ISSN":["0163-5980"],"issn-type":[{"type":"print","value":"0163-5980"}],"subject":[],"published":{"date-parts":[[2024,8,14]]},"assertion":[{"value":"2024-08-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}