Back To Schedule
Monday, July 8 • 2:30pm - 3:00pm
Linearizable Quorum Reads in Paxos

Sign up or log in to save this to your schedule, view media, leave feedback and see who's attending!

Many distributed systems/databases rely on Paxos for providing linearizable reads. Linearizable reads in Paxos are achieved either through running a full read round with followers, or via reading from a stable leader which holds leases on followers. We introduce a third method for performing linearizable reads by eschewing the leader and only reading from a quorum of followers. For guaranteeing linearizability, a bare quorum read is insufficient and it needs to be amended with a rinse phase to account for pending update operations. We present our Paxos Quorum Read (PQR) protocol that implements this. Our evaluations show that PQR significantly improves throughput compared to the other methods. The evaluations also show that PQR achieves comparable latency to the read from stable Paxos leader optimization.


Aleksey Charapko

University at Buffalo, SUNY; Microsoft, Redmond, WA

Ailidani Ailijiang

Microsoft, Redmond, WA

Murat Demirbas

University at Buffalo, SUNY; Microsoft, Redmond, WA

Monday July 8, 2019 2:30pm - 3:00pm PDT
HotStorage: Grand Ballroom I–III