A Comprehensive study of Convergent and Commutative Replicated Data Types

A comprehensive study of Convergent and Commutative Replicated Data Types - Shapiro et al. 2011 This is the third of five Desert Island Paper choices from Jonas Bonér, and it continues the theme of avoiding coordination overhead in a principled manner whenever you can. As we saw yesterday, there are trade-offs between consistency, failure tolerance, … Continue reading A Comprehensive study of Convergent and Commutative Replicated Data Types

Consistency, Availability, and Convergence + COPS

Consistency, Availability, and Convergence Mahajan et al. 2014, and Don't Settle for Eventual: Scalable Causal Consistency for Wide-Area Storage with COPS - LLoyd et al. 2011 This is the second of five Desert Island Paper selections from Jonas Bonér that we'll be looking at this week. I've turned this post into a double-header since Consistency, … Continue reading Consistency, Availability, and Convergence + COPS

Consistency analysis in Bloom: a CALM and collected approach

Consistency analysis in Bloom: a CALM and collected approach - Alvaro et al. 2011 This week I'm delighted to bring you another edition of Desert Island Papers, featuring Jonas Bonér. And it seems fitting that Jonas' first choice is a paper by our previous Desert Island Paper guest, Peter Alvaro. There are several big ideas … Continue reading Consistency analysis in Bloom: a CALM and collected approach

In Search of an Understandable Consensus Algorithm

In Search of an Understandable Consensus Algorithm (Extended Edition) - Ongaro & Ousterhout 2014 This is part 9 of a ten part series on consensus and replication. Here's something to be grateful for: a consensus algorithm with a primary goal of being understandable! The authors also claim it provides a better foundation (than previous algorithms) … Continue reading In Search of an Understandable Consensus Algorithm