Journal ArticleDOI
SLOG: serializable, low-latency, geo-replicated transactions
Kun Ren,Dennis Li,Daniel J. Abadi +2 more
- Vol. 12, Iss: 11, pp 1747-1761
TLDR
Experiments find that SLOG can reduce latency by more than an order of magnitude relative to state-of-the-art strictly serializable geo-replicated database systems such as Spanner and Calvin, while maintaining high throughput under contention.Abstract:Â
For decades, applications deployed on a world-wide scale have been forced to give up at least one of (1) strict serializability (2) low latency writes (3) high transactional throughput. In this paper we discuss SLOG: a system that avoids this tradeoff for workloads which contain physical region locality in data access. SLOG achieves high-throughput, strictly serializable ACID transactions at geo-replicated distance and scale for all transactions submitted across the world, all the while achieving low latency for transactions that initiate from a location close to the home region for data they access. Experiments find that SLOG can reduce latency by more than an order of magnitude relative to state-of-the-art strictly serializable geo-replicated database systems such as Spanner and Calvin, while maintaining high throughput under contention.read more
Citations
More filters
Proceedings ArticleDOI
CockroachDB: The Resilient Geo-Distributed SQL Database
Rebecca Taft,Irfan Sharif,Andrei Matei,Nathan VanBenschoten,Jordan Lewis,Tobias Grieger,Kai Niemi,Andy Woods,Anne Birzin,Raphael Poss,Paul Bardea,Amruta Ranade,Ben Darnell,Bram Gruneir,Justin Jaffray,Lucy Zhang,Peter Mattis +16 more
TL;DR: The design of CockroachDB and its novel transaction model that supports consistent geo-distributed transactions on commodity hardware is presented and its distributed SQL layer automatically scales with the size of the database cluster while providing the standard SQL interface that users expect.
Posted Content
PigPaxos: Devouring the communication bottlenecks in distributed consensus
TL;DR: Paxos, an in-protocol communication aggregation and piggybacking technique, is introduced to alleviate the leader bottleneck in strongly-consistent replication protocols and can provide more than 3 folds improved throughput over Paxos and EPaxos with little latency deterioration.
Journal ArticleDOI
MorphoSys: automatic physical design metamorphosis for distributed database systems
TL;DR: MorphoSys is a distributed database system that dynamically chooses, and alters, its physical design based on the workload, making integrated design decisions for all of the data partitioning, replication and placement decisions on the fly using a learned cost model.
Proceedings ArticleDOI
Achieving low tail-latency and high scalability for serializable transactions in edge computing
Xusheng Chen,Haoze Song,Jianyu Jiang,Chaoyi Ruan,Cheng Li,Sen Wang,Gong Zhang,Reynold Cheng,Heming Cui +8 more
TL;DR: In this article, the authors present Dast (Decentralized Anticipate and Stretch), the first edge database that can meet the stringent performance requirements with serializability.
Proceedings ArticleDOI
DynaMast: Adaptive Dynamic Mastering for Replicated Systems
TL;DR: DynaMast is presented, a lazily replicated, multi-master database system that guarantees one-site transaction execution while effectively distributing both reads and updates among multiple sites using a lightweight metadata-based protocol.
References
More filters
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
Transaction Processing: Concepts and Techniques
Jim Gray,Andreas Reuter +1 more
TL;DR: Using transactions as a unifying conceptual framework, the authors show how to build high-performance distributed systems and high-availability applications with finite budgets and risk.
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.
Proceedings ArticleDOI
Benchmarking cloud serving systems with YCSB
TL;DR: This work presents the "Yahoo! Cloud Serving Benchmark" (YCSB) framework, with the goal of facilitating performance comparisons of the new generation of cloud data serving systems, and defines a core set of benchmarks and reports results for four widely used systems.
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.