{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00217928","sets":["581:10784:10790"]},"path":["10790"],"owner":"44499","recid":"217928","title":["NVKVS: Non-Volatile Memory Optimized Key-Value Separated LSM-Tree "],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-05-15"},"_buckets":{"deposit":"284a5a5d-2d8a-4893-8533-d9a2daca6600"},"_deposit":{"id":"217928","pid":{"type":"depid","value":"217928","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"NVKVS: Non-Volatile Memory Optimized Key-Value Separated LSM-Tree ","author_link":["565523","565520","565528","565524","565525","565530","565529","565527","565531","565522","565521","565526"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"NVKVS: Non-Volatile Memory Optimized Key-Value Separated LSM-Tree "},{"subitem_title":"NVKVS: Non-Volatile Memory Optimized Key-Value Separated LSM-Tree ","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[特集:情報システム論文] key-value-stores, log-structured merge-tree, non-volatile memory, RocksDB, key-value separation","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2022-05-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Systems and Information Engineering, University of Tsukuba"},{"subitem_text_value":"ICT Systems Laboratory, Fujitsu Research, Fujitsu Ltd."},{"subitem_text_value":"ICT Systems Laboratory, Fujitsu Research, Fujitsu Ltd."},{"subitem_text_value":"ICT Systems Laboratory, Fujitsu Research, Fujitsu Ltd."},{"subitem_text_value":"Department of Computer Science, University of Tsukuba"},{"subitem_text_value":"Department of Computer Science, University of Tsukuba"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Systems and Information Engineering, University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"ICT Systems Laboratory, Fujitsu Research, Fujitsu Ltd.","subitem_text_language":"en"},{"subitem_text_value":"ICT Systems Laboratory, Fujitsu Research, Fujitsu Ltd.","subitem_text_language":"en"},{"subitem_text_value":"ICT Systems Laboratory, Fujitsu Research, Fujitsu Ltd.","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer Science, University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer Science, University of Tsukuba","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/217928/files/IPSJ-JNL6305002.pdf","label":"IPSJ-JNL6305002.pdf"},"date":[{"dateType":"Available","dateValue":"2024-05-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL6305002.pdf","filesize":[{"value":"1.1 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"0e0eaeeb-0a78-4e1d-8f3c-6a6b729046db","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2022 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Ryan, Nathanael Soenjoto Widodo"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiroki, Ohtsuji"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Erika, Hayashi"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Eiji, Yoshida"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hirotake, Abe"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kazuhiko, Kato"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Ryan, Nathanael Soenjoto Widodo","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiroki, Ohtsuji","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Erika, Hayashi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Eiji, Yoshida","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hirotake, Abe","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kazuhiko, Kato","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"LSM-tree-based key-value stores (KVSs) with KV separation minimizes the write latency and write amplification of LSM-trees by writing the KV-pairs sequentially into a log file and indexing these KV pairs in an LSM-tree. As a tradeoff, the storage device must handle the parallel writes directly from the client, which can be detrimental to some storage devices such as non-volatile memory (NVM). Such tasks can easily overload the underlying memory buffers of NVM, especially when these KVSs are configured without a filesystem to manage IO congestion and minimize the latency during parallel workloads. In this paper, we discuss how to maximize the performance of NVM in LSM-trees with KV separation called Non-Volatile KVS (NVKVS). This approach features several optimizations such as asynchronous multithreading that decouples the client and write threads and reusable write-ahead log (WAL). With these optimizations, NVKVS has three benefits. First, it minimizes the write latency by using NVM. Second, it can saturate the NVM throughput through a user-configurable worker pool and optimizations. Third, it leverages the endurance of NVM to maximize the lifespan of the SSD. Our experimental testings show that NVKVS produces better latencies and over double the throughput of other the tested KVS.\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.30(2022) (online)\nDOI　http://dx.doi.org/10.2197/ipsjjip.30.332\n------------------------------","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"LSM-tree-based key-value stores (KVSs) with KV separation minimizes the write latency and write amplification of LSM-trees by writing the KV-pairs sequentially into a log file and indexing these KV pairs in an LSM-tree. As a tradeoff, the storage device must handle the parallel writes directly from the client, which can be detrimental to some storage devices such as non-volatile memory (NVM). Such tasks can easily overload the underlying memory buffers of NVM, especially when these KVSs are configured without a filesystem to manage IO congestion and minimize the latency during parallel workloads. In this paper, we discuss how to maximize the performance of NVM in LSM-trees with KV separation called Non-Volatile KVS (NVKVS). This approach features several optimizations such as asynchronous multithreading that decouples the client and write threads and reusable write-ahead log (WAL). With these optimizations, NVKVS has three benefits. First, it minimizes the write latency by using NVM. Second, it can saturate the NVM throughput through a user-configurable worker pool and optimizations. Third, it leverages the endurance of NVM to maximize the lifespan of the SSD. Our experimental testings show that NVKVS produces better latencies and over double the throughput of other the tested KVS.\n------------------------------\nThis is a preprint of an article intended for publication Journal of\nInformation Processing(JIP). This preprint should not be cited. This\narticle should be cited as: Journal of Information Processing Vol.30(2022) (online)\nDOI　http://dx.doi.org/10.2197/ipsjjip.30.332\n------------------------------","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicIssueDates":{"bibliographicIssueDate":"2022-05-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"5","bibliographicVolumeNumber":"63"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":217928,"updated":"2025-01-19T15:19:59.190354+00:00","links":{},"created":"2025-01-19T01:18:21.167712+00:00"}