Paxos Quorum Leases
Authors:
Open Access
- 3 November 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-13
Abstract
This paper describes quorum leases, a new technique that allows Paxos-based systems to perform reads with high throughput and low latency. Quorum leases do not sacrifice consistency and have only a small impact on system availability and write latency. Quorum leases allow a majority of replicas to perform strongly consistent local reads, which substantially reduces read latency at those replicas (e.g., by two orders of magnitude in wide-area scenarios). Previous techniques for performing local reads in Paxos systems either (a) sacrifice consistency; (b) allow only one replica to read locally; or (c) decrease the availability of the system and increase the latency of all updates by requiring all replicas to be notified synchronously. We describe the design of quorum leases and evaluate their benefits compared to previous approaches through an implementation running in five geo-distributed Amazon EC2 datacenters.Keywords
Funding Information
- Division of Computing and Communication Foundations (CCF-0964474)
This publication has 18 references indexed in Scilit:
- ZyzzyvaACM SIGOPS Operating Systems Review, 2007
- Paxos made live2007
- Fault-scalable Byzantine fault-tolerant services2005
- Fault-scalable Byzantine fault-tolerant servicesACM SIGOPS Operating Systems Review, 2005
- Practical byzantine fault tolerance and proactive recoveryACM Transactions on Computer Systems, 2002
- Farsite2002
- Volume leases for consistency in large-scale systemsIEEE Transactions on Knowledge and Data Engineering, 1999
- The part-time parliamentACM Transactions on Computer Systems, 1998
- Scale and performance in a distributed file systemACM Transactions on Computer Systems, 1988
- Impossibility of distributed consensus with one faulty processJournal of the ACM, 1985