Skip to Main content Skip to Navigation
Theses

Ensuring consistency in partially replicated data stores

Masoud Saeida Ardekani 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : In the first part, we study consistency in a transactional systems, and focus on reconciling scalability with strong transactional guarantees. We identify four scalability properties, and show that none of the strong consistency criteria ensure all four. We define a new scalable consistency criterion called Non-Monotonic Snapshot Isolation (NMSI), while is the first that is compatible with all four properties. We also present a practical implementation of NMSI, called Jessy, which we compare experimentally against a number of well-known criteria. We also introduce a framework for performing fair comparison among different transactional protocols. Our insight is that a large family of distributed transactional protocols have a common structure, called Deferred Update Replication (DUR). Protocols of the DUR family differ only in behaviors of few generic functions. We present a generic DUR framework, called G-DUR. We implement and compare several transactional protocols using the G-DUR framework.In the second part, we focus on ensuring consistency in non-transactional data stores. We introduce Tuba, a replicated key-value store that dynamically selects replicas in order to maximize the utility delivered to read operations according to a desired consistency defined by the application. In addition, unlike current systems, it automatically reconfigures its set of replicas while respecting application-defined constraints so that it adapts to changes in clients’ locations or request rates. Compared with a system that is statically configured, our evaluation shows that Tuba increases the reads that return strongly consistent data by 63%.
Document type :
Theses
Complete list of metadata

Cited literature [136 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01086358
Contributor : Abes Star :  Contact
Submitted on : Monday, November 24, 2014 - 9:49:58 AM
Last modification on : Friday, January 8, 2021 - 5:46:03 PM
Long-term archiving on: : Wednesday, February 25, 2015 - 10:16:03 AM

File

these_archivage_2970507o.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01086358, version 1

Citation

Masoud Saeida Ardekani. Ensuring consistency in partially replicated data stores. Databases [cs.DB]. Université Pierre et Marie Curie - Paris VI, 2014. English. ⟨NNT : 2014PA066234⟩. ⟨tel-01086358⟩

Share

Metrics

Record views

586

Files downloads

801