Transactional storage for geo-replicated systems

Yair Sovran, Russell Power, Marcos K. Aguilera, Jinyang Li

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

Abstract

We describe the design and implementation of Walter, a key-value store that supports transactions and replicates data across distant sites. A key feature behind Walter is a new property called Parallel Snapshot Isolation (PSI). PSI allows Walter to replicate data asynchronously, while providing strong guarantees within each site. PSI precludes write-write conflicts, so that developers need not worry about conflict-resolution logic. To prevent write-write conflicts and implement PSI, Walter uses two new and simple techniques: preferred sites and counting sets. We use Walter to build a social networking application and port a Twitter-like application.

Original languageEnglish (US)
Title of host publicationSOSP'11 - Proceedings of the 23rd ACM Symposium on Operating Systems Principles
Pages385-400
Number of pages16
DOIs
StatePublished - Dec 7 2011
Event23rd ACM Symposium on Operating Systems Principles, SOSP 2011 - Cascais, Portugal
Duration: Oct 23 2011Oct 26 2011

Publication series

NameSOSP'11 - Proceedings of the 23rd ACM Symposium on Operating Systems Principles

Other

Other23rd ACM Symposium on Operating Systems Principles, SOSP 2011
CountryPortugal
CityCascais
Period10/23/1110/26/11

Keywords

  • asynchronous replication
  • distributed storage
  • geo-distributed systems
  • key-value store
  • parallel snapshot isolation
  • transactions

ASJC Scopus subject areas

  • Software

Cite this

Sovran, Y., Power, R., Aguilera, M. K., & Li, J. (2011). Transactional storage for geo-replicated systems. In SOSP'11 - Proceedings of the 23rd ACM Symposium on Operating Systems Principles (pp. 385-400). (SOSP'11 - Proceedings of the 23rd ACM Symposium on Operating Systems Principles). https://doi.org/10.1145/2043556.2043592