DcNetCache: Datacenter In-Network Caching for Large-Scale Key-Value Stores

被引:0
|
作者
Zhu, Yingwu [1 ]
机构
[1] Seattle Univ, Comp Sci Dept, 901 12th Ave, Seattle, WA 98122 USA
关键词
datacenter; network switch; caching; key-value store; FREQUENT;
D O I
10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00027
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Leveraging programmability and high-perfonnance packet-processing capability of network switches, we design DcNetCache, a new in-network caching architecture for large-scale key-value stores housed in a fat-tree datacenter network. At the heart of DcNetCache lie three main components, including topology-cognizant cache allocation that utilizes independent hash functions to divide labor of caching among switches, load-aware query routing with the power-of-two-choices, and a twophase consistency protocol with a chain cache update mechanism for cache coherence. We implement a prototype of DcNetCache atop NS3, a discrete-event network simulator. We evaluate performance of DcNetCache through detailed simulations, and show that DcNetCache can dramatically improve throughput and latency for skewed workloads. We also demonstrate that DcNetCache reacts promptly to changes of key popularity and handles cache coherence gracefully.
引用
收藏
页码:84 / 91
页数:8
相关论文
共 50 条
  • [21] BESPOKV: Application Tailored Scale-Out Key-Value Stores
    Anwar, Ali
    Cheng, Yue
    Huang, Hai
    Han, Jingoo
    Sim, Hyogi
    Lee, Dongyoon
    Douglis, Fred
    Butt, Ali R.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE, AND ANALYSIS (SC'18), 2018,
  • [22] Parallax: Hybrid Key-Value Placement in LSM-based Key-Value Stores
    Xanthakis, Giorgos
    Saloustros, Giorgos
    Batsaras, Nikos
    Papagiannis, Anastasios
    Bilas, Angelos
    PROCEEDINGS OF THE 2021 ACM SYMPOSIUM ON CLOUD COMPUTING (SOCC '21), 2021, : 305 - 318
  • [23] Towards Elastic Key-value Stores on IaaS
    Li, Han
    2013 IEEE 29TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDEW), 2013, : 302 - 305
  • [24] A Design for Scalable and Secure Key-value Stores
    Chen, Longbin
    Dai, Wenyun
    Qiu, Meikang
    Jiang, Ning
    2017 IEEE INTERNATIONAL CONFERENCE ON SMART CLOUD (SMARTCLOUD), 2017, : 216 - 221
  • [25] A Large-scale Analysis of Hundreds of In-memory Key-value Cache Clusters at Twitter
    Yang, Juncheng
    Yue, Yao
    Rashmi, K., V
    ACM TRANSACTIONS ON STORAGE, 2021, 17 (03)
  • [26] Integrity Verification in Cloud Key-Value Stores
    Weintraub, Grisha
    Rise, Leonid
    Kadosh, Alon
    PROCEEDINGS OF THE 15TH ACM INTERNATIONAL CONFERENCE ON SYSTEMS AND STORAGE, SYSTOR 2022, 2022, : 140 - 140
  • [27] Robust Data Sharing with Key-Value Stores
    Basescu, Cristina
    Cachin, Christian
    Eyal, Ittay
    Haas, Robert
    Sorniotti, Alessandro
    Vukolic, Marko
    Zachevsky, Ido
    2012 42ND ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN), 2012,
  • [28] RocksDB: Evolution of Development Priorities in a Key-value Store Serving Large-scale Applications
    Dong, Siying
    Kryczka, Andrew
    Jin, Yanqin
    Stumm, Michael
    ACM TRANSACTIONS ON STORAGE, 2021, 17 (04)
  • [29] FRQ: Fast Range Query Over Large-Scale Encrypted Key-Value Data
    Miao, Yinbin
    Wang, Guijuan
    Li, Xinghua
    Peng, Yanguo
    Guo, Liang
    Li, Hongwei
    Deng, Robert H.
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2024, 17 (06) : 3699 - 3712
  • [30] Data Allocation of Large-scale Key-Value Store System using Kinetic Drives
    Cao, Xiang
    Minglani, Manas
    Du, David Hung-Chang
    2017 THIRD IEEE INTERNATIONAL CONFERENCE ON BIG DATA COMPUTING SERVICE AND APPLICATIONS (IEEE BIGDATASERVICE 2017), 2017, : 60 - 69