Sign up & Download
Sign in

Scalable consistency in Scatter

by Lisa Glendenning, Ivan Beschastnikh, Arvind Krishnamurthy, Thomas Anderson
Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles ()

Abstract

Distributed storage systems often trade off strong semantics for improved scalability. This paper describes the design, implementation, and evaluation of Scatter, a scalable and consistent distributed key-value storage system. Scatter adopts the highly decentralized and self-organizing structure of scalable peer-to-peer systems, while preserving linearizable consistency even under adverse circumstances. Our prototype implementation demonstrates that even with very short node lifetimes, it is possible to build a scalable and consistent system with practical performance.

Cite this document (BETA)

Readership Statistics

91 Readers on Mendeley
by Discipline
 
 
 
by Academic Status
 
55% Ph.D. Student
 
16% Student (Master)
 
5% Other Professional
by Country
 
11% United States
 
3% China
 
2% France

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Already have an account? Sign in