Change search
ReferencesLink to record
Permanent link

Direct link
CATS: linearizability and partition tolerance in scalable and self-organizing key-value stores
Number of Authors: 3
2012 (English)Report (Other academic)
Abstract [en]

Distributed key-value stores provide scalable, fault-tolerant, and self-organizing storage services, but fall short of guaranteeing linearizable consistency in partially synchronous, lossy, partitionable, and dynamic networks, when data is distributed and replicated automatically by the principle of consistent hashing. This paper introduces consistent quorums as a solution for achieving atomic consistency. We present the design and implementation of CATS, a distributed key-value store which uses consistent quorums to guarantee linearizability and partition tolerance in such adverse and dynamic network conditions. CATS is scalable, elastic, and self-organizing; key properties for modern cloud storage middleware. Our system shows that consistency can be achieved with practical performance and modest throughput overhead (5%) for read-intensive workloads.

Place, publisher, year, edition, pages
Kista, Sweden: Swedish Institute of Computer Science , 2012, 7.
SICS Technical Report, ISSN 1100-3154 ; 2012:04
Keyword [en]
atomic consistency, partition tolerance, scalability, self-organization, elasticity, fault tolerance, dynamic reconfiguration, distributed key-value stores
National Category
Computer and Information Science
URN: urn:nbn:se:ri:diva-15217OAI: diva2:1036533
Available from: 2016-10-13 Created: 2016-10-13

Open Access in DiVA

fulltext(489 kB)4 downloads
File information
File name FULLTEXT01.pdfFile size 489 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Arad, CosminShafaat, Tallat M.Haridi, Seif
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link