Pushing the Limits of In-Network Caching for Key-Value Stores
Gyuyeong Kim
Abstract
We present OrbitCache, a new in-network caching architecture that can cache variable-length items to balance a wide range of key-value workloads. Unlike existing works, Orbit-Cache does not cache hot items in the switch memory. Instead, we make hot items revisit the switch data plane continuously by exploiting packet recirculation. Our approach keeps cached key-value pairs in the switch data plane while freeing them from item size limitations caused by hardware constraints. We implement an OrbitCache prototype on an Intel Tofino switch. Our experimental results show that Or-bitCache can balance highly skewed workloads and is robust to various system conditions.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext bb3de420-14a5-4ab4-b36c-6303fb237422Cited by top-tier papers2
- Towards Optimal Rack-scale μs-level CPU Scheduling through In-Network Workload ShapingXudong Liao, Han Tian, Xinchen Wan, Chaoliang Zeng et al.USENIX ATC 2025 · 1 citation
- Switch: Asynchronous Metadata Updating for Distributed Storage with in-Network Data VisibilityJunru Li, Qing Wang, Zhe Yang, Shuo Liu et al.ICDE 2026
Builds on15
- A large scale analysis of hundreds of in-memory cache clusters at TwitterJuncheng Yang, Yao Yue, K. V. RashmiOSDI 2020 · 245 citations
- TEA: Enabling State-Intensive Network Functions on Programmable SwitchesDaehyeok Kim, Zaoxing Liu, Yibo Zhu, Changhoon Kim et al.SIGCOMM 2020 · 121 citations
- Pegasus: Tolerating Skewed Workloads in Distributed Storage with In-Network Coherence DirectoriesJialin Li, Jacob Nelson, Ellis Michael, Xin Jin et al.OSDI 2020 · 96 citations
- NetLock: Fast, Centralized Lock Management Using Programmable SwitchesZhuolong Yu, Yiwen Zhang, Vladimir Braverman, Mosharaf Chowdhury et al.SIGCOMM 2020 · 60 citations
- Harmonia: Near-Linear Scalability for Replicated Storage with In-Network Conflict DetectionHang Zhu, Zhihao Bai, Jialin Li, Ellis Michael et al.VLDB 2020 · 58 citations
Related papers
- TurboCache: Empowering Switch-Accelerated Key-Value Caches with Accurate and Fast Cache UpdatesXiang Chen, Longlong Zhu, Linying Zheng, Lingfei Cheng et al.INFOCOM 2025 · 1 citation
- FarReach: Write-back Caching in Programmable SwitchesSiyuan Sheng, Huancheng Puyang, Qun Huang, Lu Tang et al.USENIX ATC 2023 · 22 citations
- The benefits of general-purpose on-NIC memoryBoris Pismenny, Liran Liss, Adam Morrison, Dan TsafrirASPLOS 2022 · 28 citations
- P4LRU: Towards An LRU Cache Entirely in Programmable Data PlaneYikai Zhao, Wenrui Liu, Fenghao Dong, Tong Yang et al.SIGCOMM 2023 · 18 citations
- The Storage Hierarchy is Not a Hierarchy: Optimizing Caching on Modern Storage Devices with OrthusKan Wu, Zhihan Guo, Guanzhou Hu, Kaiwei Tu et al.FAST 2021 · 73 citations
