Taurus Database: How to be Fast, Available, and Frugal in the Cloud

TL;DR

Taurus is a new cloud database system that achieves high availability, scalability, and performance with innovative replication, recovery, and storage techniques, optimized for cloud environments.

Contribution

The paper introduces Taurus, a multi-tenant cloud database with novel replication, recovery algorithms, and an optimized storage architecture that improves availability and performance over existing systems.

Findings

Better availability with fewer replicas

Faster writes and reduced device wear

Constant-time snapshots

Abstract

Using cloud Database as a Service (DBaaS) offerings instead of on-premise deployments is increasingly common. Key advantages include improved availability and scalability at a lower cost than on-premise alternatives. In this paper, we describe the design of Taurus, a new multi-tenant cloud database system. Taurus separates the compute and storage layers in a similar manner to Amazon Aurora and Microsoft Socrates and provides similar benefits, such as read replica support, low network utilization, hardware sharing and scalability. However, the Taurus architecture has several unique advantages. Taurus offers novel replication and recovery algorithms providing better availability than existing approaches using the same or fewer replicas. Also, Taurus is highly optimized for performance, using no more than one network hop on critical paths and exclusively using append-only storage, delivering faster writes, reduced device wear, and constant-time snapshots. This paper describes Taurus and provides a detailed description and analysis of the storage node architecture, which has not been previously available from the published literature.