Journal ArticleDOI
Cassandra: a decentralized structured storage system
Avinash Lakshman,Prashant Malik +1 more
TLDR
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.Abstract:
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. Cassandra aims to run on top of an infrastructure of hundreds of nodes (possibly spread across different data centers). At this scale, small and large components fail continuously. The way Cassandra manages the persistent state in the face of these failures drives the reliability and scalability of the software systems relying on this service. While in many ways Cassandra resembles a database and shares many design and implementation strategies therewith, Cassandra does not support a full relational data model; instead, it provides clients with a simple data model that supports dynamic control over data layout and format. Cassandra system was designed to run on cheap commodity hardware and handle high write throughput while not sacrificing read efficiency.read more
Citations
More filters
Proceedings ArticleDOI
Reflections on the REST architectural style and "principled design of the modern web architecture" (impact paper award)
Roy T. Fielding,Richard N. Taylor,Justin R. Erenkrantz,Michael M. Gorlick,Jim Whitehead,Rohit Khare,Peyman Oreizy +6 more
TL;DR: The history, evolution, and shortcomings of REST, as well as several related architectural styles that it inspired, are charted from the perspective of a chain of doctoral dissertations produced by the University of California's Institute for Software Research at UC Irvine.
Proceedings ArticleDOI
Benchmarking Eventual Consistency: Lessons Learned from Long-Term Experimental Studies
David Bermbach,Stefan Tai +1 more
TL;DR: It is argued that consistency behavior should be monitored continuously and that deployment decisions should be reconsidered periodically and a new method called Indirect Consistency Monitoring is proposed which allows to track all application-relevant changes in consistency behavior in a much more cost-efficient way compared to continuously running consistency benchmarks.
Patent
Distributed SQL query processing using key-value storage system
TL;DR: In this paper, a distributed storage system supports SQL while also providing scalability and fault tolerance by utilizing an SQL library (the SQL execution component) layered on top of a transactional key-value system (the storage component).
Proceedings ArticleDOI
Sharding the shards: managing datastore locality at scale with Akkio
Muthukaruppan Annamalai,Kaushik Ravichandran,Harish Srinivas,Zinkovsky Igor A,Luning Pan,Tony Savor,David Nagle,Michael Stumm +7 more
TL;DR: Measurements from the production environment show that Akkio reduces access latencies, cross-datacenter traffic, and storage footprint by up to 40% compared to reasonable alternatives.
Proceedings ArticleDOI
Robust data sharing with key-value stores
TL;DR: This work presents an efficient wait-free algorithm that emulates multi-reader multi-writer storage from a set of potentially faulty KVS replicas in an asynchronous environment and maintains two copies of the stored value per KVS in the common case.
References
More filters
Journal ArticleDOI
MapReduce: simplified data processing on large clusters
Jeffrey Dean,Sanjay Ghemawat +1 more
TL;DR: This paper presents the implementation of MapReduce, a programming model and an associated implementation for processing and generating large data sets that runs on a large cluster of commodity machines and is highly scalable.
Journal ArticleDOI
MapReduce: simplified data processing on large clusters
Jeffrey Dean,Sanjay Ghemawat +1 more
TL;DR: This presentation explains how the underlying runtime system automatically parallelizes the computation across large-scale clusters of machines, handles machine failures, and schedules inter-machine communication to make efficient use of the network and disks.
Proceedings ArticleDOI
Chord: A scalable peer-to-peer lookup service for internet applications
TL;DR: Results from theoretical analysis, simulations, and experiments show that Chord is scalable, with communication cost and the state maintained by each node scaling logarithmically with the number of Chord nodes.
Journal ArticleDOI
The Google file system
TL;DR: This paper presents file system interface extensions designed to support distributed applications, discusses many aspects of the design, and reports measurements from both micro-benchmarks and real world use.
Proceedings Article
Bigtable: A Distributed Storage System for Structured Data (Awarded Best Paper!).
Fay W. Chang,Jeffrey Dean,Sanjay Ghemawat,Wilson C. Hsieh,Deborah A. Wallach,Michael Burrows,Tushar Deepak Chandra,Andrew Fikes,Robert Gruber +8 more
TL;DR: Bigtable as mentioned in this paper is a distributed storage system for managing structured data that is designed to scale to a very large size: petabytes of data across thousands of commodity servers, including web indexing, Google Earth and Google Finance.