HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

The analysis and co-design of weakly-consistent applications

Mahsa Najafzadeh 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria de Paris
Abstract : Distributed databases take advantage of replication to bring data close to the client, and to always be available. the primary challenge for such databases is to ensure consistency. recent research provide hybrid consistency models that allow the database supports asynchronous updates by default, but synchronisation is available upon request. to help programmers exploit the hybrid consistency model, we propose a set of useful patterns,proof rules, and tool for proving integrity invariants of applications. in the first part, we study a sound proof rule that enables programmers to check whether the operations of a given application semantics maintain the application invariants under a given amount of parallelism. we have developed a smt-based tool that automates this proof, and verified several example applications using the tool. in the second part, we apply the above methodology to the design of a replicated file system.the main invariant is that the directory structure forms a tree. we study three alternative semantics for the file system. each exposes a different amount of parallelism, and different anomalies. using our tool-assisted rules, we check whether a specific file system semantics maintains the tree invariant, and derive an appropriate consistency protocol. in the third part of this thesis, we present three classes of invariants: equivalence, partial order, and single-item generic. each places some constraints over the state. each of these classes maps to a different storage-layer consistency property: respectively, atomicity, causal ordering, or total ordering.
Document type :
Complete list of metadata

Cited literature [87 references]  Display  Hide  Download

Contributor : Abes Star :  Contact
Submitted on : Friday, July 7, 2017 - 3:11:01 PM
Last modification on : Friday, February 4, 2022 - 3:20:57 AM
Long-term archiving on: : Thursday, December 14, 2017 - 5:06:59 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01351187, version 2


Mahsa Najafzadeh. The analysis and co-design of weakly-consistent applications. Databases [cs.DB]. Université Pierre et Marie Curie - Paris VI, 2016. English. ⟨NNT : 2016PA066205⟩. ⟨tel-01351187v2⟩



Record views


Files downloads