Low-Latency Geo-Replicated State Machines with Guaranteed Writes
Eischer M, Straßner B, Distler T (2020)
Publication Language: English
Publication Type: Conference contribution, Original article
Publication year: 2020
Journal
Publisher: Association for Computing Machinery, Inc
Conference Proceedings Title: Proceedings of the 7th Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2020
Event location: Heraklion
Journal Issue: 3
ISBN: 9781450375245
URI: https://www4.cs.fau.de/Publications/2020/eischer_20_papoc.pdf
Abstract
When deployed in geo-distributed environments, existing state-machine replication protocols require at least one wide-area communication step for establishing a total order on client requests. For use cases in which clients are not interested in the actual result of a request, but just need a guarantee that the request will be processed eventually, this property usually incurs unnecessarily high response times. To address this problem we present Weave, a cloud-based geo-replication protocol that relies on replica groups in multiple geographic regions to efficiently assign stable sequence numbers to incoming requests. This approach enables Weave to offer guaranteed writes which in the absence of faults only wait for communication within a client’s local replica group to produce an execution guarantee for a particular sequence number. Our experiments with a distributed queue and a replicated log show that guaranteed writes can significantly improve response times of geo-replicated applications.
Authors with CRIS profile
Michael Eischer
Lehrstuhl für Informatik 4 (Verteilte Systeme und Betriebssysteme)
Tobias Distler
Lehrstuhl für Informatik 4 (Systemsoftware)
Related research project(s)
Efficient Distributed Coordination (EDC)
Jan. 1, 2012 - Dec. 31, 2026
Resource-Efficient Fault and Intrusion Tolerance (REFIT)
Oct. 1, 2009 - Oct. 31, 2024
How to cite
APA:
Eischer, M., Straßner, B., & Distler, T. (2020). Low-Latency Geo-Replicated State Machines with Guaranteed Writes. In Proceedings of the 7th Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2020. Heraklion, GR: Association for Computing Machinery, Inc.
MLA:
Eischer, Michael, Benedikt Straßner, and Tobias Distler. "Low-Latency Geo-Replicated State Machines with Guaranteed Writes." Proceedings of the 7th Workshop on Principles and Practice of Consistency for Distributed Data, PaPoC 2020, Heraklion Association for Computing Machinery, Inc, 2020.
BibTeX: Download