SwiftPaxos: fast geo-replicated state machines - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

SwiftPaxos: fast geo-replicated state machines

Résumé

Cloud services improve their availability by replicating data across sites in different geographical regions. A variety of state-machine replication protocols have been proposed for this setting that reduce the latency under workloads with low contention. However, when contention increases, these protocols may deliver lower performance than Paxos. This paper introduces SwiftPaxos—a protocol that lowers the best-case latency in comparison to Paxos without hurting the worst-case one. SwiftPaxos executes a command in 2 message delays if there is no contention, and in 3 message delays otherwise. To achieve this, the protocol allows replicas to vote on the order in which they receive state-machine commands. Differently from previous protocols, SwiftPaxos permits a replica to vote twice: first for its own ordering proposal, and then to follow the leader. This mechanism avoids restarting the voting process when a disagreement occurs among replicas, saving computation time and message delays. Our evaluation shows that the throughput of SwiftPaxos is up to 2.9x better than state-of-the-art alternatives.
Fichier non déposé

Dates et versions

hal-04325103 , version 1 (05-12-2023)

Identifiants

  • HAL Id : hal-04325103 , version 1

Citer

Fedor Ryabinin, Alexey Gotsman, Pierre Sutra. SwiftPaxos: fast geo-replicated state machines. 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI '24), Apr 2024, Santa Clara (CA), United States. ⟨hal-04325103⟩
34 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More