How Eventual is Eventual Consistency? Introducing Probabilistically Bounded Staleness

Filmed at BashoChats on February 28, 2012

Many distributed data stores such as Riak, Cassandra, and Voldemort support partial quorum replication. Under partial quorum replication, a data store waits for only a subset of replicas to respond to a request before returning an answer, without ensuring that read and write replica sets intersect (R+W