Technical report detail

Geographic State Machine Replication

by Paulo Coelho, Fernando Pedone

Many current online services need to serve clients distributed across geographic areas. These systems are subject to stringent availability and performance requirements. In order to meet these requirements, replication is used to tolerate the crash of servers and improve performance by deploying replicas near the clients. Coordinating geographically distributed replicas, however, is challenging. We present GeoPaxos, a protocol that addresses this challenge by combining three insights. It decouples order from execution in state machine replication, it induces a partial order on the execution of operations, instead of a total order, and it exploits geographic locality, typical of geo-distributed online services. GeoPaxos outperforms state-of-the-art approaches by more than an order of magnitude in some cases. We describe GeoPaxos design and implementation in detail, and present an extensive performance evaluation.

Technical report 2017/03, June 2017

BibTex entry

@techreport{17geographic, author = {Paulo Coelho and Fernando Pedone}, title = {Geographic State Machine Replication}, institution = {University of Lugano}, number = {2017/03}, year = 2017, month = jun }