State-Machine Replication for Planet-Scale Systems
| Autor: | Carlos Baquero, Vitor Enes, Pierre Sutra, Alexey Gotsman, Matthieu Perrin, Tuanir França Rezende |
|---|---|
| Přispěvatelé: | Gestion de Données Distribuées (GDD), Laboratoire des Sciences du Numérique de Nantes (LS2N), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS), Universidade do Minho |
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Science & Technology
Consensus State machine replication business.industry Atlas (topology) Computer science Distributed computing Geo-replication Fault tolerance 020206 networking & telecommunications 02 engineering and technology Replication (computing) Paxos 020204 information systems 0202 electrical engineering electronic engineering information engineering Benchmark (computing) Data center [INFO.INFO-DC]Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC] business |
| Zdroj: | EuroSys 2020 EuroSys 2020, Apr 2020, Heraklion, Greece. ⟨10.1145/3342195.3387543⟩ Proceedings of the Fifteenth European Conference on Computer Systems EuroSys'20 : Fifteenth European Conference on Computer System EuroSys |
| DOI: | 10.1145/3342195.3387543⟩ |
| Popis: | Online applications now routinely replicate their data at multiple sites around the world. In this paper we present Atlas, the first state-machine replication protocol tailored for such planet-scale systems. Atlas does not rely on a distinguished leader, so clients enjoy the same quality of service independently of their geographical locations. Furthermore, client-perceived latency improves as we add sites closer to clients. To achieve this, Atlas minimizes the size of its quorums using an observation that concurrent data center failures are rare. It also processes a high percentage of accesses in a single round trip, even when these conflict. We experimentally demonstrate that Atlas consistently outperforms state-of-The-Art protocols in planet-scale scenarios. In particular, Atlas is up to two times faster than Flexible Paxos with identical failure assumptions, and more than doubles the performance of Egalitarian Paxos in the YCSB benchmark. H2020 - Horizon 2020 Framework Programme(825184) |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|