Title
On the Behaviour of General-Purpose Applications on Cloud Storages.
Abstract
Managing data over cloud infrastructures raises novel challenges with respect to existing and well-studied approaches such as ACID and long-running transactions. One of the main requirements is to provide availability and partition tolerance in a scenario with replicas and distributed control. This comes at the price of a weaker consistency, usually called eventual consistency. These weak memory models have proved to be suitable in a number of scenarios, such as the analysis of large data with map reduce. However, due to the widespread availability of cloud infrastructures, weak storages are used not only by specialised applications but also by general purpose applications. We provide a formal approach, based on process calculi, to reason about the behaviour of programs that rely on cloud stores. For instance, it allows to check that the composition of a process with a cloud store ensures ‘strong’ properties through a wise usage of asynchronous message-passing; in this case, we say that the process supports the consistency level provided by the cloud store. The proposed approach is compositional: the support of a consistency level is preserved by parallel composition when the preorder used to compare process-store ensembles is the weak simulation.
Year
DOI
Venue
2013
10.1007/s11761-014-0165-7
service-oriented computing and applications
Keywords
Field
DocType
cloud,eventual consistency,process calculi
Asynchronous communication,Eventual consistency,General purpose,Computer science,Preorder,Real-time computing,Consistency model,Process calculus,Database,Distributed computing,Cloud computing
Conference
Volume
Issue
ISSN
9
3-4
1863-2394
Citations 
PageRank 
References 
0
0.34
12
Authors
2
Name
Order
Citations
PageRank
Laura Bocchi115813.28
Hernán C. Melgratti28213.49