Transactional storage for geo-replicated systems
Top Cited Papers
- 23 October 2011
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 385-400
- https://doi.org/10.1145/2043556.2043592
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
Funding Information
- Division of Computer and Network Systems (CNS-0720644)
This publication has 33 references indexed in Scilit:
- SinfoniaACM Transactions on Computer Systems, 2009
- MIDDLE-RACM Transactions on Computer Systems, 2005
- Design and evaluation of a conit-based continuous consistency model for replicated servicesACM Transactions on Computer Systems, 2002
- A new approach to developing and implementing eager database replication protocolsACM Transactions on Database Systems, 2000
- Mariposa: a wide-area distributed database systemThe VLDB Journal, 1996
- Data caching issues in an information retrieval systemACM Transactions on Database Systems, 1990
- Commutativity-based concurrency control for abstract data typesIEEE Transactions on Computers, 1988
- The Escrow transactional methodACM Transactions on Database Systems, 1986
- Synchronizing shared abstract typesACM Transactions on Computer Systems, 1984
- Using semantic knowledge for transaction processing in a distributed databaseACM Transactions on Database Systems, 1983