Declared Causality in Wide-Area Replicated Storage

Reliable Distributed Systems Workshops(2014)

Cited 9|Views29
No score
Abstract
Wide-area replicated storage systems are increasingly popular, despite significant shortcomings. Such systems allow for geographic placement of replicas near clients at a global scale, but they struggle to balance consistent global views with update performance. Eventual consistency -- best-effort propagation of updates -- often fails to meet expectations for update order. Causal consistency provides stronger ordering guarantees, but it can order updates unnecessarily, resulting in decreased performance. Understanding which updates require ordering relies on input from the application, as it alone knows the semantics of its computation. In this paper, we report on our initial efforts at providing such an application programming interface, and we show through a simple workload the potential benefits and costs of this approach. We also describe our future plans with application-declared causality.
More
Translated text
Key words
replicated databases,storage management,wide area networks,application-declared causality,causal consistency,geographic replica placement,wide-area replicated storage system,algorithms,databases,developers,distributed systems
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined