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 GR

Journal Issue: 3

ISBN: 9781450375245

URI: https://www4.cs.fau.de/Publications/2020/eischer_20_papoc.pdf

DOI: 10.1145/3380787.3393686

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

Related research project(s)

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