scispace - formally typeset
Journal ArticleDOI

SLOG: serializable, low-latency, geo-replicated transactions

Kun Ren, +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

Content maybe subject to copyright    Report

Citations
More filters
Proceedings ArticleDOI

CockroachDB: The Resilient Geo-Distributed SQL Database

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

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

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, +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

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)