Skip to main content

Stronger Semantics for Low-Latency Geo-Replicated Storage

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

Download
To refer to this page use: http://arks.princeton.edu/ark:/88435/pr1cv89
Full metadata record
DC FieldValueLanguage
dc.contributor.authorLloyd, Wyatt-
dc.contributor.authorFreedman, Michael J-
dc.contributor.authorKaminsky, Michael-
dc.contributor.authorAndersen, David G-
dc.date.accessioned2021-10-08T19:50:07Z-
dc.date.available2021-10-08T19:50:07Z-
dc.date.issued2013en_US
dc.identifier.citationLloyd, 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.en_US
dc.identifier.urihttps://www.usenix.org/system/files/conference/nsdi13/nsdi13-final149.pdf-
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/pr1cv89-
dc.description.abstractWe 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).en_US
dc.format.extent313 - 328en_US
dc.language.isoen_USen_US
dc.relation.ispartof10th USENIX Symposium on Networked Systems Design and Implementationen_US
dc.rightsFinal published version. This is an open access article.en_US
dc.titleStronger Semantics for Low-Latency Geo-Replicated Storageen_US
dc.typeConference Articleen_US
pu.type.symplectichttp://www.symplectic.co.uk/publications/atom-terms/1.0/conference-proceedingen_US

Files in This Item:
File Description SizeFormat 
StrongerSemantics.pdf310.73 kBAdobe PDFView/Download


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