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

  • 129


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


    Citations of 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

Save time finding and organizing research with Mendeley

Sign up for free