Geographic State Machine Replication
| Autor: | Paulo R. S. L. Coelho, Fernando Pedone |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
State machine replication
Exploit Distributed database Computer science Distributed computing 020206 networking & telecommunications Fault tolerance 0102 computer and information sciences 02 engineering and technology 01 natural sciences Replication (computing) 010201 computation theory & mathematics Order (business) Server 0202 electrical engineering electronic engineering information engineering Protocol (object-oriented programming) |
| Zdroj: | SRDS |
| Popis: | 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. This paper presents 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|