Serializability, not serial: concurrency control and availability in multi-datacenter datastores

Authors:
Stacy Patterson;Aaron J. Elmore;Faisal Nawab;Divyakant Agrawal;Amr El Abbadi
Affiliations:
Technion - Israel Institute of Technology, Haifa, Israel;University of California, Santa Barbara, Santa Barbara, CA;University of California, Santa Barbara, Santa Barbara, CA;University of California, Santa Barbara, Santa Barbara, CA;University of California, Santa Barbara, Santa Barbara, CA
Venue:
Proceedings of the VLDB Endowment
Year:
2012

Citing 15
Cited 4

Concurrency control and recovery in database systems

Concurrency control and recovery in database systems
The part-time parliament

ACM Transactions on Computer Systems (TOCS)
The Google file system

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Total order broadcast and multicast algorithms: Taxonomy and survey

ACM Computing Surveys (CSUR)
Bigtable: a distributed storage system for structured data

OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
Paxos made live: an engineering perspective

Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
A simple totally ordered broadcast protocol

LADIS '08 Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware
Benchmarking cloud serving systems with YCSB

Proceedings of the 1st ACM symposium on Cloud computing
G-Store: a scalable data store for transactional multi key access in the cloud

Proceedings of the 1st ACM symposium on Cloud computing
ElasTraS: an elastic transactional data store in the cloud

HotCloud'09 Proceedings of the 2009 conference on Hot topics in cloud computing
ZooKeeper: wait-free coordination for internet-scale systems

USENIXATC'10 Proceedings of the 2010 USENIX conference on USENIX annual technical conference
Using Paxos to build a scalable, consistent, and highly available datastore

Proceedings of the VLDB Endowment
Albatross: lightweight elasticity in shared storage databases for the cloud using live data migration

Proceedings of the VLDB Endowment
Adapting microsoft SQL server for cloud computing

ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
Windows Azure Storage: a highly available cloud storage service with strong consistency

SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles

ElasTraS: An elastic, scalable, and self-managing transactional database for the cloud

ACM Transactions on Database Systems (TODS)
MDCC: multi-data center consistency

Proceedings of the 8th ACM European Conference on Computer Systems
DAX: a widely distributed multitenant storage service for DBMS hosting

Proceedings of the VLDB Endowment
Fault tolerant transaction architectures

ACM SIGACT News

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a framework for concurrency control and availability in multi-datacenter datastores. While we consider Google's Megastore as our motivating example, we define general abstractions for key components, making our solution extensible to any system that satisfies the abstraction properties. We first develop and analyze a transaction management and replication protocol based on a straightforward implementation of the Paxos algorithm. Our investigation reveals that this protocol acts as a concurrency prevention mechanism rather than a concurrency control mechanism. We then propose an enhanced protocol called Paxos with Combination and Promotion (Paxos-CP) that provides true transaction concurrency while requiring the same per instance message complexity as the basic Paxos protocol. Finally, we compare the performance of Paxos and Paxos-CP in a multi-datacenter experimental study, and we demonstrate that Paxos-CP results in significantly fewer aborted transactions than basic Paxos.