2021 · 20 citations · 32 references
ComputingComputer EngineeringComputer SystemsDistributed SystemsFault-tolerant ComputingFault-tolerant SystemsData ReplicationDistributed ComputingDistributed StorageFault Tolerance DesignHigh AvailabilityReliable Distributed SystemsDistributed ReplicationFault-tolerant Distributed SystemsHigh PerformanceLog CompactionPerformance FrameworkState Machine ReplicationState ReplicationThroughput
We introduce Rabia, a simple and high performance framework for implementing state-machine replication (SMR) within a datacenter. The main innovation of Rabia is in using randomization to simplify the design. Rabia provides the following two features: (i) It does not need any fail-over protocol and supports trivial auxiliary protocols like log compaction, snapshotting, and reconfiguration, components that are often considered the most challenging when developing SMR systems; and (ii) It provides high performance, up to 1.5x higher throughput than the closest competitor (i.e., EPaxos) in a favorable setup (same availability zone with three replicas) and is comparable with a larger number of replicas or when deployed in multiple availability zones.
32
Bitcoin: A Peer-to-Peer Electronic Cash System
Dr Craig S Wright · SSRN Electronic Journal · 2008 · 14.3K citations · Full text
Yossi Gilad, Rotem Hemo, Silvio Micali et al. · 2017 · 1.5K citations · Full text
Workload analysis of a large-scale key-value store
Berk Atikoglu, Yuehai Xu, Eitan Frachtenberg et al. · 2012 · 904 citations
The Honey Badger of BFT Protocols
Andrew Miller, Yu Xia, Kyle Croman et al. · 2016 · 802 citations · Full text