To refer to this page use:
|Abstract:||We present the ﬁrst scalable, geo-replicated storage system that guarantees low latency, offers a rich data model, and provides “stronger” semantics. Namely, all client requests are satisﬁed in the local datacenter in which they arise; the system efﬁciently 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).|
|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.