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 条
  • [31] KV-Direct: High-Performance In-Memory Key-Value Store with Programmable NIC
    Li, Bojie
    Ruan, Zhenyuan
    Xiao, Wencong
    Lu, Yuanwei
    Xiong, Yongqiang
    Putnam, Andrew
    Chen, Enhong
    Zhang, Lintao
    PROCEEDINGS OF THE TWENTY-SIXTH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES (SOSP '17), 2017, : 137 - 152
  • [32] Applying Software-based Memory Error Correction for In-Memory Key-Value Store: Case Studies on Memcached and RAMCloud
    Li, Yin
    Wang, Hao
    Zhao, Xiaoqing
    Sun, Hongbin
    Zhang, Tong
    MEMSYS 2016: PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON MEMORY SYSTEMS, 2016, : 268 - 278
  • [33] LogStore: A Workload-Aware, Adaptable Key-Value Store on Hybrid Storage Systems
    Menon, Prashanth
    Qadah, Thamir M.
    Rabl, Tilmann
    Sadoghi, Mohammad
    Jacobsen, Hans-Arno
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (08) : 3867 - 3882
  • [34] A Multicore-Friendly Persistent Memory Key-Value Store
    Wang Q.
    Zhu B.
    Shu J.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2021, 58 (02): : 397 - 405
  • [35] TurboHash: A Hash Table for Key-value Store on Persistent Memory
    Zhao, Xingsheng
    Zhong, Chen
    Jiang, Song
    PROCEEDINGS OF THE 16TH ACM INTERNATIONAL SYSTEMS AND STORAGE CONFERENCE, SYSTOR 2023, 2023, : 35 - 48
  • [36] Poster: Load Balancing for In-Memory Key-Value Data Stores
    Azqueta-Alzuaz, Ainhoa
    Pahno-Martinez, Marta
    2024 IEEE 44TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, ICDCS 2024, 2024, : 1442 - 1443
  • [37] FUSEE: A Fully Memory-Disaggregated Key-Value Store
    Shen, Jiacheng
    Zuo, Pengfei
    Luo, Xuchuan
    Yang, Tianyi
    Su, Yuxin
    Zhou, Yangfan
    Lyu, Michael R.
    PROCEEDINGS OF THE 21ST USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, FAST 2023, 2023, : 81 - 97
  • [38] Hardening In-memory Key-value Stores against ECC-uncorrectable Memory Errors
    Shimomura, Tsuyoshi
    Yamada, Hiroshi
    2022 52ND ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN 2022), 2022, : 509 - 521
  • [39] Lightweight Replication Through Remote Backup Memory Sharing for In-Memory Key-Value Stores
    Wang, Yandong
    Zhang, Li
    Hack, Michel
    Ren, Yufei
    Li, Min
    2017 IEEE 25TH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS), 2017, : 53 - 62
  • [40] Segcache: a memory-efficient and scalable in-memory key-value cache for small objects
    Yang, Juncheng
    Yue, Yao
    Rashmi, K., V
    PROCEEDINGS OF THE 18TH USENIX SYMPOSIUM ON NETWORKED SYSTEM DESIGN AND IMPLEMENTATION, 2021, : 503 - 518