Paxos Quorum Leases: Fast Reads Without Sacrificing Writes, by Iulian Moraru, David Andersen, and Michael Kaminsky, in SoCC 2014. It’s about Paxos, but don’t be intimidated: this is an accessible paper about speeding up linearizable reads in geo-distributed groups of servers, supposedly without harming write performance too badly. Table Of Contents The Problem In a replicated system like Multi-Paxos, a client sends a write request w to the leader, which forwards it to the followers. When ...
