Technical report detail

High Performance State-Machine Replication

by P. J. Marandi, M. Primi, F. Pedone

State-machine replication is a well-established approach to fault tolerance. The idea is to replicate a service on multiple servers so that it remains available despite the failure of one or more servers. From a performance perspective, state-machine replication has two drawbacks. First, it introduces some overhead in service response time, due to the requirement to totally order commands. Second, service throughput cannot be augmented by adding replicas to the system. We address the two issues in this paper. We use speculative execution to reduce the response time and state partitioning to increase the throughput of state-machine replication. We illustrate these techniques with a highly available B-Tree service.

Technical report 2010/08, December 2010

BibTex entry

@techreport{10high, author = {P. J. Marandi and M. Primi and F. Pedone}, title = {High Performance State-Machine Replication}, institution = {University of Lugano}, number = {2010/08}, year = 2010, month = dec }