Skip to content
Journal article

Scalable consistency in Scatter

Glendenning L, Beschastnikh I, Krishnamurthy A, Anderson T ...see all

Proceedings of the Symposium on Operating Systems Principles (2011) pp. 15-28

  • 130


    Mendeley users who have this article in their library.
  • 49


    Citations of this article.
  • N/A


    ScienceDirect users who have downloaded this article.
Sign in to save reference


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.

Author-supplied keywords

  • Paxos
  • consistency
  • distributed systems
  • distributed transactions
  • fault tolerance
  • scalability
  • storage

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Lisa Glendenning

  • Ivan Beschastnikh

  • Arvind Krishnamurthy

  • Thomas Anderson

Cite this document

Choose a citation style from the tabs below