Symbiosis: The Art of Application and Kernel Cache Cooperation
Yifan Dai, Jing Liu, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau
Abstract
We introduce Symbiosis, a framework for keyvalue storage systems that dynamically configures application and kernel cache sizes to improve performance. We integrate Symbiosis into three production systems -LevelDB, WiredTiger, and RocksDB -and, through a series of experiments on various read-heavy workloads and environments, show that Symbiosis improves performance by 1.5× on average and over 5× at best compared to static configurations, across a wide range of synthetic and real-world workloads.
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 e958683f-2c12-49ba-84af-5c0f17b81790Cited by top-tier papers3
- Reducing Cross-Cloud/Region Costs with the Auto-Configuring MACARON CacheHojin Park, Ziyue Qiu, Gregory R. Ganger, George AmvrosiadisSOSP 2024 · 3 citations
- Holistic and Automated Task Scheduling for Distributed LSM-tree-based StorageYuanming Ren, Siyuan Sheng, Zhang Cao, Yongkun Li et al.FAST 2026 · 1 citation
- DOGI: Data Placement with Oracle-Guided Insights for Log-Structured SystemsJeeyun Kim, Seonggyun Oh, Jungwoo Kim, Jisung Park et al.FAST 2026 · 1 citation
Builds on10
- Evolution of Development Priorities in Key-value Stores Serving Large-scale Applications: The RocksDB ExperienceSiying Dong, Andrew Kryczka, Yanqin Jin, Michael StummFAST 2021 · 110 citations
- TMO: transparent memory offloading in datacentersJohannes Weiner, Niket Agarwal, Dan Schatzberg, Leon Yang et al.ASPLOS 2022 · 103 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
- CompressDB: Enabling Efficient Compressed Data Direct Processing for Various DatabasesFeng Zhang, Weitao Wan, Chenyang Zhang, Jidong Zhai et al.SIGMOD 2022 · 46 citations
- Learning Cache Replacement with CACHEUSLiana V. Rodriguez, Farzana Beente Yusuf, Steven Lyons, Eysler Paz et al.FAST 2021 · 26 citations
Related papers
- Keigo: Co-designing Log-Structured Merge Key-Value Stores with a Non-Volatile, Concurrency-aware Storage HierarchyRúben Adão, Zhongjie Wu, Changjun Zhou, Oana Balmau et al.VLDB 2025
- Dynamic read & write optimization with TurtleKVTony Astolfi, Vidya Silai, Darby Huye, Lan Liu et al.VLDB 2026
- AC-Key: Adaptive Caching for LSM-based Key-Value StoresFenggang Wu, Ming-Hong Yang, Baoquan Zhang, David H. C. DuUSENIX ATC 2020 · 81 citations
- EvenDB: optimizing key-value storage for spatial localityEran Gilad, Edward Bortnikov, Anastasia Braginsky, Yonatan Gottesman et al.EuroSys 2020 · 29 citations
- Reducing Write Amplification of LSM-Tree with Block-Grained CompactionXiaoliang Wang, Peiquan Jin, Bei Hua, Hai Long et al.ICDE 2022 · 26 citations
