SwapKV: A Hotness Aware In-Memory Key-Value Store for Hybrid Memory Systems

被引:3
|
作者
Cui, Lixiao [1 ]
He, Kewen [1 ]
Li, Yusen [1 ]
Li, Peng [2 ]
Zhang, Jiachen [1 ]
Wang, Gang [1 ]
Liu, Xiaoguang [1 ]
机构
[1] Nankai Univ, Coll Comp Sci, Nankai Baidu Joint Lab, TJ Key Lab NDST, Tianjin 300350, Peoples R China
[2] ByteDance Inc, Beijing 100089, Peoples R China
基金
美国国家科学基金会;
关键词
Key-value system; persistent memory; hybrid memory system;
D O I
10.1109/TKDE.2021.3077264
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In-memory Key-Value (KV) stores are widely deployed in modern data centers. These systems generally use DRAM as their storage medium, causing huge hardware costs. The emerging persistent memory (PMEM) is a potential substitute for DRAM, which has a lower price and larger capacity, but lower access speed and bandwidth. Many prior studies strive to build hybrid memory systems to retain both the advantages of DRAM and PMEM. However, they are either application agnostic or simply take DRAM as a cache, which are both not efficient for in-memory KV stores. In this paper, we propose SwapKV, a well-designed in-memory KV store for hybrid DRAM-PMEM system. SwapKV has several promising properties. First, SwapKV combines DRAM and PMEM to a uniform memory pool and only stores one copy of data, which maximizes capacity utilization. Second, SwapKV maps all writing operations to DRAM and migrates data to PMEM with large blocks asynchronously, which mitigates the intrinsic inefficiency of PMEM for writing operations. Third, SwapKV maintains the hot data in DRAM through an efficient hotness filtering and data swapping mechanism, which ensures high system throughput and responsiveness. We implement SwapKV and evaluate it under various workload patterns. The results demonstrate that SwapKV improves the throughput by 11 similar to 41 percent compared to the state-of-the-art alternatives.
引用
收藏
页码:917 / 930
页数:14
相关论文
共 50 条
  • [1] HotRing: A Hotspot-Aware In-Memory Key-Value Store
    Chen, Jiqiang
    Chen, Liang
    Wang, Sheng
    Zhu, Guoyun
    Sun, Yuanyuan
    Liu, Huan
    Li, Feifei
    PROCEEDINGS OF THE 18TH USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, 2020, : 239 - 252
  • [2] LibreKV: A Persistent in-Memory Key-Value Store
    Liu, Hao
    Huang, Linpeng
    Zhu, Yanmin
    Shen, Yanyan
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2020, 8 (04) : 916 - 927
  • [3] Hotspot-Aware Hybrid Memory Management for In-Memory Key-Value Stores
    Jin, Hai
    Li, Zhiwei
    Liu, Haikun
    Liao, Xiaofei
    Zhang, Yu
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (04) : 779 - 792
  • [4] In-Memory Key-Value Store Live Migration with NetMigrate
    Zhu, Zeying
    Zhao, Yibo
    Liu, Zaoxing
    PROCEEDINGS OF THE 21ST USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION, NSDI 24, 2024, : 209 - 224
  • [5] In-Memory Key-Value Store Live Migration with NetMigrate
    Zhu, Zeying
    Zhao, Yibo
    Liu, Zaoxing
    PROCEEDINGS OF THE 22ND USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, FAST 24, 2024, : 209 - 224
  • [6] SKVM: Scaling In-Memory Key-Value Store on Multicore
    Zheng, Ran
    Wang, Wenjin
    Jin, Hai
    Zhang, Qin
    2015 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), 2015, : 601 - 606
  • [7] A NUMA-aware Key-Value Store for Hybrid Memory Architecture
    Li, Yuguo
    Tan, Shaoheng
    Wang, Zhiwen
    Li, Dingding
    IEEE INFOCOM 2022 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2022,
  • [8] Evaluation and Analysis of In-Memory Key-Value Systems
    Cao, Wenqi
    Sahin, Semih
    Liu, Ling
    Bao, Xianqiang
    2016 IEEE INTERNATIONAL CONGRESS ON BIG DATA - BIGDATA CONGRESS 2016, 2016, : 26 - 33
  • [9] BiloKey : A Scalable Bi-Index Locality-Aware In-Memory Key-Value Store
    Ma, Wenlong
    Zhu, Yuqing
    Li, Cheng
    Guo, Mengying
    Bao, Yungang
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (07) : 1528 - 1540
  • [10] CubicRing: Exploiting Network Proximity for Distributed In-Memory Key-Value Store
    Zhang, Yiming
    Li, Dongsheng
    Guo, Chuanxiong
    Wu, Haitao
    Xiong, Yongqiang
    Lu, Xicheng
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (04) : 2040 - 2053