Coordination Avoidance in Database Systems - Bailis et al. 2014 The very title of this paper speaks to the theme we've been looking at so far this week - how to reduce the amount of coordination needed in a distributed system. (Which seems fitting having just spent the prior two weeks looking at how costly … Continue reading Coordination Avoidance in Database Systems
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 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 - 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
With the Desert Island Papers weeks, I invite a guest to select 5 of their favourite papers and give a short introduction to them (see last month's edition with Peter Alvaro for a longer explanation of the concept). This week, I'm delighted to have Jonas Bonér introduce his selections. I've known Jonas for a long … Continue reading Desert Island Papers: Jonas Bonér
Raft Refloated: Do we have consenus? - Howard et al. 2015 This is part ten of a ten-part series on consensus and replication. We're nearing the end of this journey after looking at Viewstamped Replication (and VRR), Paxos, ZooKeeper's atomic broadcast, and Raft. Not that we've exhausted all the literature on these topics - far … Continue reading Raft Refloated: Do we have consensus?
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