Stronger semantics for low-latency geo-replicated storage

Wyatt Lloyd, Michael J. Freedman, Michael Kaminsky, David G. Andersen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

85 Scopus citations

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).

Original languageEnglish (US)
Title of host publicationProceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013
PublisherUSENIX Association
Pages313-328
Number of pages16
ISBN (Electronic)9781931971003
StatePublished - Jan 1 2019
Event10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013 - Lombard, United States
Duration: Apr 2 2013Apr 5 2013

Publication series

NameProceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013

Conference

Conference10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013
Country/TerritoryUnited States
CityLombard
Period4/2/134/5/13

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Stronger semantics for low-latency geo-replicated storage'. Together they form a unique fingerprint.

Cite this