Extracting more concurrency from distributed transactions
Shuai Mu,Yang Cui,Yang Zhang,Wyatt Lloyd,Jinyang Li +4 more
- pp 479-494
Reads0
Chats0
TLDR
ROCOCO is presented, a novel concurrency control protocol for distributed transactions that outperforms 2PL and OCC by allowing more concurrency and is compared to OCC and 2PL using a scaled TPC-C benchmark.Abstract:
Distributed storage systems run transactions across machines to ensure serializability. Traditional protocols for distributed transactions are based on two-phase locking (2PL) or optimistic concurrency control (OCC). 2PL serializes transactions as soon as they conflict and OCC resorts to aborts, leaving many opportunities for concurrency on the table. This paper presents ROCOCO, a novel concurrency control protocol for distributed transactions that outperforms 2PL and OCC by allowing more concurrency. ROCOCO executes a transaction as a collection of atomic pieces, each of which commonly involves only a single server. Servers first track dependencies between concurrent transactions without actually executing them. At commit time, a transaction's dependency information is sent to all servers so they can re-order conflicting pieces and execute them in a serializable order.We compare ROCOCO to OCC and 2PL using a scaled TPC-C benchmark. ROCOCO outperforms 2PL and OCC in workloads with varying degrees of contention. When the contention is high, ROCOCO's throughput is 130% and 347% higher than that of 2PL and OCC.read more
Citations
More filters
Proceedings ArticleDOI
Fast in-memory transaction processing using RDMA and HTM
TL;DR: This work presents DrTM, a fast in-memory transaction processing system that exploits advanced hardware features (i.e., RDMA and HTM) to improve latency and throughput by over one order of magnitude compared to state-of-the-art distributed transaction systems.
Proceedings ArticleDOI
Building consistent transactions with inconsistent replication
TL;DR: This paper presents TAPIR -- the Transactional Application Protocol for Inconsistent Replication, the first transaction protocol to use a novel replication protocol, called inconsistent replication, that provides fault tolerance without consistency.
Proceedings ArticleDOI
Fast and general distributed transactions using RDMA and HTM
TL;DR: DrTM+R is presented, a fast in-memory transaction processing system that retains the performance benefit from advanced hardware features, while supporting general transactional workloads and high availability through replication, and designs a hybrid OCC and locking scheme.
Proceedings ArticleDOI
Existential consistency: measuring and understanding consistency at Facebook
Haonan Lu,Kaushik Veeraraghavan,Philippe Vincent Ajoux,Jim Hunt,Yee Jiun Song,Wendy Tobagus,Sanjeev Kumar,Wyatt Lloyd +7 more
TL;DR: This work uses measurement and analysis of requests to Facebook's TAO system to quantify how often anomalies happen in practice, and describes a practical consistency monitoring system that tracks φ-consistency, a new consistency metric ideally suited for health monitoring.
Journal ArticleDOI
An evaluation of distributed concurrency control
TL;DR: To achieve truly scalable operation, distributed concurrency control solutions must seek a tighter coupling with either novel network hardware or applications (via data modeling and semantically-aware execution), or both.
References
More filters
Journal ArticleDOI
Depth-First Search and Linear Graph Algorithms
TL;DR: The value of depth-first search or “backtracking” as a technique for solving problems is illustrated by two examples of an improved version of an algorithm for finding the strongly connected components of a directed graph.
Proceedings ArticleDOI
Dynamo: amazon's highly available key-value store
Giuseppe deCandia,Deniz Hastorun,Madan Mohan Rao Jampani,Gunavardhan Kakulapati,Avinash Lakshman,Alex Pilchin,Swaminathan Sivasubramanian,Peter Sven Vosshall,Werner Vogels +8 more
TL;DR: D Dynamo is presented, a highly available key-value storage system that some of Amazon's core services use to provide an "always-on" experience and makes extensive use of object versioning and application-assisted conflict resolution in a manner that provides a novel interface for developers to use.
Book
Concurrency Control and Recovery in Database Systems
TL;DR: In this article, the design and implementation of concurrency control and recovery mechanisms for transaction management in centralized and distributed database systems is described. But this can lead to interference between queries and updates.
Journal ArticleDOI
Linearizability: a correctness condition for concurrent objects
TL;DR: This paper defines linearizability, compares it to other correctness conditions, presents and demonstrates a method for proving the correctness of implementations, and shows how to reason about concurrent objects, given they are linearizable.
Journal ArticleDOI
Cassandra: a decentralized structured storage system
Avinash Lakshman,Prashant Malik +1 more
TL;DR: Cassandra is a distributed storage system for managing very large amounts of structured data spread out across many commodity servers, while providing highly available service with no single point of failure.
Related Papers (5)
Spanner: Google's globally-distributed database
James C. Corbett,Jeffrey Dean,Michael James Boyer Epstein,Andrew Fikes,Christopher Frost,J. J. Furman,Sanjay Ghemawat,Andrey Gubarev,Christopher Heiser,Peter Hochschild,Wilson C. Hsieh,Sebastian Kanthak,Eugene Kogan,Hongyi Li,Alexander Lloyd,Sergey Melnik,David Mwaura,David Nagle,Sean Quinlan,Rajesh Rao,Lindsay Rolig,Yasushi Saito,Michal Piotr Szymaniak,Chris Jorgen Taylor,Ruth Wang,Dale Woodford +25 more