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 - 2011
Event23rd ACM Symposium on Operating Systems Principles, SOSP 2011 - Cascais, Portugal
Duration: Oct 23 2011Oct 26 2011

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) https://doi.org/10.1145/2043556.2043592

Transactional storage for geo-replicated systems. / Sovran, Yair; Power, Russell; Aguilera, Marcos K.; Li, Jinyang.

SOSP'11 - Proceedings of the 23rd ACM Symposium on Operating Systems Principles. 2011. p. 385-400.

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

Sovran, Y, Power, R, Aguilera, MK & 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, 23rd ACM Symposium on Operating Systems Principles, SOSP 2011, Cascais, Portugal, 10/23/11. https://doi.org/10.1145/2043556.2043592
Sovran Y, Power R, Aguilera MK, Li J. Transactional storage for geo-replicated systems. In SOSP'11 - Proceedings of the 23rd ACM Symposium on Operating Systems Principles. 2011. p. 385-400 https://doi.org/10.1145/2043556.2043592
Sovran, Yair ; Power, Russell ; Aguilera, Marcos K. ; Li, Jinyang. / Transactional storage for geo-replicated systems. SOSP'11 - Proceedings of the 23rd ACM Symposium on Operating Systems Principles. 2011. pp. 385-400
@inproceedings{7fb2e23d03c1493593cecbce3101e3f2,
title = "Transactional storage for geo-replicated systems",
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.",
keywords = "asynchronous replication, distributed storage, geo-distributed systems, key-value store, parallel snapshot isolation, transactions",
author = "Yair Sovran and Russell Power and Aguilera, {Marcos K.} and Jinyang Li",
year = "2011",
doi = "10.1145/2043556.2043592",
language = "English (US)",
isbn = "9781450309776",
pages = "385--400",
booktitle = "SOSP'11 - Proceedings of the 23rd ACM Symposium on Operating Systems Principles",

}

TY - GEN

T1 - Transactional storage for geo-replicated systems

AU - Sovran, Yair

AU - Power, Russell

AU - Aguilera, Marcos K.

AU - Li, Jinyang

PY - 2011

Y1 - 2011

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

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

KW - asynchronous replication

KW - distributed storage

KW - geo-distributed systems

KW - key-value store

KW - parallel snapshot isolation

KW - transactions

UR - http://www.scopus.com/inward/record.url?scp=82655179217&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=82655179217&partnerID=8YFLogxK

U2 - 10.1145/2043556.2043592

DO - 10.1145/2043556.2043592

M3 - Conference contribution

AN - SCOPUS:82655179217

SN - 9781450309776

SP - 385

EP - 400

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

ER -