The dangers of replication and a solution
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
ACM Transactions on Computer Systems (TOCS)
Practical Byzantine fault tolerance
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
Replication management using the state-machine approach
Distributed systems (2nd Ed.)
Log write-ahead protocols and IMS/VS logging
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
Separating agreement from execution for byzantine fault tolerant services
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Fault-scalable Byzantine fault-tolerant services
Proceedings of the twentieth ACM symposium on Operating systems principles
Scaling Byzantine Fault-Tolerant Replication toWide Area Networks
DSN '06 Proceedings of the International Conference on Dependable Systems and Networks
High Throughput Total Order Broadcast for Cluster Environments
DSN '06 Proceedings of the International Conference on Dependable Systems and Networks
Zyzzyva: speculative byzantine fault tolerance
Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
The Chubby lock service for loosely-coupled distributed systems
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Customizable Fault Tolerance forWide-Area Replication
SRDS '07 Proceedings of the 26th IEEE International Symposium on Reliable Distributed Systems
Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
Spin One's Wheels? Byzantine Fault Tolerance with a Spinning Primary
SRDS '09 Proceedings of the 2009 28th IEEE International Symposium on Reliable Distributed Systems
ACM SIGACT News
Proceedings of the 5th European conference on Computer systems
Mencius: building efficient replicated state machines for WANs
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
ZooKeeper: wait-free coordination for internet-scale systems
USENIXATC'10 Proceedings of the 2010 USENIX conference on USENIX annual technical conference
Augustus: scalable and robust storage for cloud applications
Proceedings of the 8th ACM European Conference on Computer Systems
CORFU: A distributed shared log
ACM Transactions on Computer Systems (TOCS)
| Hi-index | 0.00 |
Replicated state machines use agreement protocols such as Paxos to order client requests. These protocols are not scalable and can quickly become a performance bottleneck as the degree of fault-tolerance and the demand for throughput performance increase. We propose a scalable agreement protocol that can utilize additional resources to provide higher throughput, while guaranteeing linearizability for client requests. Our protocol can build on existing optimizations, as it can use protocols like Paxos as a building block. A preliminary performance evaluation shows a throughput increase of 50%-179% over a baseline strategy, even without adding any hardware; and with additional hardware we are able to achieve even higher performance gains.