Abstract
In this paper, we describe how we extended a distributed key-value store called Anna into an autoscaling, multi-tier service for the cloud. In its extended form, Anna is designed to overcome the narrow cost-performance limitations typical of current cloud storage systems. We describe three key aspects of Anna's new design: multi-master selective replication of hot keys, a vertical tiering of storage layers with different cost-performance tradeoffs, and horizontal elasticity of each tier to add and remove nodes in response to load dynamics. Anna's policy engine uses these mechanisms to balance service-level objectives around cost, latency and fault tolerance. Experimental results explore the behavior of Anna's mechanisms and policy, exhibiting orders of magnitude efficiency improvements over both commodity cloud KVS services and research systems.
Subject
General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A Spatio-Temporal Series Data Model with Efficient Indexing and Layout for Cloud-Based Trajectory Data Management;2024 IEEE 40th International Conference on Data Engineering (ICDE);2024-05-13
2. Wrapping Rings in Lattices: An Algebraic Symbiosis of Incremental View Maintenance and Eventual Consistency;Proceedings of the 11th Workshop on Principles and Practice of Consistency for Distributed Data;2024-04-22
3. DxHash: A Memory Saving Consistent Hashing Algorithm;ACM Transactions on Internet Technology;2023-11-03
4. Chitu;Proceedings of the 2023 ACM Symposium on Cloud Computing;2023-10-30
5. MagicScaler: Uncertainty-Aware, Predictive Autoscaling;Proceedings of the VLDB Endowment;2023-08