Skip to main content

Be Fast, Cheap and in Control with SwitchKV

Author(s): Li, Xiaozhou; Sethi, Raghav; Kaminsky, Michael; Andersen, David G; Freedman, Michael J

To refer to this page use:
Abstract: SwitchKV is a new key-value store system design that combines high-performance cache nodes with resourceconstrained backend nodes to provide load balancing in the face of unpredictable workload skew. The cache nodes absorb the hottest queries so that no individual backend node is over-burdened. Compared with previous designs, SwitchKV exploits SDN techniques and deeply optimized switch hardware to enable efficient contentbased routing. Programmable network switches keep track of cached keys and route requests to the appropriate nodes at line speed, based on keys encoded in packet headers. A new hybrid caching strategy keeps cache and switch forwarding rules updated with low overhead and ensures that system load is always well-balanced under rapidly changing workloads. Our evaluation results demonstrate that SwitchKV can achieve up to 5× throughput and 3× latency improvements over traditional system designs.
Publication Date: 2016
Citation: Li, Xiaozhou, Raghav Sethi, Michael Kaminsky, David G. Andersen, and Michael J. Freedman. "Be fast, cheap and in control with switchkv." In 13th USENIX Symposium on Networked Systems Design and Implementation (2016): pp. 31-44.
Pages: 31 - 44
Type of Material: Conference Article
Journal/Proceeding Title: 13th USENIX Symposium on Networked Systems Design and Implementation
Version: Final published version. This is an open access article.

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.