Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Scalable Consistency in Scatter Lisa Glendenning Ivan Beschastnikh Arvind Krishnamurthy Thomas Anderson
 

Summary: Scalable Consistency in Scatter
Lisa Glendenning Ivan Beschastnikh Arvind Krishnamurthy Thomas Anderson
Department of Computer Science & Engineering
University of Washington
ABSTRACT
Distributed storage systems often trade off strong seman-
tics for improved scalability. This paper describes the de-
sign, 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 lineariz-
able 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.
Categories and Subject Descriptors
H.3.4 [Information Storage and Retrieval]: Systems
and Software--Distributed systems
General Terms
Design, Reliability

  

Source: Anderson, Tom - Department of Computer Science and Engineering, University of Washington at Seattle
Krishnamurthy, Arvind - Department of Computer Science and Engineering, University of Washington at Seattle

 

Collections: Computer Technologies and Information Sciences