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 ()


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

123 Readers on Mendeley
by Discipline
by Academic Status
41% Ph.D. Student
13% Student (Master)
5% Student (Bachelor)
by Country
8% United States
2% 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