Design and implementation of a secure wide-area object middleware
Computer Networks: The International Journal of Computer and Telecommunications Networking
Zyzzyva: speculative byzantine fault tolerance
Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
Tolerating byzantine faults in transaction processing systems using commit barrier scheduling
Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
Low-overhead byzantine fault-tolerant storage
Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
Zyzzyva: speculative Byzantine fault tolerance
Communications of the ACM - Remembering Jim Gray
Defining defects, errors, and service degradations
ACM SIGSOFT Software Engineering Notes
LADIS '08 Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware
Making Byzantine fault tolerant systems tolerate Byzantine faults
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Tolerating latency in replicated state machines through client speculation
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
Zyzzyva: Speculative Byzantine fault tolerance
ACM Transactions on Computer Systems (TOCS)
Prophecy: using history for high-throughput fault tolerance
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Storyboard: optimistic deterministic multithreading
HotDep'10 Proceedings of the Sixth international conference on Hot topics in system dependability
SPORC: group collaboration using untrusted cloud resources
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
Increasing performance in byzantine fault-tolerant systems with on-demand replica consistency
Proceedings of the sixth conference on Computer systems
Improving server applications with system transactions
Proceedings of the 7th ACM european conference on Computer Systems
CheapBFT: resource-efficient byzantine fault tolerance
Proceedings of the 7th ACM european conference on Computer Systems
Byzantine fault-tolerance with commutative commands
OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems
All about Eve: execute-verify replication for multi-core servers
OSDI'12 Proceedings of the 10th USENIX conference on Operating Systems Design and Implementation
On the practicality of practical Byzantine fault tolerance
Proceedings of the 13th International Middleware Conference
Iwazaru: the byzantine sequencer
ARCS'13 Proceedings of the 26th international conference on Architecture of Computing Systems
| Hi-index | 0.01 |
This paper argues for a simple change to Byzantine FaultTolerant (BFT) state machine replication libraries. TraditionalBFT state machine replication techniques providehigh availability and security but fail to provide highthroughput. This limitation stems from the fundamentalassumption of generalized state machine replicationtechniques that all replicas execute requests sequentiallyin the same total order to ensure consistency acrossreplicas. We propose a high throughput Byzantine fault tolerantarchitecture that uses application-specific informationto identify and concurrently execute independentrequests. Our architecture thus provides a generalway to exploit application parallelism in order toprovide high throughput without compromising correctness.Although this approach is extremely simple, it yieldsdramatic practical benefits. When sufficient applicationconcurrency and hardware resources exist, CBASE,our system prototype, provides orders of magnitude improvementsin throughput over BASE, a traditional BFTarchitecture. CBASE-FS, a Byzantine fault tolerant file systemthat uses CBASE, achieves twice the throughput ofBASE-FS for the IOZone micro-benchmarks even in a configurationwith modest available hardware parallelism.