Configurable and tunable data store tradeoffs

摘要

A data store is configurable in terms of various tradeoffs including consistency and availability, among others. Consistency can be specified in terms of one of a myriad of configuration levels. Availability can be specified with respect to a maximum and minimum number of replicas or failure tolerance. In operation, one or more of write or read quorums can be automatically adjusted to ensure satisfaction of a specified configuration level in light of changes in the number of replicas.

主权项

1. A method, implemented at a computer system that includes one or more processors, of data storage system construction and adjustment, the method comprising:
initiating construction of a distributed data storage system as a function of a replication policy and a consistency policy, wherein the consistency policy comprises a staleness metric; monitoring a number of replicas available in the distributed data storage system; and automatically adjusting at least one of a write quorum or a read quorum to comply with the consistency policy based at least on changes in the number of replicas available in the data storage system.