Scalable consistency in Scatter

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


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

116 Readers on Mendeley
by Discipline
by Academic Status
48% Ph.D. Student
19% Student (Master)
8% Student (Bachelor)
by Country
10% 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!

Sign up & Download

Already have an account? Sign in