Object Storage on CRAQ High-throughput chain replication for read-mostly workloads

DMCA

Object Storage on CRAQ High-throughput chain replication for read-mostly workloads

Cached

Download Links

by Jeff Terrace , Michael J. Freedman

Citations:

22 - 5 self

BibTeX

@MISC{Terrace_objectstorage,
    author = {Jeff Terrace and Michael J. Freedman},
    title = {Object Storage on CRAQ High-throughput chain replication for read-mostly workloads},
    year = {}
}

OpenURL

Abstract

Massive storage systems typically replicate and partition data over many potentially-faulty components to provide both reliability and scalability. Yet many commerciallydeployed systems, especially those designed for interactive use by customers, sacrifice stronger consistency properties in the desire for greater availability and higher throughput. This paper describes the design, implementation, and evaluation of CRAQ, a distributed object-storage system that challenges this inflexible tradeoff. Our basic approach, an improvement on Chain Replication, maintains strong consistency while greatly improving read throughput. By distributing load across all object replicas, CRAQ scales linearly with chain size without increasing consistency coordination. At the same time, it exposes noncommitted operations for weaker consistency guarantees when this suffices for some applications, which is especially useful under periods of high system churn. This paper explores additional design and implementation considerations for geo-replicated CRAQ storage across multiple datacenters to provide locality-optimized operations. We also discuss multi-object atomic updates and multicast optimizations for large-object updates. 1

Keyphrases

object storage craq high-throughput chain replication noncommitted operation object replica many commerciallydeployed system massive storage system chain size additional design partition data locality-optimized operation strong consistency inflexible tradeoff chain replication consistency coordination basic approach consistency property high system churn object-storage system large-object update multicast optimization implementation consideration consistency guarantee multiple datacenters many potentially-faulty component multi-object atomic update interactive use geo-replicated craq storage

DMCA