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 条
  • [1] NetCache: Balancing Key-Value Stores with Fast In-Network Caching
    Jin, Xin
    Li, Xiaozhou
    Zhang, Haoyu
    Soule, Robert
    Lee, Jeongkeun
    Foster, Nate
    Kim, Changhoon
    Stoica, Ion
    PROCEEDINGS OF THE TWENTY-SIXTH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES (SOSP '17), 2017, : 121 - 136
  • [2] KVSwitch: An In-network Load Balancer for Key-Value Stores
    Shi, Yang
    Fei, Jiawei
    Wen, Mei
    Zhang, Chunyuan
    2019 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2019, : 657 - 663
  • [3] Balancing Distributed Key-Value Stores with Efficient In-Network Redirecting
    Shi, Yang
    Fei, Jiawei
    Wen, Mei
    Zhang, Chunyuan
    ELECTRONICS, 2019, 8 (09)
  • [4] SifrDB: A Unified Solution for Write-Optimized Key-Value Stores in Large Datacenter
    Mei, Fei
    Cao, Qiang
    Jiang, Hong
    Li, Jingjun
    PROCEEDINGS OF THE 2018 ACM SYMPOSIUM ON CLOUD COMPUTING (SOCC '18), 2018, : 477 - 489
  • [5] NetRS: Cutting Response Latency in Distributed Key-Value Stores with In-Network Replica Selection
    Su, Yi
    Feng, Dan
    Hua, Yu
    Shi, Zhan
    Zhu, Tingwei
    2018 IEEE 38TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS), 2018, : 143 - 153
  • [6] Reducing Write Tail Latency of Distributed Key-Value Stores Using In-Network Chasing
    Jiang, Jinghui
    Fan, Xiwen
    Huang, Zhenpei
    Zhou, Kairui
    Xiang, Qiao
    Tang, Lu
    Li, Qiang
    Shu, Jiwu
    2024 IEEE/ACM 32ND INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE, IWQOS, 2024,
  • [7] Minimizing WAN Communications in Inter-Datacenter Key-Value Stores
    Horie, Hikaru
    Asahara, Masato
    Yamada, Hiroshi
    Kono, Kenji
    2014 IEEE 7TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD), 2014, : 491 - 498
  • [8] Evolution of Development Priorities in Key-value Stores Serving Large-scale Applications: The RocksDB Experience
    Dong, Siying
    Kryczka, Andrew
    Jin, Yanqin
    Stumm, Michael
    PROCEEDINGS OF THE 19TH USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES (FAST '21), 2021, : 33 - 49
  • [9] Customizable Scale-Out Key-Value Stores
    Anwar, Ali
    Cheng, Yue
    Huang, Hai
    Han, Jingoo
    Sim, Hyogi
    Lee, Dongyoon
    Douglis, Fred
    Butt, Ali R.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (09) : 2081 - 2096
  • [10] AC-Key: Adaptive Caching for LSM-based Key-Value Stores
    Wu, Fenggang
    Yang, Ming-Hong
    Zhang, Baoquan
    Du, David H. C.
    PROCEEDINGS OF THE 2020 USENIX ANNUAL TECHNICAL CONFERENCE, 2020, : 603 - 615