DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hong, Byungchul | ko |
dc.contributor.author | Kwon, Yongkee | ko |
dc.contributor.author | Ahn, Jung Ho | ko |
dc.contributor.author | Kim, John Dongjun | ko |
dc.date.accessioned | 2023-09-22T05:00:19Z | - |
dc.date.available | 2023-09-22T05:00:19Z | - |
dc.date.created | 2023-09-22 | - |
dc.date.issued | 2016-10 | - |
dc.identifier.citation | 34th IEEE International Conference on Computer Design, ICCD 2016, pp.296 - 303 | - |
dc.identifier.issn | 1063-6404 | - |
dc.identifier.uri | http://hdl.handle.net/10203/312867 | - |
dc.description.abstract | Key-value stores such as Memcached have become widely used by cloud and web-service providers. While there has been a significant amount of research done on improving the absolute performance of key-value stores, this work proposes an adaptive and a flexible approach to key-value stores. We first propose soft data partitioning that divides memory into multiple groups within a single node, or a single server process, to enable scale-up of key-value stores, while providing NUMA locality and an adaptive approach that can reduce overall request miss rate. The soft-partitioning enables a flexible Memcached server implementation in a NUMA system through NUMA-aware allocation as well as power-efficient NUMA server operation by migrating frequently accessed key-value pairs among the groups. We also propose an adaptive replacement policy within Memcached server that compares miss rates across the different memory groups to determine a more optimal replacement policy. To overcome the limitation of partitioning, we propose Group Auto-Balancing (GAB) where memory allocation from the different groups can be borrowed to minimize miss rate. Our results improve Memcached throughput by 12.9%, on average, over previously proposed MemC3 algorithm (up to 3.1× for write intensive workloads) while the adaptive replacement policy shows the lowest miss rate on adversarial access patterns. | - |
dc.language | English | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.title | Adaptive and flexible key-value stores through soft data partitioning | - |
dc.type | Conference | - |
dc.identifier.wosid | 000391829200040 | - |
dc.identifier.scopusid | 2-s2.0-84989343584 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 296 | - |
dc.citation.endingpage | 303 | - |
dc.citation.publicationname | 34th IEEE International Conference on Computer Design, ICCD 2016 | - |
dc.identifier.conferencecountry | US | - |
dc.identifier.conferencelocation | Scottsdale, AZ | - |
dc.identifier.doi | 10.1109/ICCD.2016.7753293 | - |
dc.contributor.localauthor | Kim, John Dongjun | - |
dc.contributor.nonIdAuthor | Kwon, Yongkee | - |
dc.contributor.nonIdAuthor | Ahn, Jung Ho | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.