Skip to main content

Stronger Semantics for Low-Latency Geo-Replicated Storage

Author(s): Lloyd, Wyatt; Freedman, Michael J; Kaminsky, Michael; Andersen, David G

To refer to this page use:
Abstract: We present the first scalable, geo-replicated storage system that guarantees low latency, offers a rich data model, and provides “stronger” semantics. Namely, all client requests are satisfied in the local datacenter in which they arise; the system efficiently supports useful data model abstractions such as column families and counter columns; and clients can access data in a causally consistent fashion with read-only and write-only transactional support, even for keys spread across many servers. The primary contributions of this work are enabling scalable causal consistency for the complex column family data model, as well as novel, non-blocking algorithms for both read-only and write-only transactions. Our evaluation shows that our system, Eiger, achieves low latency (single-ms), has throughput competitive with eventually-consistent and non-transactional Cassandra (less than 7% overhead for one of Facebook’s real-world workloads), and scales out to large clusters almost linearly (averaging 96% increases up to 128 server clusters).
Publication Date: 2013
Citation: Lloyd, Wyatt, Michael J. Freedman, Michael Kaminsky, and David G. Andersen. "Stronger Semantics for Low-Latency Geo-Replicated Storage." In 10th USENIX Symposium on Networked Systems Design and Implementation (2013): pp. 313-328.
Pages: 313 - 328
Type of Material: Conference Article
Journal/Proceeding Title: 10th USENIX Symposium on Networked Systems Design and Implementation
Version: Final published version. This is an open access article.

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.