Skip to content

Scalable consistency in Scatter

by Lisa Glendenning, Ivan Beschastnikh, Arvind Krishnamurthy, Thomas Anderson
Proceedings of the Symposium on Operating Systems Principles ()
Get full text at journal


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

129 Readers on Mendeley
by Discipline
95% Computer Science
4% Engineering
1% Physics and Astronomy
by Academic Status
48% Student > Ph. D. Student
20% Student > Master
9% Researcher
by Country
9% United States
4% China
2% United Kingdom

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!

Sign up & Download

Already have an account? Sign in