Design and implementation of an efficient flushing scheme for cloud key-value storage
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Son, Y. | - |
dc.contributor.author | Yeom, H.Y. | - |
dc.contributor.author | Han, H. | - |
dc.date.accessioned | 2023-02-21T02:41:26Z | - |
dc.date.available | 2023-02-21T02:41:26Z | - |
dc.date.issued | 2017-12 | - |
dc.identifier.issn | 1386-7857 | - |
dc.identifier.issn | 1573-7543 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/60828 | - |
dc.description.abstract | A key-value store is an essential component that is increasingly demanded in many scale-out environments, including social networks, online retail environments, and cloud services. Modern key-value storage engines provide many features, including transaction, versioning, and replication. In storage engines, transaction processing provides atomicity and durability by using write-ahead logging (WAL), which flushes log data before the data page is written to persistent storage in synchronous commit. However, according to our observation, WAL is a performance bottleneck in key-value storage engines since the flushing of log data to persistent storage incurs a significant overhead of lock contention and fsync() calls, even with the various optimizations in the existing scheme. In this article, we propose an approach to improve the performance of key-value storage by optimizing the existing flushing scheme combined with group commit and consolidate array. Our scheme aggregates the multiple flushing of log data into a large request on the fly and completes the request early. This scheme is an efficient group commit that reduces the number of frequent lock acquisitions and fsync() calls in the synchronous commit while supporting the same transaction level that the existing scheme provides. Furthermore, we integrate our flushing scheme into the replication system and evaluate it by using multiple nodes. We implement our scheme on the WiredTiger storage engine. The experimental results show that our scheme improves the performance of the key-value workload compared to the existing scheme. | - |
dc.format.extent | 13 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Springer New York LLC | - |
dc.title | Design and implementation of an efficient flushing scheme for cloud key-value storage | - |
dc.type | Article | - |
dc.identifier.doi | 10.1007/s10586-017-1101-3 | - |
dc.identifier.bibliographicCitation | Cluster Computing, v.20, no.4, pp 3551 - 3563 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85028301169 | - |
dc.citation.endPage | 3563 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 3551 | - |
dc.citation.title | Cluster Computing | - |
dc.citation.volume | 20 | - |
dc.type.docType | Article | - |
dc.publisher.location | 미국 | - |
dc.subject.keywordAuthor | Flash-based SSD | - |
dc.subject.keywordAuthor | Key-value storage | - |
dc.subject.keywordAuthor | Write-ahead logging | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.