The Part-Time Parliament - Lamport '90/'98 This is part 2 of a 10-part series on consensus. There's quite the back story to this paper. First submitted in 1990, researchers at the time didn't seem to take it seriously due to its presentation as an allegory, and failed to appreciate the fundamental contribution that we know … Continue reading The Part-Time Parliament
Month: March 2015
Viewstamped replication: A new primary copy method to support highly available distributed systems
Viewstamped replication: A new primary copy method to support highly available distributed systems - Oki & Liskov '88. Given a set of co-operating nodes that form a group, how can we replicate information to group members and maintain a consistent "one copy serializability" property as group members come and go? Oki and Liskov introduce two … Continue reading Viewstamped replication: A new primary copy method to support highly available distributed systems
Can’t we all just agree?
(Post updated to add links to write-ups of the papers now that the series is complete). We had to get here at some point! Inspired by the recent publication of Raft Refloated I thought it would be a good time to do a mini-series on consensus. Initially I'd planned out a series of 5 papers … Continue reading Can’t we all just agree?
the morning paper 