Achieving cost and performance efficiency for cloud-hosted databases requires exploring a large configuration space, including the parameters exposed by the database along with the variety of VM configurations available in the cloud. Even small deviations from an optimal configuration have significant consequences on performance and cost. Existing systems that automate cloud deployment configuration can select near-optimal instance types for homogeneous clusters of virtual machines and for stateless, recurrent data analytics workloads.

OptimusCloud finds optimal performance-per-$ cloud deployments for NoSQL database applications.

We evaluate OptimusCloud with two clustered NoSQL systems: Cassandra and Redis, using three representative workloads and show that it provides 40% higher throughput/$ and 4.5X lower 99-th percentile latency on average compared to state-of-the-art prior systems, CherryPick, Selecta, and SOPHIA.