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

68 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
CountryUnited 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

    Lloyd, W., Freedman, M. J., Kaminsky, M., & Andersen, D. G. (2019). Stronger semantics for low-latency geo-replicated storage. In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013 (pp. 313-328). (Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013). USENIX Association.