Proceedings ArticleDOI
Orion: time estimated causally consistent key-value store
Diptanshu Kakwani,Rupesh Nasre +1 more
Reads0
Chats0
TLDR
A causally consistent key-value store Orion is presented, which uses a novel protocol for Read Only Transactions (ROT) that achieves up to 1.7x higher throughput and generates 10x fewer messages on widely-used YCSB workload.Abstract:
This paper presents a causally consistent key-value store Orion, which uses a novel protocol for Read Only Transactions (ROT). Unlike most of the existing protocols, Orion uses only one round of communication in the best case, and not more than two rounds in the worst case. We provide a theoretical bound on its communication complexity and qualitatively compare it with recent ROT protocols. We also quantitatively compare Orion with state-of-the-art protocol CausalSpartanX and illustrate that Orion achieves up to 1.7x higher throughput and generates 10x fewer messages on widely-used YCSB workload.read more
Citations
More filters
Proceedings ArticleDOI
K2: Reading Quickly from Storage Across Many Datacenters
Khiem Ngo,Haonan Lu,Wyatt Lloyd +2 more
TL;DR: K2 as discussed by the authors is a storage system that provides lower latency for large-scale and medium-scale web services using partial replication of data over many datacenters with strong guarantees: causal consistency, read-only transactions, and write only transactions.
Journal ArticleDOI
Horae: causal consistency model based on hot data governance
Junfeng Tian,Qianyu Yang +1 more
TL;DR: A model based on thermal data governance, the Horae model, is proposed, which simplifies causal sequence verification by sorting, accelerates data stability, and optimizes model update visibility and read response latency.
Simulation Model of Data Consistency Protocol for Multicloud Systems
Olha Kozina,Mykyta Kozin +1 more
TL;DR: A simulation model in Matlab is proposed for estimating the time to write data updates initiated by the end-users to the databases of all cloud service providers for a multi-cloud system with a geo-distributed middleware that implements the VIP-grab data consistency protocol.
References
More filters
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
Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services
Seth Gilbert,Nancy Lynch +1 more
TL;DR: In this paper, it is shown that it is impossible to achieve consistency, availability, and partition tolerance in the asynchronous network model, and then solutions to this dilemma in the partially synchronous model are discussed.
Journal ArticleDOI
A Majority consensus approach to concurrency control for multiple copy databases
TL;DR: A “majority consensus” algorithm which represents a new solution to the update synchronization problem for multiple copy databases is presented and can function effectively in the presence of communication and database site outages.
Proceedings ArticleDOI
Workload analysis of a large-scale key-value store
TL;DR: This paper collects detailed traces from Facebook's Memcached deployment, arguably the world's largest, and analyzes the workloads from multiple angles, including: request composition, size, and rate; cache efficacy; temporal patterns; and application use cases.
Proceedings ArticleDOI
Don't settle for eventual: scalable causal consistency for wide-area storage with COPS
TL;DR: This paper identifies and defines a consistency model---causal consistency with convergent conflict handling, or causal+---that is the strongest achieved under these constraints and presents the design and implementation of COPS, a key-value store that delivers this consistency model across the wide-area.
Related Papers (5)
Global Stabilization for Causally Consistent Partial Replication
Zhuolun Xiang,Nitin H. Vaidya +1 more